apache / kvrocks

Apache Kvrocks is a distributed key value NoSQL database that uses RocksDB as storage engine and is compatible with Redis protocol.
https://kvrocks.apache.org/
Apache License 2.0
3.56k stars 467 forks source link

Add support of RedisBloom #1500

Closed PragmaTwice closed 1 year ago

PragmaTwice commented 1 year ago

This issue is part of a project from the Open Source Promotion Plan (OSPP, https://summer-ospp.ac.cn/org/prodetail/239430147), which intent to port BloomFilter and Cuckoo Filter to kvrocks, like RedisBloom(https://redis.io/docs/stack/bloom/).

Deliverables:

cc @mapleFU

zncleon commented 1 year ago

Thanks to the mentor and community for choosing me to complete this task. I will complete this task through the following plan:

BloomFilter

Coding of Commands parse and execution:


CuckooFilter

Coding of Commands parse and execution:


Complete the coding of test cases while coding various parts of the code

infdahai commented 1 year ago

Good luck for you!

PragmaTwice commented 1 year ago

Hello, I am very excited to see you starting work on this project!

For an open community and for better progress, we suggest that you make your current work-in-progress code public on GitHub through a draft PR or other means. Of course, there is no need to worry about sharing unfinished code as the review process will only begin when you are fully prepared. Additionally, we recommend breaking down your code into multiple PRs and gradually submitting them to the community instead of including all project code in one PR.

If you encounter any issues, feel free to post an issue, start a discussion, ask questions on Slack, or directly contact @mapleFU.

PragmaTwice commented 1 year ago

inherited by #1696