https://github.com/ibbd-dev/go-cuckoo

Golang Cuckoo Filter
https://github.com/ibbd-dev/go-cuckoo

Last synced: about 1 year ago
JSON representation

Golang Cuckoo Filter

• Host: GitHub
• URL: https://github.com/ibbd-dev/go-cuckoo
• Owner: ibbd-dev
• License: mit
• Created: 2016-12-06T15:19:41.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2016-12-07T02:35:30.000Z (over 9 years ago)
• Last Synced: 2025-01-05T22:24:53.540Z (about 1 year ago)
• Language: Go
• Size: 3.91 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# go-cuckoo

Golang Cuckoo Filter

## Install 

```sh

go get -u github.com/ibbd-dev/go-cuckoo

```

## Example

## 测试数据

对于100w的key，分别使用以下两种hash算法：

- `fnv-1`: 每个hash table的buckets的数量为2^22

- `fnv-1a`: 每个hash table的buckets的数量为2^22 （空间效率比`fnv-1`稍低）

- `md5`: 每个hash table的buckets的数量为2^20

ps: md5的散列性能比fnv好很多