Re:Static Integer Types
by smrq on Thursday July 01, 2021 @10:45AM
(#27699536)
I feel like the core idea here is really intuitive, but the presentation as fractional bit encoding obscures it—at least to me. It's just encoding an array of values with K distinct possibilities as a base-K number. I had to read the code in the link above to understand that; the exposition didn't help me at all.
[ Parent
| on HN ]
> It's encoding an array of values with K distinct possibilities as a base-K number
Yes, and the encoding and decoding step needs to do arithmetic so there's a practical limit to how big these numbers can be. But sometimes you do get some real gains.