qqbar.clear_denominators: crude but fast alternative algorithm

[mezzarobba]

Fixes #33810.

[codecov-commenter]

Codecov Report

Base: 88.59% // Head: 88.59% // Increases project coverage by +0.00% 🎉

Coverage data is based on head (7eaeab6) compared to base (200557e).
Patch coverage: 100.00% of modified lines in pull request are covered.

📣 This organization is not using Codecov’s GitHub App Integration. We recommend you install it so Codecov can continue to function properly for your repositories. Learn more

Additional details and impacted files

@@           Coverage Diff            @@
##           develop   #34961   +/-   ##
========================================
  Coverage    88.59%   88.59%           
========================================
  Files         2136     2136           
  Lines       396141   396143    +2     
========================================
+ Hits        350964   350978   +14     
+ Misses       45177    45165   -12     

Impacted Files	Coverage Δ
src/sage/rings/qqbar.py	95.30% <100.00%> (+<0.01%)	⬆️
src/sage/schemes/elliptic_curves/hom_velusqrt.py	94.48% <0.00%> (-1.58%)	⬇️
src/sage/crypto/stream.py	74.73% <0.00%> (-1.06%)	⬇️
src/sage/groups/generic.py	88.34% <0.00%> (-0.90%)	⬇️
src/sage/sets/integer_range.py	91.41% <0.00%> (-0.51%)	⬇️
...e/combinat/cluster_algebra_quiver/mutation_type.py	50.23% <0.00%> (-0.48%)	⬇️
src/sage/graphs/tutte_polynomial.py	93.57% <0.00%> (-0.46%)	⬇️
src/sage/rings/polynomial/ore_polynomial_ring.py	89.40% <0.00%> (-0.43%)	⬇️
src/sage/modular/arithgroup/arithgroup_perm.py	92.57% <0.00%> (-0.38%)	⬇️
src/sage/graphs/graph_plot.py	84.33% <0.00%> (-0.29%)	⬇️
... and 14 more

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

☔ View full report at Codecov.
📢 Do you have feedback about the report comment? Let us know in this issue.

[videlec]

Is 128 just a random threshold?

[mezzarobba]

On Monday, 6 February 2023 23:33:39 CET Vincent Delecroix wrote: Is `128` just a random threshold?

Basically yes (small enough that integer factoring is fast).

…

-- Marc

[mezzarobba]

Thanks!