Yukihiro "Matz" Matsumoto 9e6f2809ce bigint.c: optimize decimal string conversion with base conversion algorithm ...

Replace the repeated-division approach with Knuth's base conversion
algorithm for decimal string conversion. This processes each input
limb once (MSB to LSB) and builds the decimal representation
incrementally, which is faster than dividing the entire number
repeatedly.

Performance improvement for to_s on numbers under D&C threshold:
- 128 bits:  2.5x faster (0.80 -> 0.32 us)
- 256 bits:  3.6x faster (1.47 -> 0.41 us)
- 512 bits:  5.0x faster (3.47 -> 0.69 us)
- 1024 bits: 6.1x faster (9.37 -> 1.55 us)
- 2048 bits: 6.4x faster (31.0 -> 4.82 us)

Also includes:
- Montgomery reduction for modular exponentiation (powm)
- Adjusted Barrett reduction threshold to >= 4 limbs

Co-authored-by: Claude <noreply@anthropic.com>

2026-01-16 08:46:11 +09:00

..

hal-posix-dir

HAL: rename functions to mrb_hal_<feature>_<name> convention

2025-10-16 09:59:03 +09:00

hal-posix-io

mruby-io, hal-posix-io: fix amalgamation compatibility

2026-01-01 09:01:15 +09:00

hal-posix-socket

mruby-sleep, hal-posix-socket: fix amalgamation compatibility

2026-01-02 18:28:31 +09:00

hal-posix-task

HAL: rename functions to mrb_hal_<feature>_<name> convention

2025-10-16 09:59:03 +09:00

hal-win-dir

hal-win-dir: rewrite comment to avoid comment nesting warning

2025-10-16 16:54:25 +09:00

hal-win-io

hal-win-io: fix backtick operator on windows

2025-10-20 08:11:59 +09:00

hal-win-socket

Explicitly include errno.h

2025-10-25 21:05:39 +09:00

hal-win-task

hal-win-task: fix integer conversion warning on msvc

2025-10-16 17:02:23 +09:00

mruby-array-ext

mruby-array-ext: add Array#find and Array#rfind

2025-12-25 18:01:44 +09:00

mruby-benchmark

mruby-benchmark: standardize block parameter spacing

2025-12-11 18:09:09 +09:00

mruby-bigint

bigint.c: optimize decimal string conversion with base conversion algorithm

2026-01-16 08:46:11 +09:00

mruby-bin-config

mrbgems: add README documentation for mruby-bin-* gems

2025-12-11 18:09:10 +09:00

mruby-bin-debugger

docs: fix pre-commit manual hooks; fix link

2025-12-28 20:28:00 +10:00

mruby-bin-mirb

Require sys/socket.h (for Cosmopolitan)

2026-01-04 19:52:11 +01:00

mruby-bin-mrbc

mrbgems: add README documentation for mruby-bin-* gems

2025-12-11 18:09:10 +09:00

mruby-bin-mruby

mruby-compiler: add no_return_value context flag for script optimization

2025-12-21 17:26:49 +09:00

mruby-bin-strip

mrbgems: add README documentation for mruby-bin-* gems

2025-12-11 18:09:10 +09:00

mruby-binding

mruby-binding: add error helper functions to eliminate goto

2025-11-12 10:25:36 +09:00

mruby-catch

mruby-catch: add comprehensive call-seq documentation and helper function comments

2025-08-14 10:52:47 +09:00

mruby-class-ext

mruby-class-ext: fix crash in module comparison with invalid types

2025-10-14 08:22:41 +09:00

mruby-cmath

mruby-cmath: use MRB_SYM() and mrb_define_module_function_id()

2025-10-08 23:55:23 +09:00

mruby-compar-ext

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +09:00

mruby-compiler

mruby-compiler: fix bytecode corruption in pattern matching optimization

2026-01-13 16:12:17 +09:00

mruby-complex

mruby-complex: add parentheses to Math method calls

2025-12-11 18:09:08 +09:00

mruby-data

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +09:00

mruby-dir

mruby-dir: combine variable declaration with initialization

2025-11-08 14:27:44 +09:00

mruby-encoding

string.c: add mrb_strcasecmp_p for case-insensitive comparison

2025-12-23 10:41:21 +09:00

mruby-enum-chain

mruby-enum-chain: add parentheses to to_enum call

2025-12-11 18:09:06 +09:00

mruby-enum-ext

mruby-enum-ext: fix remaining block parameter spacing

2025-12-11 18:09:09 +09:00

mruby-enum-lazy

mruby-enum-lazy: standardize block parameter spacing

2025-12-11 18:09:09 +09:00

mruby-enumerator

mruby-enumerator: add parentheses to block.call

2025-12-11 18:09:07 +09:00

mruby-errno

mruby-errno: combine variable declaration with initialization

2025-10-27 07:59:20 +09:00

mruby-error

mruby-error: combine variable declaration with initialization

2025-11-08 14:26:49 +09:00

mruby-eval

mruby-eval: rename exec_irep to eval_irep

2025-12-23 08:34:52 +09:00

mruby-exit

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +09:00

mruby-fiber

mruby-fiber,mruby-task: increase stack init size for 32-bit msvc

2025-10-18 23:34:10 +09:00

mruby-hash-ext

mruby-hash-ext: standardize block parameter spacing

2025-12-11 18:09:09 +09:00

mruby-io

gc.c: rename mrb_alloca() to mrb_temp_alloc() and fix memory leaks

2026-01-08 08:23:51 +09:00

mruby-kernel-ext

mruby-kernel-ext: add error helper function to eliminate goto

2025-11-12 10:25:37 +09:00

mruby-math

mruby-math: combine variable declaration with initialization

2025-10-26 23:30:14 +09:00

mruby-metaprog

Adjust broken license links; clean up Markdown

2025-11-29 01:46:54 +10:00

mruby-method

mruby-method: standardize block parameter spacing

2025-12-11 18:09:10 +09:00

mruby-numeric-ext

mruby-bigint, mruby-numeric-ext: fix Integer#pow with negative modulus

2025-12-30 16:25:49 +09:00

mruby-object-ext

mruby-object-ext: add parentheses to to_enum call

2025-12-11 18:09:07 +09:00

mruby-objectspace

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +09:00

mruby-os-memsize

mruby-os-memsize: support Set class

2025-06-24 13:56:07 +09:00

mruby-pack

Fix float/double pack/unpack on big-endian architectures

2026-01-12 03:00:53 +01:00

mruby-proc-binding

mruby-proc-binding: combine variable declaration with initialization

2025-11-08 14:24:40 +09:00

mruby-proc-ext

mruby-proc-ext: combine variable declaration with initialization

2025-10-26 20:33:06 +09:00

mruby-random

mruby-random: fix FPE in rand_i() for large ranges

2025-12-29 12:54:32 +09:00

mruby-range-ext

Adjust broken license links; clean up Markdown

2025-11-29 01:46:54 +10:00

mruby-rational

mruby-rational: fix infinite recursion with bigint comparison

2026-01-12 19:23:15 +09:00

mruby-set

mruby-set: fix memory leak caused by recursive hash computation

2026-01-08 08:23:43 +09:00

mruby-sleep

mruby-sleep, hal-posix-socket: fix amalgamation compatibility

2026-01-02 18:28:31 +09:00

mruby-socket

mruby-io: rename mruby/ext/io.h to mruby/io.h

2025-12-11 18:09:11 +09:00

mruby-sprintf

mruby-sprintf: improve initial buffer size estimation

2025-12-29 11:56:58 +09:00

mruby-strftime

gc.c: rename mrb_alloca() to mrb_temp_alloc() and fix memory leaks

2026-01-08 08:23:51 +09:00

mruby-string-ext

hash.c, symbol.c, string.c, mruby-string-ext: undef lesser macro

2026-01-01 10:23:21 +09:00

mruby-struct

mruby-struct: standardize block parameter spacing

2025-12-11 18:09:09 +09:00

mruby-symbol-ext

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +09:00

mruby-task

mruby-task: combine variable declaration with initialization

2025-11-08 14:14:44 +09:00

mruby-test

mruby.h: add MRB_OPEN_FAILURE() macro and refactor MRB_OPEN_SUCCESS()

2025-11-16 06:53:02 +09:00

mruby-test-inline-struct

Fix spelling

2024-09-24 00:14:24 +10:00

mruby-time

mruby-time: fix integer overflow in time_mktime

2026-01-05 12:35:09 +09:00

mruby-toplevel-ext

mruby-toplevel-ext: add comprehensive call-seq documentation for toplevel include

2025-08-14 10:52:47 +09:00

default-no-fpu.gembox

Specify receivers for gembox methods; ref #5241

2021-01-06 18:10:21 +09:00

default-no-stdio.gembox

Specify receivers for gembox methods; ref #5241

2021-01-06 18:10:21 +09:00

default.gembox

Update default.gembox add mruby debugger mrbd

2023-04-04 19:31:42 +10:00

full-core.gembox

full-core.gembox: exclude mruby-sleep from gembox

2025-10-08 23:55:21 +09:00

math.gembox

math.gembox: exclude mruby-cmath from math gembox

2025-05-14 15:58:23 +09:00

metaprog.gembox

metaprog.gembox: add two binding gems

2025-05-14 15:58:24 +09:00

stdlib-ext.gembox

mruby-data: new gem for Data class introduced in Ruby 3.2

2022-11-29 15:58:05 +09:00

stdlib-io.gembox

mruby-print: disable the gem unless explicitly specified

2025-01-06 13:57:23 +09:00

stdlib.gembox

stdlib.gembox: add mruby-catch to the gembox

2025-05-19 08:00:36 +09:00