admin/mruby-mruby
1
0
Fork 0
mirror of https://github.com/mruby/mruby synced 2026-06-08 16:11:16 +00:00
Code Issues Packages Projects Releases Wiki Activity

mruby-bigint: raise Toom-3 threshold from 50 to 100 limbs

Browse Source 
Benchmarks show the previous threshold of 50 was too low, causing
Toom-3's setup overhead to outweigh its asymptotic benefits for
medium-sized numbers. Raising to 100 limbs provides:

- 2x faster at 300 limbs (192 -> 96 us)
- 2.5x faster at 120 limbs (42 -> 17 us)
- 2.6x faster at 80 limbs (31 -> 12 us)

Co-authored-by: Claude <noreply@anthropic.com>
This commit is contained in:
Yukihiro "Matz" Matsumoto
2026-01-15 14:46:00 +09:00
parent 0220ec2b62
commit b0c1a31961
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
mrbgems/mruby-bigint/core/bigint.c
+1 -1
View File
@@ -972,7 +972,7 @@ mpz_sqr_basic_limbs(mp_limb *result, const mp_limb *x, size_t n)
* - Interpolate to recover result coefficients
*/
#define TOOM3_THRESHOLD 50
#define TOOM3_THRESHOLD 100
static inline mrb_bool
should_use_toom3(size_t n)