Encoding is a library for working with compressed arrays of integers. the compression algorithms used are different from typical general purpose algorithms such as gzip, snappy, etc. they are more commonly found in search engines (inverted indexes) and columnar databases.