bp32

package
v0.0.0-...-e0ccd8b Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Nov 13, 2018 License: Apache-2.0 Imports: 4 Imported by: 0

Documentation

Overview

Package bp32 is an implementation of the binary packing integer compression algorithm in in Go (also known as PackedBinary) using 32-integer blocks. 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

View Source
const (
	DefaultBlockSize = 128
)

Variables

This section is empty.

Functions

func New

func New() encoding.Integer

Types

type BP32

type BP32 struct {
}

func (*BP32) Compress

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

func (*BP32) Uncompress

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL