Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type PageBloomFilter ¶
type PageBloomFilter interface {
Clear()
Data() []byte
Unique() int
PageLevel() uint32
Way() uint32
Cap() int
VirtualCap(fpr float64) int
Set(key string) bool // return true if key not exists
Test(key string) bool // return true if key exists
}
func CreatePageBloomFilter ¶
func CreatePageBloomFilter(way, pageLevel uint32, data []byte, uniqueCnt int) PageBloomFilter
Create PageBloomFilter with data
func NewBloomFilter ¶
func NewBloomFilter(item int, fpr float64) PageBloomFilter
item: number of items to hold fpr: expected false positive rate, 0.0005-0.1 New clean PageBloomFilter with auto-selected parameters
func NewPageBloomFilter ¶
func NewPageBloomFilter(way, pageLevel, pageNum uint32) PageBloomFilter
way: 4-8 pageLevel: log2(page size), 7-13 pageNum: number of pages New clean PageBloomFilter
Source Files
Click to show internal directories.
Click to hide internal directories.