Yukihiro "Matz" Matsumoto 0beaf72b82 mruby-bigint: implement blocked multiplication for large operands ...

Extends algorithm selection hierarchy with blocked multiplication for
operands in the 32-128 limb range, providing cache optimization with
controlled memory overhead (1.05x-1.25x).

Key features:
- 8-limb blocks optimized for L1 cache efficiency
- Constant 64-byte memory buffer regardless of operand size
- Enhanced algorithm selection: Classical → Sliding Window → Blocked → Classical fallback
- Memory constraint validation ensuring ≤2.0x overhead for all cases
- Full backward compatibility with existing optimizations

Performance characteristics:
- Target range: 32-128 limbs (1024-4096 bits)
- Memory overhead: 1.05x-1.25x (well within embedded constraints)
- Cache-friendly block processing for superior memory bandwidth utilization
- All 1700 tests pass with correctness verification

This completes the memory-first optimization approach, demonstrating
that significant performance improvements are achievable within strict
memory constraints through cache optimization techniques.

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

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

..

mruby-array-ext

mruby-array-ext: fix use-after-free in ary_compact_bang

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

mruby-bigint

mruby-bigint: implement blocked multiplication for large operands

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

mruby-bin-config

Allow to change the output directory name of the libmruby file

2024-06-09 22:49:46 +09:00

mruby-bin-debugger

Merge pull request #6568 from dearblue/debugger1

2025-07-05 16:49:26 +09:00

mruby-bin-mirb

mruby-compiler: removed mrb_state dependency from two functions

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

mruby-bin-mrbc

Refactor: Improve Set GC marking and freeing

2025-06-24 04:02:41 +00:00

mruby-bin-mruby

mruby-compiler: removed mrb_state dependency from two functions

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

mruby-bin-strip

Add ls-lint with GitHub Actions

2025-05-14 01:14:02 +10:00

mruby-binding

mruby-binding: add comprehensive documentation with examples for binding methods

2025-07-17 12:51:35 +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: add comprehensive documentation to all functions

2025-07-05 18:32:46 +09:00

mruby-cmath

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +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: simplify the code for NODE_WHILE_MOD & NODE_UNTIL_MOD

2025-07-11 10:09:35 +09:00

mruby-complex

mruby-complex: add comprehensive call-seq documentation for Complex methods

2025-08-14 10:52:45 +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: add comprehensive call-seq documentation for Ruby and C methods

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

mruby-encoding

mruby-encoding: add missing call-seq documentation for string methods

2025-07-15 11:54:12 +09:00

mruby-enum-chain

mruby-enum-chain: add comprehensive call-seq documentation for enumerator chaining

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

mruby-enum-ext

docs: replace xml-style markup with markdown in comments

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

mruby-enum-lazy

mruby-enum-lazy: add comprehensive call-seq documentation for lazy enumeration

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

mruby-enumerator

docs: replace xml-style markup with markdown in comments

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

mruby-errno

mruby-errno: add comprehensive call-seq documentation for errno handling

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

mruby-error

mruby-error: add comprehensive documentation for C API exception handling functions

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

mruby-eval

mruby-eval fix license link in README

2025-07-29 01:27:49 +10:00

mruby-exit

docs: replace xml-style markup with markdown in comments

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

mruby-fiber

docs: replace xml-style markup with markdown in comments

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

mruby-hash-ext

docs: replace xml-style markup with markdown in comments

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

mruby-io

docs: replace xml-style markup with markdown in comments

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

mruby-kernel-ext

docs: replace xml-style markup with markdown in comments

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

mruby-math

docs: replace xml-style markup with markdown in comments

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

mruby-metaprog

docs: replace xml-style markup with markdown in comments

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

mruby-method

mruby-method: add comprehensive call-seq documentation for Method extensions

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

mruby-numeric-ext

docs: replace xml-style markup with markdown in comments

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

mruby-object-ext

docs: replace xml-style markup with markdown in comments

2025-08-14 10:52:49 +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

mruby-pack: add comprehensive call-seq documentation for all methods

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

mruby-proc-binding

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

2025-07-17 12:53:58 +09:00

mruby-proc-ext

docs: replace xml-style markup with markdown in comments

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

mruby-random

docs: replace xml-style markup with markdown in comments

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

mruby-range-ext

docs: replace xml-style markup with markdown in comments

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

mruby-rational

mruby-rational: add comprehensive call-seq documentation for Rational methods

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

mruby-set

test(set): ensure hash consistency

2025-07-25 18:12:48 +09:00

mruby-sleep

mruby-sleep: add comprehensive call-seq documentation for sleep functionality

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

mruby-socket

mruby-socket: add comprehensive call-seq documentation for Ruby and C methods

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

mruby-sprintf

docs: replace xml-style markup with markdown in comments

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

mruby-string-ext

docs: replace xml-style markup with markdown in comments

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

mruby-struct

docs: replace xml-style markup with markdown in comments

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

mruby-symbol-ext

docs: replace xml-style markup with markdown in comments

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

mruby-test

mruby.h: remove mrb_allocf type

2025-05-10 08:59:18 +09:00

mruby-test-inline-struct

Fix spelling

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

mruby-time

mruby-time: add comprehensive call-seq documentation for all methods

2025-07-16 08:03: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

mrbgem/full-core.gembox: stop excluding mruby-print gem; #6466

2025-01-14 13:30:33 +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