Re:Optimizing a Bignum Library for Fun
by samatman on Wednesday July 17, 2024 @06:12PM
(#40990850)
That hadn't occurred to me, I had thought (having read the Fine Article, but not closely, nor really more than glanced at the code) that it was using exactly 30 bits and reserving two for, IDK, carry detection, and that 10^9 was just approximating 1073741824. We do that every time we call 1024 a KB and not a KiB, so there's precedent.
Ok. Fair. It's a ~28.9 bit digit taking up 32 bits of storage. It turns out I was mislead!
Ok. Fair. It's a ~28.9 bit digit taking up 32 bits of storage. It turns out I was mislead!