filter

package

v0.0.0-...-19f20a4 Latest Latest Go to latest Published: Dec 28, 2021 License: GPL-3.0 Imports: 6 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/hsw409328/fast-work

Links

Open Source Insights

Documentation ¶

Index ¶

Variables
func DefaultHash(cap uint, seed uint, value string) uint
type BloomFilter
- func NewBloomFilter(size uint, seeds []uint, set BloomSet, hashFunc func(uint, uint, string) uint) *BloomFilter
- func (bf *BloomFilter) Add(value string)
- func (bf *BloomFilter) Contains(value string) bool
type BloomSet
type CuckooFilter
- func Decode(bytes []byte) (*CuckooFilter, error)
- func NewFilter(capacity uint) *CuckooFilter
type RedisSet
- func NewRedisSet(length uint) *RedisSet
type Set
- func NewSet(items ...interface{}) *Set

Constants ¶

This section is empty.

Variables ¶

View Source

var Exists = struct{}{}

Functions ¶

func DefaultHash ¶

func DefaultHash(cap uint, seed uint, value string) uint

hash 方法

Types ¶

type BloomFilter ¶

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

func NewBloomFilter ¶

func NewBloomFilter(size uint, seeds []uint, set BloomSet, hashFunc func(uint, uint, string) uint) *BloomFilter

func (*BloomFilter) Add ¶

func (bf *BloomFilter) Add(value string)

func (*BloomFilter) Contains ¶

func (bf *BloomFilter) Contains(value string) bool

type BloomSet ¶

type BloomSet interface {
	Set(v interface{})
	SetAll(values []interface{})
	Contain(v interface{}) bool
	ContainAll(values []interface{}) bool
}

type CuckooFilter ¶

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

func Decode ¶

func Decode(bytes []byte) (*CuckooFilter, error)

func NewFilter ¶

func NewFilter(capacity uint) *CuckooFilter

func (*CuckooFilter) Count ¶

func (cf *CuckooFilter) Count() uint

func (*CuckooFilter) Delete ¶

func (cf *CuckooFilter) Delete(data []byte) bool

Delete data from counter if exists and return if deleted or not

func (*CuckooFilter) Encode ¶

func (cf *CuckooFilter) Encode() []byte

func (*CuckooFilter) Insert ¶

func (cf *CuckooFilter) Insert(data []byte) bool

Insert inserts data into the counter and returns true upon success

func (*CuckooFilter) InsertUnique ¶

func (cf *CuckooFilter) InsertUnique(data []byte) bool

InsertUnique inserts data into the counter if not exists and returns true upon success

func (*CuckooFilter) Lookup ¶

func (cf *CuckooFilter) Lookup(data []byte) bool

Lookup returns true if data is in the counter

func (*CuckooFilter) Reset ¶

func (cf *CuckooFilter) Reset()

Reset ...

type RedisSet ¶

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

func NewRedisSet ¶

func NewRedisSet(length uint) *RedisSet

func (*RedisSet) Contain ¶

func (r *RedisSet) Contain(i interface{}) bool

func (*RedisSet) ContainAll ¶

func (r *RedisSet) ContainAll(values []interface{}) bool

func (*RedisSet) Set ¶

func (r *RedisSet) Set(i interface{})

func (*RedisSet) SetAll ¶

func (r *RedisSet) SetAll(values []interface{})

type Set ¶

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

func NewSet ¶

func NewSet(items ...interface{}) *Set

func (*Set) Add ¶

func (s *Set) Add(items ...interface{}) error

func (*Set) Clear ¶

func (s *Set) Clear()

func (*Set) Contains ¶

func (s *Set) Contains(item interface{}) bool

func (*Set) Size ¶

func (s *Set) Size() int

func (*Set) ToSlice ¶

func (s *Set) ToSlice() []interface{}

Source Files ¶

View all Source files

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