5 commits

Author	SHA1	Message	Date
Hendiadyoin1	877cfe1890	AK: Move generalized internals of UFixedBigIntDivision to BigIntBase ... We will reuse this in LibCrypto Co-Authored-By: Dan Klishch <danilklishch@gmail.com>	2024-03-25 14:26:29 -06:00
Hendiadyoin1	9045840e33	AK: Use correct wide integer type for qhat check in UFixedBigIntDivision ... Previously, we were assuming that were always on a 64-bit platform, which is not 100% correct	2024-03-25 14:26:29 -06:00
Hendiadyoin1	f95abe8c0e	AK: Make BigIntBase more agnostic to non native word sizes ... This will allow us to use it in Crypto::UnsignedBigInteger, which always uses 32 bit words	2024-03-25 14:26:29 -06:00
Michiel Visser	51fe8f820f	AK: Fix compile error when using div_mod_internal<513, 256, true>	2023-11-27 09:43:07 +03:30
Dan Klishch	2d27c98659	AK: Implement Knuth's algorithm D for dividing UFixedBigInt's	2023-03-04 22:10:03 -07:00