stringfilter

Documentation

Index

• type BloomFilter
  • func NewBloomFilter(num int64) *BloomFilter
  • func (r *BloomFilter) Duplicate(s string) bool
  • func (r *BloomFilter) Has(s string) bool
• type Filter
• type StringFilter
  • func NewStringFilter() *StringFilter
  • func (r *StringFilter) Duplicate(s string) bool
  • func (r *StringFilter) Has(s string) bool

Types

type BloomFilter

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

BloomFilter implements the Filter interface using a bloom filter so that mostly unique items get through the filter.

func NewBloomFilter

func NewBloomFilter(num int64) *BloomFilter

NewBloomFilter returns an initialized BloomFilter.

func (*BloomFilter) Duplicate

func (r *BloomFilter) Duplicate(s string) bool

Duplicate implements the Filter interface.

func (*BloomFilter) Has

func (r *BloomFilter) Has(s string) bool

Has implements the Filter interface.

type Filter

type Filter interface {
	// Duplicate checks if the name provided has been seen before by this filter.
	// If not, the string is added to the filter.
	Duplicate(s string) bool

	// Has returns true if the receiver StringFilter already contains the string argument.
	Has(s string) bool
}

Filter is the object type for performing string filtering.

type StringFilter

type StringFilter struct {
	sync.Mutex
	// contains filtered or unexported fields
}

StringFilter implements the Filter interface using a Set so that only unique items get through the filter.

func NewStringFilter

func NewStringFilter() *StringFilter

NewStringFilter returns an initialized StringFilter.

func (*StringFilter) Duplicate

func (r *StringFilter) Duplicate(s string) bool

Duplicate implements the Filter interface.

func (*StringFilter) Has

func (r *StringFilter) Has(s string) bool

Has implements the Filter interface.