trizen
- https://trizenx.blogspot.com
-
Interested in computational number theory, programming languages, privacy and anarchism.
-
Joined on
2022年04月08日
8684e77a92
-Better performance in Number
min(...) and max(...) for many native integers.
880403430f
Better performance in Number
gcd(...) and lcm(...) for more than 2 native-integer arguments.
c3383e135b
- Added FIFO cache inside Number
_divisors function for non-native integers.
9961652ec7
- Added FIFO cache inside the Number
_factor method for non-native integers.
ea450f65a2
- Added cache in Number _factor_exp(), keeping the most recent 100 entries.
7cd8a59703
Special case multiplication and division by 1.
7afad542b3
Check the ref-type, before calling _valid() in the Number class.
a9a55c1ba8
- Relaced more
goto(ref($x) =~ tr/:/_/rs); with goto($DISPATCH_TAG{ref($x)}); in the Number class. (about ~10-20% faster)
1696ae1a82
Added one shared %DISPATCH_TAG hash near the top of the file (right after @SMALL_PRIMES_20), mapping the 5 possible ref() results to their label-safe tags.
e50c357d11
Slighly better performance in Number
bphi(n) for n with many divisors.
148dcfad0a
Added more tests for the antidivisor_sigma(n,k) function.
769d80861f
Generalized the Number
antidivisor_sigma function, to take an extra argument k, which computes the sum of d**k for all antidivisors d of n.
e36806eff3
Use ceil division in Number
_sieve_powerful
25bb8bc462
- Better performance in Number
fibmod(n,k) for large n and large k.
c236dfaa4e
- Better performance in Number
fibonacci(n,k) for large n and k >= 3.
9a5d328eda
- Optimized Number
sumdigits(n,base) for large base.
a84dcb68da
- Optimized Number
digits(n,base) method for large base.
987e35dbaf
- Optimizations in Number
digits2num.
7457f09c83
Removed some dead code.
2bb4b1f58e
- Several small optimizations in Number
is_powerful(n,k) for large n.
bb730dc2cc
- Faster formula for computing Fubini numbers.