3 ms·
Evenly distributing the number of bits per word lets you chain more additions/subtractions before having to normalize.
by LegionMammal978 1y ago
Evenly distributing the number of bits per word lets you chain more additions/subtractions before having to normalize.
- xigoi 1y agoSure, but the point is that for the most significant limb, there is no point in having redundant bits because whatever you put in them will be discarded after normalization.
- LegionMammal978 1y agoAh, in that case, you're right, it would make sense to use all 64 bits for the top limb. Still, making them all equal-sized can have benefits if you use SIMD or similar techniques to operate on them uniformly. One project of mine has been trying to work with large integers in CUDA by distributing their limbs across a warp.
- dgoldstein0 1y agoMaybe some use cases want to know if there was overflow? In which case having more space for carry bits to accumulate makes it easy to give an accurate answer