Comment on Bijou64: A variable-length integer encodingparentComments−kstenerud3moThe thing is, most real-world numbers will fit within 1-3 bytes (even at 7 bits per byte), so ultradense packing doesn't actually buy much outside of benchmarks.I spent WAYYYYYYYY too much time exploring this...−nwmcsween3moThis is like string functions, there are some variants with just crazy SIMD when the mean string length is ~14-20 bytes
Comments
The thing is, most real-world numbers will fit within 1-3 bytes (even at 7 bits per byte), so ultradense packing doesn't actually buy much outside of benchmarks.
I spent WAYYYYYYYY too much time exploring this...
This is like string functions, there are some variants with just crazy SIMD when the mean string length is ~14-20 bytes