Yukihiro "Matz" Matsumoto
4e505b2b85
mruby-bigint: fix multiplication commutativity bug
...
Fixed non-commutative multiplication bug where operands with different
limb counts would produce different results based on order (a*b \!= b*a).
Root cause was asymmetric carry propagation in the multiplication algorithm.
The fix ensures consistent operand ordering by always processing the smaller
operand first in the nested loops, making multiplication truly commutative.
Also fixed division algorithm quotient allocation and qhat refinement.
Co-authored-by: Claude <noreply@anthropic.com >
2025-08-14 10:52:48 +09:00
..
2025-07-12 08:38:39 +09:00
2025-08-14 10:52:48 +09:00
2024-06-09 22:49:46 +09:00
2025-07-05 16:49:26 +09:00
2025-05-19 08:00:36 +09:00
2025-06-24 04:02:41 +00:00
2025-05-19 08:00:36 +09:00
2025-05-14 01:14:02 +10:00
2025-07-17 12:51:35 +09:00
2025-08-14 10:52:47 +09:00
2025-07-05 18:32:46 +09:00
2025-07-15 11:54:12 +09:00
2025-06-07 11:50:53 +09:00
2025-07-11 10:09:35 +09:00
2025-08-14 10:52:45 +09:00
2025-07-17 07:40:38 +09:00
2025-08-14 10:52:45 +09:00
2025-07-15 11:54:12 +09:00
2025-08-14 10:52:45 +09:00
2025-06-07 11:53:04 +09:00
2025-08-14 10:52:46 +09:00
2025-08-14 10:52:47 +09:00
2025-08-14 10:52:46 +09:00
2025-08-14 10:52:47 +09:00
2025-07-29 01:27:49 +10:00
2025-05-14 01:14:02 +10:00
2025-03-24 22:31:27 +09:00
2025-07-11 09:20:00 +09:00
2025-08-14 10:52:48 +09:00
2025-07-17 07:35:15 +09:00
2025-06-08 17:02:55 +09:00
2025-06-23 17:07:28 +09:00
2025-08-14 10:52:46 +09:00
2025-08-14 10:52:47 +09:00
2025-06-10 11:03:19 +09:00
2025-06-12 21:28:42 +09:00
2025-06-24 13:56:07 +09:00
2025-07-16 10:09:54 +09:00
2025-07-17 12:53:58 +09:00
2025-08-14 10:52:45 +09:00
2025-08-14 10:52:46 +09:00
2025-07-09 14:00:50 +09:00
2025-08-14 10:52:45 +09:00
2025-07-25 18:12:48 +09:00
2025-08-14 10:52:47 +09:00
2025-08-14 10:52:44 +09:00
2025-08-14 10:52:47 +09:00
2025-08-14 10:52:48 +09:00
2025-08-14 10:52:44 +09:00
2025-06-10 11:25:45 +09:00
2025-05-10 08:59:18 +09:00
2024-09-24 00:14:24 +10:00
2025-07-16 08:03:09 +09:00
2025-08-14 10:52:47 +09:00
2021-01-06 18:10:21 +09:00
2021-01-06 18:10:21 +09:00
2023-04-04 19:31:42 +10:00
2025-01-14 13:30:33 +09:00
2025-05-14 15:58:23 +09:00
2025-05-14 15:58:24 +09:00
2022-11-29 15:58:05 +09:00
2025-01-06 13:57:23 +09:00
2025-05-19 08:00:36 +09:00