binmap

package
v0.0.0-...-249e25c Latest Latest
Warning

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

Go to latest
Published: Jun 10, 2025 License: AGPL-3.0 Imports: 6 Imported by: 0

Documentation

Index

Constants

View Source
const (
	None = Bin(0xffffffffffffffff)
	All  = Bin(0x7fffffffffffffff)
)

min/max bins

Variables

This section is empty.

Functions

func DebugPrintMap

func DebugPrintMap(m *Map) string

Types

type Bin

type Bin uint64

Bin ...

func NewBin

func NewBin(layer, offset uint64) Bin

NewBin ...

func (Bin) Base

func (b Bin) Base() (l, r Bin)

func (Bin) BaseLeft

func (b Bin) BaseLeft() Bin

BaseLeft leftmost base bin in b

func (Bin) BaseLength

func (b Bin) BaseLength() uint64

BaseLength width of base layer

func (Bin) BaseOffset

func (b Bin) BaseOffset() uint64

BaseOffset index of leftmost bin in layer 0

func (Bin) BaseRight

func (b Bin) BaseRight() Bin

BaseRight rightmost base bin in b

func (Bin) Contains

func (b Bin) Contains(o Bin) bool

Contains true if o is equal to or a descendent of b

func (Bin) IsAll

func (b Bin) IsAll() bool

IsAll ...

func (Bin) IsBase

func (b Bin) IsBase() bool

IsBase true if b is in the base

func (Bin) IsLeft

func (b Bin) IsLeft() bool

IsLeft ...

func (Bin) IsNone

func (b Bin) IsNone() bool

IsNone ...

func (Bin) IsRight

func (b Bin) IsRight() bool

IsRight ...

func (Bin) Layer

func (b Bin) Layer() uint64

Layer tree height at b

func (Bin) LayerBits

func (b Bin) LayerBits() Bin

LayerBits ...

func (Bin) LayerLeft

func (b Bin) LayerLeft() Bin

LayerLeft bin at layer offset - 1 or None

func (Bin) LayerOffset

func (b Bin) LayerOffset() uint64

LayerOffset index in layer

func (Bin) LayerRight

func (b Bin) LayerRight() Bin

LayerRight bin at layer offset + 1

func (Bin) LayerShift

func (b Bin) LayerShift(z uint64) Bin

LayerShift leftmost bin above or below b at layer z

func (Bin) Left

func (b Bin) Left() Bin

Left descendent of bin

func (Bin) Parent

func (b Bin) Parent() Bin

Parent ...

func (Bin) Right

func (b Bin) Right() Bin

Right descendent of bin

func (Bin) Sibling

func (b Bin) Sibling() Bin

Sibling ...

func (Bin) String

func (b Bin) String() string

String ...

type IntersectionIterator

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

func NewIntersectionIterator

func NewIntersectionIterator(a, b Iterator) IntersectionIterator

func (*IntersectionIterator) Next

func (e *IntersectionIterator) Next() bool

func (*IntersectionIterator) NextAfter

func (e *IntersectionIterator) NextAfter(i Bin) bool

func (*IntersectionIterator) NextBase

func (e *IntersectionIterator) NextBase() bool

func (IntersectionIterator) ToBaseSlice

func (e IntersectionIterator) ToBaseSlice() []Bin

func (IntersectionIterator) ToSlice

func (e IntersectionIterator) ToSlice() []Bin

func (IntersectionIterator) ToSliceAfter

func (e IntersectionIterator) ToSliceAfter(b Bin) []Bin

func (*IntersectionIterator) Value

func (e *IntersectionIterator) Value() Bin

type Iterator

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

func NewEmptyAtIterator

func NewEmptyAtIterator(m *Map, b Bin) Iterator

func NewFilledAtIterator

func NewFilledAtIterator(m *Map, b Bin) Iterator

func (*Iterator) Next

func (e *Iterator) Next() bool

func (*Iterator) NextAfter

func (e *Iterator) NextAfter(i Bin) bool

func (*Iterator) NextBase

func (e *Iterator) NextBase() bool

func (*Iterator) NextBaseAfter

func (e *Iterator) NextBaseAfter(i Bin) bool

func (Iterator) ToBaseSlice

func (e Iterator) ToBaseSlice() []Bin

func (Iterator) ToBaseSliceAfter

func (e Iterator) ToBaseSliceAfter(b Bin) []Bin

func (Iterator) ToSlice

func (e Iterator) ToSlice() []Bin

func (Iterator) ToSliceAfter

func (e Iterator) ToSliceAfter(b Bin) []Bin

func (*Iterator) Value

func (e *Iterator) Value() Bin

type Map

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

Map ...

func DebugParseMap

func DebugParseMap(s string) (m *Map)

DebugParseMap parse the debug format for building test from log output...

func New

func New() (m *Map)

New ...

func (*Map) Clone

func (m *Map) Clone() *Map

Clone ...

func (*Map) Cover

func (m *Map) Cover(target Bin) Bin

Cover ...

func (*Map) Empty

func (m *Map) Empty() bool

Empty ...

func (*Map) EmptyAt

func (m *Map) EmptyAt(b Bin) bool

EmptyAt ...

func (*Map) FillBefore

func (m *Map) FillBefore(b Bin)

FillBefore ...

func (*Map) Filled

func (m *Map) Filled() bool

Filled ...

func (*Map) FilledAt

func (m *Map) FilledAt(b Bin) bool

FilledAt ...

func (*Map) FindEmpty

func (m *Map) FindEmpty() Bin

FindEmpty ...

func (*Map) FindEmptyAfter

func (m *Map) FindEmptyAfter(target Bin) Bin

func (*Map) FindFilled

func (m *Map) FindFilled() Bin

FindFilled ...

func (*Map) FindFilledAfter

func (m *Map) FindFilledAfter(target Bin) Bin

func (*Map) FindLastFilled

func (m *Map) FindLastFilled() Bin

FindLastFilled ...

func (*Map) IterateEmpty

func (m *Map) IterateEmpty() Iterator

IterateEmpty ...

func (*Map) IterateEmptyAt

func (m *Map) IterateEmptyAt(b Bin) Iterator

IterateEmptyAt ...

func (*Map) IterateFilled

func (m *Map) IterateFilled() Iterator

IterateFilled ...

func (*Map) IterateFilledAt

func (m *Map) IterateFilledAt(b Bin) Iterator

IterateFilledAt ...

func (*Map) Reset

func (m *Map) Reset(b Bin)

Reset ...

func (*Map) ResetBefore

func (m *Map) ResetBefore(b Bin)

ResetBefore ...

func (*Map) RootBin

func (m *Map) RootBin() Bin

RootBin ...

func (*Map) Set

func (m *Map) Set(b Bin)

Set ...

Jump to

Keyboard shortcuts

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