internal

Documentation

Index

• Constants
• func AddSalt(b []byte)
• func CheckSalt(b []byte) bool
• func TestSalt(b []byte) bool
• type BloomRing
  • func LoadBloomRing(filePath string) (*BloomRing, error)
  • func LoadOrCreateBloomRing(filePath string, slot int, capacity int, falsePositiveRate float64) *BloomRing
  • func NewBloomRing(slot int, capacity int, falsePositiveRate float64) *BloomRing
  • func (r *BloomRing) Add(b []byte)
  • func (r *BloomRing) Check(b []byte) bool
  • func (r *BloomRing) Save(filePath string) error
  • func (r *BloomRing) Test(b []byte) bool

Constants

const (
	DefaultSFCapacity = 1e6
	// FalsePositiveRate
	DefaultSFFPR  = 1e-6
	DefaultSFSlot = 10
)

Those suggest value are all set according to https://github.com/shadowsocks/shadowsocks-org/issues/44#issuecomment-281021054 Due to this package contains various internal implementation so const named with DefaultBR prefix

const EnvironmentPrefix = "SHADOWSOCKS_"

const FilePath = "bloomfilter.gob"

Functions

func AddSalt

func AddSalt(b []byte)

AddSalt salt to filter

func CheckSalt

func CheckSalt(b []byte) bool

func TestSalt

func TestSalt(b []byte) bool

TestSalt returns true if salt is repeated

Types

type BloomRing

type BloomRing struct {
	SlotCapacity int
	SlotPosition int
	SlotCount    int
	EntryCounter int
	Slots        []bloom.Filter
	// contains filtered or unexported fields
}

func LoadBloomRing

func LoadBloomRing(filePath string) (*BloomRing, error)

func LoadOrCreateBloomRing

func LoadOrCreateBloomRing(filePath string, slot int, capacity int, falsePositiveRate float64) *BloomRing

func NewBloomRing

func NewBloomRing(slot int, capacity int, falsePositiveRate float64) *BloomRing

func (*BloomRing) Add

func (r *BloomRing) Add(b []byte)

func (*BloomRing) Check

func (r *BloomRing) Check(b []byte) bool

func (*BloomRing) Save

func (r *BloomRing) Save(filePath string) error

func (*BloomRing) Test

func (r *BloomRing) Test(b []byte) bool