Files
mruby-mruby/mrbgems
Yukihiro "Matz" Matsumoto a486af2bb5 mruby-bigint: use pointer arithmetic in udiv inner loop
Replace array indexing x.p[i+j] with pointer arithmetic *xp++ in the
hot inner loop of Knuth Algorithm D division. This avoids recalculating
the index i+j on every iteration.

Profiling showed the inner loop accounts for ~80% of udiv execution time,
with the array indexing contributing significant overhead.

Benchmark improvement: ~4% faster (7.80s -> 7.48s for 2.4M bit to_s).

Co-authored-by: Claude <noreply@anthropic.com>
2026-01-13 12:47:46 +09:00
..
2025-10-25 21:05:39 +09:00
2024-09-24 00:14:24 +10:00