aadit-n3rdy / aadit-n3rdy/whodis-server

Bloom Filters

未關閉
#1 0 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
enhancement
主要語言
Java
星號
0
分支
0
PR 合併指標
30 天內沒有已合併 PR

描述

Add a bloom filter to be used to check if the key exists in the dictionary or not, before actually reading from it.

Before reading, check if the key _may_ exist by checking bloom filter.

Before writing, ensure that the bloom filter includes the key to be written.

Bonus points: scale the size of the bloom filter with the number of keys

貢獻指南

這個儲存庫沒有索引到貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。