• https://trizenx.blogspot.com
  • Interested in computational number theory, programming languages, privacy and anarchism.

  • Joined on 2022年04月08日
trizen pushed to master at trizen/sidef 2026年07月12日 22:26:10 +02:00
8684e77a92
-Better performance in Number min(...) and max(...) for many native integers.
trizen pushed to master at trizen/sidef 2026年07月12日 19:20:34 +02:00
880403430f
Better performance in Number gcd(...) and lcm(...) for more than 2 native-integer arguments.
trizen pushed to master at trizen/sidef 2026年07月12日 15:28:25 +02:00
c3383e135b
- Added FIFO cache inside Number _divisors function for non-native integers.
trizen pushed to master at trizen/sidef 2026年07月12日 09:05:34 +02:00
9961652ec7
- Added FIFO cache inside the Number _factor method for non-native integers.
trizen pushed to master at trizen/sidef 2026年07月11日 18:15:09 +02:00
ea450f65a2
- Added cache in Number _factor_exp(), keeping the most recent 100 entries.
trizen pushed to master at trizen/sidef 2026年07月11日 16:00:43 +02:00
7cd8a59703
Special case multiplication and division by 1.
trizen pushed to master at trizen/sidef 2026年07月11日 10:28:00 +02:00
7afad542b3
Check the ref-type, before calling _valid() in the Number class.
trizen pushed to master at trizen/sidef 2026年07月11日 07:39:41 +02:00
a9a55c1ba8
- Relaced more goto(ref($x) =~ tr/:/_/rs); with goto($DISPATCH_TAG{ref($x)}); in the Number class. (about ~10-20% faster)
trizen pushed to master at trizen/sidef 2026年07月11日 07:22:50 +02:00
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.
trizen pushed to master at trizen/sidef 2026年07月10日 19:22:19 +02:00
e50c357d11
Slighly better performance in Number bphi(n) for n with many divisors.
trizen pushed to master at trizen/sidef 2026年07月10日 18:03:38 +02:00
148dcfad0a
Added more tests for the antidivisor_sigma(n,k) function.
trizen pushed to master at trizen/sidef 2026年07月10日 17:48:53 +02:00
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.
trizen pushed to master at trizen/sidef 2026年07月10日 17:29:58 +02:00
e36806eff3
Use ceil division in Number _sieve_powerful
trizen pushed to master at trizen/sidef 2026年07月10日 16:52:44 +02:00
25bb8bc462
- Better performance in Number fibmod(n,k) for large n and large k.
trizen pushed to master at trizen/sidef 2026年07月10日 16:09:22 +02:00
c236dfaa4e
- Better performance in Number fibonacci(n,k) for large n and k >= 3.
trizen pushed to master at trizen/sidef 2026年07月10日 11:48:47 +02:00
9a5d328eda
- Optimized Number sumdigits(n,base) for large base.
trizen pushed to master at trizen/sidef 2026年07月10日 11:26:51 +02:00
a84dcb68da
- Optimized Number digits(n,base) method for large base.
987e35dbaf
- Optimizations in Number digits2num.
Compare 2 commits »
trizen pushed to master at trizen/sidef 2026年07月10日 09:15:49 +02:00
7457f09c83
Removed some dead code.
trizen pushed to master at trizen/sidef 2026年07月10日 08:33:10 +02:00
2bb4b1f58e
- Several small optimizations in Number is_powerful(n,k) for large n.
trizen pushed to master at trizen/sidef 2026年07月10日 07:26:40 +02:00
bb730dc2cc
- Faster formula for computing Fubini numbers.