Show HN: FastLanes based integer compression in Zig

 (github.com)

6 points | by ozgrakkurt 2 days ago

2 comments

  • o11c 18 minutes ago
    This is missing a lot of context.

    What integer patterns does it do well on, and what patterns does it do poorly on?

    How many strategies does it support? It only mentions delta which is not compression. Huffman, RLE, variable-length encoding ...

    Does it really just "give up" at C/1024 compression if your input is a gigabyte of zeros?

  • gus_massa 2 days ago
    Sorry for asking, but there are too many weird project in this field. Can compressed_size be bigger than input.len?
    [-]
    • ozgrakkurt 1 day ago
      Yes because you have to have some metadata that describes how to decompress the compressed data. This is the case in all compression algorithms I know.

      As an example Lz4 and zstd also have a compressBound() function that calculates this.