Slug #1754
IsSqFree poorly implemented
Description
I think IsSqFree
for integers is probably poorly implemented.
Investigate, and improve.
History
#1
Updated by John Abbott about 1 year ago
Ahh! I misread the code. It is not as "stupid" as I thought, but it still needs improvement (for machine integers -- contains useless lines)
#2
Updated by John Abbott 12 months ago
- Status changed from New to In Progress
- % Done changed from 0 to 10
Source code around NumTheory-factor.C:690
#3
Updated by John Abbott 12 months ago
- % Done changed from 10 to 90
I have improved the code. It is also a bit faster (than 0.99818).
Will check in soon.
#4
Updated by John Abbott 5 months ago
- Status changed from In Progress to Closed
- Estimated time set to 2.88 h
#5
Updated by John Abbott 5 months ago
- % Done changed from 90 to 100