fastpfor

Documentation

Overview

Package fastpfor is an implementation of the fastpfor integer compression algorithm in in Go. It is mostly suitable for arrays containing small positive integers. Given a list of sorted integers, you should first compute the successive differences prior to compression. For details, please see Daniel Lemire and Leonid Boytsov, Decoding billions of integers per second through vectorization Software: Practice & Experience http://onlinelibrary.wiley.com/doi/10.1002/spe.2203/abstract or

http://arxiv.org/abs/1209.2137

Index

• Constants
• func New() encoding.Integer
• type FastPFOR
  • func (this *FastPFOR) Compress(in []int32, inpos *cursor.Cursor, inlength int, out []int32, ...) error
  • func (this *FastPFOR) Uncompress(in []int32, inpos *cursor.Cursor, inlength int, out []int32, ...) error

Constants

const (
	DefaultBlockSize     = 128
	OverheadOfEachExcept = 8
	DefaultPageSize      = 65536
)

Functions

func New

func New() encoding.Integer

Types

type FastPFOR

type FastPFOR struct {
	// contains filtered or unexported fields
}

FastPFOR codec structure: this is not thread-safe (need one per thread)

func (*FastPFOR) Compress

func (this *FastPFOR) Compress(in []int32, inpos *cursor.Cursor, inlength int, out []int32, outpos *cursor.Cursor) error

func (*FastPFOR) Uncompress

func (this *FastPFOR) Uncompress(in []int32, inpos *cursor.Cursor, inlength int, out []int32, outpos *cursor.Cursor) error