Yukihiro "Matz" Matsumoto 512fffdac8 mruby-bigint: fix division bug with non-standard qhat refinement ...

The udiv function had two buggy modifications to Knuth's Algorithm D:
1. A "three-limb pre-adjustment" that only decremented qhat once
2. A "3-limb refinement" loop with incorrect carry handling

These caused incorrect quotients for certain decimal divisions like
10^52 / 10^26. Restored standard Knuth Algorithm D which uses only
2-limb qhat refinement with correction via subtract and add-back.

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

2026-01-09 22:09:51 +09:00

..

bigint.c

mruby-bigint: fix division bug with non-standard qhat refinement

2026-01-09 22:09:51 +09:00

bigint.h

misc: fix spelling

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