bloomfilter

Documentation

Index

• Constants
• type BitSet
  • func NewBitSet(cap uint64) *BitSet
  • func (b *BitSet) Contains(num uint64) bool
  • func (b *BitSet) Set(num uint64)
• type BloomFliter
  • func NewBloomFilter() *BloomFliter
  • func (b *BloomFliter) Add(v string)
  • func (b *BloomFliter) Contains(v string) bool
• type SimpleHash
  • func (s *SimpleHash) Hash(str string) uint64

Constants

const DefaultSize = 2 << 30

Types

type BitSet

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

func NewBitSet

func NewBitSet(cap uint64) *BitSet

func (*BitSet) Contains

func (b *BitSet) Contains(num uint64) bool

func (*BitSet) Set

func (b *BitSet) Set(num uint64)

type BloomFliter

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

func NewBloomFilter

func NewBloomFilter() *BloomFliter

func (*BloomFliter) Add

func (b *BloomFliter) Add(v string)

func (*BloomFliter) Contains

func (b *BloomFliter) Contains(v string) bool

type SimpleHash

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

func (*SimpleHash) Hash

func (s *SimpleHash) Hash(str string) uint64