bitmap

package

v0.0.0-...-5f207f6 Latest Latest Go to latest Published: Feb 20, 2022 License: MIT Imports: 2 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

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

RoarBitmap implements storage as a roaring bitmap in memory

func (sb *RoarBitmap) AddPassport(series uint16, number uint32) (bool, error)

AddPassport adds passport to storage

func (sb *RoarBitmap) CheckPassport(series uint16, number uint32) (bool, error)

CheckPassport checks do passport exist in the storage if exists then true will be returned

func (sb *RoarBitmap) ImportData(fileName string) error

ImportData return error because there is no standart import

func (sb *RoarBitmap) Init() error

Init initialize internal data

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

SparseBitmap implements storage as a sparse bitmap in memory

it require 9999 * (999999/64) * 8 ~ 1.25 Gb

func (sb *SparseBitmap) AddPassport(series uint16, number uint32) (bool, error)

AddPassport adds passport to storage

func (sb *SparseBitmap) CheckPassport(series uint16, number uint32) (bool, error)

CheckPassport checks do passport exist in the storage if exists then true will be returned

func (sb *SparseBitmap) ImportData(fileName string) error

ImportData return error because there is no standart import

func (sb *SparseBitmap) Init() error

Init initialize internal data matrix BitmapLengthNumber(rows) x BitmapLengthSeries (cols)