tyler/vimwiki
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update for 02-02-22 16:30

Browse Source
This commit is contained in:
Tyler Perkins 2022-02-02 16:30:01 -05:00
parent f6b4a55fb3
commit c5442802ff
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
tech/Bloom_filter.wiki
View File

@ -10,4 +10,8 @@ not. Meaning it can return,
== Implementation == == Implementation ==
* Simple [[hash_table]] set * Simple [[hash_table]] set
* * but for some set of hash functions, ALL values of those hash functions are
selected in the table (table of bits?)
* When entry is given, if ALL values that the set of hash functions give are
filled, then value may exist
* If not, it defintily does not exist