internal

Documentation

Index

• Constants
• type Bucket
  • func (b *Bucket) Delete(fp byte) bool
  • func (b *Bucket) Insert(fp byte) bool
  • func (b *Bucket) Lookup(fp byte) bool

Constants

const BucketSize = 4

BucketSize defines number of bytes per Bucket

Types

type Bucket

type Bucket [BucketSize]byte

Bucket represents a row in Cuckoo Filter's hashtable.

func (*Bucket) Delete

func (b *Bucket) Delete(fp byte) bool

Delete tries to find and reset a slot for given fingerprint.

func (*Bucket) Insert

func (b *Bucket) Insert(fp byte) bool

Insert tries to insert a fingerprint into the bucket. If all slots are occupied (!= 0) return false, otherwise true.

func (*Bucket) Lookup

func (b *Bucket) Lookup(fp byte) bool

Lookup lineary checks if given fingerprint exists in the bucket.