cuckoo

package module

Go to main page

Versions in this module

v0

v0.4.0

Oct 9, 2021

Changes in this version

type Filter

+ func DecodeFrom(b []byte) (*Filter, error)

+ func (f *Filter) EncodeReader() (io.Reader, uint)

type PackedTable

+ func (p *PackedTable) Reader() (io.Reader, uint)

type SingleTable

+ func (t *SingleTable) Reader() (io.Reader, uint)

v0.3.0

Mar 17, 2021

v0.2.0

Mar 1, 2021

v0.1.0

Feb 25, 2021

Changes in this version

+ const DEBUG

+ const TableTypePacked

+ const TableTypeSingle

+ type Filter struct

+ func Decode(bytes []byte) (*Filter, error)

+ func NewFilter(tagsPerBucket, bitsPerItem, maxNumKeys, tableType uint) *Filter

+ func (f *Filter) Add(item []byte) bool

+ func (f *Filter) AddUnique(item []byte) bool

+ func (f *Filter) BitsPerItem() float64

+ func (f *Filter) Contain(key []byte) bool

+ func (f *Filter) Delete(key []byte) bool

+ func (f *Filter) Encode() []byte

+ func (f *Filter) FalsePositiveRate() float64

+ func (f *Filter) Info() string

+ func (f *Filter) LoadFactor() float64

+ func (f *Filter) Reset()

+ func (f *Filter) Size() uint

+ func (f *Filter) SizeInBytes() uint

+ type PackedTable struct

+ func NewPackedTable() *PackedTable

+ func (p *PackedTable) BitsPerItem() uint

+ func (p *PackedTable) Decode(bytes []byte) error

+ func (p *PackedTable) DeleteTagFromBucket(i uint, tag uint32) bool

+ func (p *PackedTable) Encode() []byte

+ func (p *PackedTable) FindTagInBucket(i uint, tag uint32) bool

+ func (p *PackedTable) FindTagInBuckets(i1, i2 uint, tag uint32) bool

+ func (p *PackedTable) Info() string

+ func (p *PackedTable) Init(_, bitsPerTag, num uint)

+ func (p *PackedTable) InsertTagToBucket(i uint, tag uint32, kickOut bool, oldTag *uint32) bool

+ func (p *PackedTable) NumBuckets() uint

+ func (p *PackedTable) PrintBucket(i uint)

+ func (p *PackedTable) PrintTags(tags [tagsPerPTable]uint32)

+ func (p *PackedTable) ReadBucket(i uint, tags *[tagsPerPTable]uint32)

+ func (p *PackedTable) Reset()

+ func (p *PackedTable) SizeInBytes() uint

+ func (p *PackedTable) SizeInTags() uint

+ func (p *PackedTable) WriteBucket(i uint, tags [tagsPerPTable]uint32)

+ type PermEncoding struct

+ DecTable []uint16

+ EncTable []uint16

+ func (p *PermEncoding) Decode(codeword uint16, lowBits *[tagsPerPTable]uint8)

+ func (p *PermEncoding) Encode(lowBits [tagsPerPTable]uint8) uint16

+ func (p *PermEncoding) Init()

+ type SingleTable struct

+ func NewSingleTable() *SingleTable

+ func (t *SingleTable) BitsPerItem() uint

+ func (t *SingleTable) Decode(bytes []byte) error

+ func (t *SingleTable) DeleteTagFromBucket(i uint, tag uint32) bool

+ func (t *SingleTable) Encode() []byte

+ func (t *SingleTable) FindTagInBucket(i uint, tag uint32) bool

+ func (t *SingleTable) FindTagInBuckets(i1, i2 uint, tag uint32) bool

+ func (t *SingleTable) Info() string

+ func (t *SingleTable) Init(tagsPerBucket, bitsPerTag, num uint)

+ func (t *SingleTable) InsertTagToBucket(i uint, tag uint32, kickOut bool, oldTag *uint32) bool

+ func (t *SingleTable) NumBuckets() uint

+ func (t *SingleTable) NumTagsInBucket(i uint) uint

+ func (t *SingleTable) ReadTag(i, j uint) uint32

+ func (t *SingleTable) Reset()

+ func (t *SingleTable) SizeInBytes() uint

+ func (t *SingleTable) SizeInTags() uint

+ func (t *SingleTable) WriteTag(i, j uint, n uint32)

+ type Table interface

+ BitsPerItem func() uint

+ Decode func([]byte) error

+ DeleteTagFromBucket func(i uint, tag uint32) bool

+ Encode func() []byte

+ FindTagInBuckets func(i1, i2 uint, tag uint32) bool

+ Info func() string

+ Init func(tagsPerBucket, bitsPerTag, num uint)

+ InsertTagToBucket func(i uint, tag uint32, kickOut bool, oldTag *uint32) bool

+ NumBuckets func() uint

+ Reset func()

+ SizeInBytes func() uint

+ SizeInTags func() uint

+ type VictimCache struct

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