forked from mirror/go-ethereum
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
47 lines
708 B
47 lines
708 B
package chain
|
|
|
|
type BloomFilter struct {
|
|
bin []byte
|
|
}
|
|
|
|
func NewBloomFilter(bin []byte) *BloomFilter {
|
|
if bin == nil {
|
|
bin = make([]byte, 256)
|
|
}
|
|
|
|
return &BloomFilter{
|
|
bin: bin,
|
|
}
|
|
}
|
|
|
|
func (self *BloomFilter) Set(addr []byte) {
|
|
if len(addr) < 8 {
|
|
chainlogger.Warnf("err: bloom set to small: %x\n", addr)
|
|
|
|
return
|
|
}
|
|
|
|
for _, i := range addr[len(addr)-8:] {
|
|
self.bin[i] = 1
|
|
}
|
|
}
|
|
|
|
func (self *BloomFilter) Search(addr []byte) bool {
|
|
if len(addr) < 8 {
|
|
chainlogger.Warnf("err: bloom search to small: %x\n", addr)
|
|
|
|
return false
|
|
}
|
|
|
|
for _, i := range addr[len(addr)-8:] {
|
|
if self.bin[i] == 0 {
|
|
return false
|
|
}
|
|
}
|
|
|
|
return true
|
|
}
|
|
|
|
func (self *BloomFilter) Bin() []byte {
|
|
return self.bin
|
|
}
|
|
|