C Library for compressing sequential positive integers

Question

I have the very common problem of creating an index for an in-disk array of strings. In short, I need to store the position of each string in the in-disk representation. For exa

Answer 1

You have two conflicting requirements:

1. You want to compress very small items (8 bytes each).
2. You need efficient random access for each item.

The second requirement is very likely to impose a fixed length for each item.