iblt

Documentation

Index

• type Diff
• type Filter
  • func New(k, l int) *Filter
  • func NewFromNumItems(numItems int) *Filter
  • func (f *Filter) Add(b []byte)
  • func (f *Filter) Clone() *Filter
  • func (f *Filter) Decode() (*Diff, error)
  • func (f Filter) Diff(other Filter, diff *Filter) error
  • func (f Filter) K() int
  • func (f Filter) MarshalBinary() (data []byte, err error)
  • func (f Filter) N() int
  • func (f *Filter) Remove(b []byte)
  • func (f *Filter) Sub(other Filter) error
  • func (f *Filter) UnmarshalBinary(data []byte) error
• type IbltParam

Types

type Diff

type Diff struct {
	Added   [][]byte
	Removed [][]byte
}

type Filter

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

Filter is totally NOT thread-safe!

func New

func New(k, l int) *Filter

New constructs a new Filter.

func NewFromNumItems

func NewFromNumItems(numItems int) *Filter

func (*Filter) Add

func (f *Filter) Add(b []byte)

func (*Filter) Clone

func (f *Filter) Clone() *Filter

func (*Filter) Decode

func (f *Filter) Decode() (*Diff, error)

Decode is distructive! One can apply the diff produced (even in case of error) to restore the previous state.

func (Filter) Diff

func (f Filter) Diff(other Filter, diff *Filter) error

func (Filter) K

func (f Filter) K() int

func (Filter) MarshalBinary

func (f Filter) MarshalBinary() (data []byte, err error)

func (Filter) N

func (f Filter) N() int

func (*Filter) Remove

func (f *Filter) Remove(b []byte)

func (*Filter) Sub

func (f *Filter) Sub(other Filter) error

Inplace

func (*Filter) UnmarshalBinary

func (f *Filter) UnmarshalBinary(data []byte) error

type IbltParam

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