Skip to content

Commit e777a24

Browse files
Update README.md
1 parent e642adb commit e777a24

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

README.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
1-
Fast Approximate Membership Filters (Java).
1+
# Fast Approximate Membership Filters.
22

33
The following filter types are currently implemented:
4+
45
* Bloom filter: the 'standard' algorithm
56
* Blocked Bloom filter: faster than regular Bloom filters, but need a bit more space
67
* Counting Bloom filter: allow removing entries, but need 4 times more space
@@ -13,7 +14,7 @@ The following filter types are currently implemented:
1314
* Xor filter: 8 and 16 bit variants; needs less space than cuckoo filters, with faster lookup
1415
* Xor+ filter: 8 and 16 bit variants; compressed xor filter
1516

16-
# Password Look
17+
# Password Look Tool
1718

1819
Included is a tool to build a filter from a list of known password (hashes), and a tool to do lookups. That way, the password list can be queried locally, without requiring a large file. The filter is only 650 MB, instead of the original file which is 11 GB. At the cost of some false positives (unknown passwords reported as known, with about 1% probability).
1920

0 commit comments

Comments
 (0)