packedintset

Documentation

Overview

Package packedintset implements a way to store integer sets in compact form.

Integers to be packed must already be sorted. They are converted into delta-encoded varints and then zlib-compressed.

This is used primarily in `cas` binary to store sets of file sizes it downloads or uploads.

Index

• func Pack(values []int64) ([]byte, error)
• func Unpack(data []byte) ([]int64, error)

Functions

func Pack

func Pack(values []int64) ([]byte, error)

Pack returns a deflate'd buffer of delta encoded varints.

Inputs must be sorted in ascending order already.

func Unpack

func Unpack(data []byte) ([]int64, error)

Unpack decompresses a deflate'd delta encoded list of varints.