Stream VByte in Go with SIMD

This is another pure Go implementation of Stream VByte: Faster Byte-Oriented Integer Compression.

It uses avo by Michael McLoughlin to generate Go assembler code. This Go implementation has referenced https://github.com/lemire/streamvbyte

Random Access

Codec.Get random access implements idea based on Partitioned Elias-Fano Indexes

Speed Test

Uint32Decoder performance benchmark measures the latency to decode 1 million uint32. Codec.Get measures the latency of random access 1000 members among 1 million uint32.

svb/perf ❯❯❯ go test -bench .

|Function|Cascade Lake|Skylake| |---|---|---| |Uint32Decode32|13562586ns|17394533ns| |Uint32Decode128|331368ns|411102ns| |Uint32Decode256|327100ns|406230ns| |Uint32Decode512|470571ns|569497ns| |Codec.Get|ns|144818ns|