File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -50,9 +50,9 @@ FastSet uses a **sorted fingerprint array** instead of storing the original stri
5050Because hash prefixes are uniformly distributed, buckets are tiny.
5151Real world tests on the fixture file that contains ~ 140k entries in this repository (` tests/Fixtures/terms_de.txt ` ):
5252
53- - Average bucket size ≈ ** 2–3 entries**
54- - Worst case (real data): ** 11 entries**
55- - Worst- case comparisons: ** ⌈ log₂(11)⌉ = 4**
53+ - Average bucket size ` ≈ 2–3` entries
54+ - Worst case (real data): ` 11 ` entries
55+ - Worst case comparisons: ` log₂(11) = 4 `
5656
5757Of course, the bigger your dictionary, the bigger the individual buckets.
5858
@@ -106,7 +106,7 @@ You can ship these files with your application.
106106``` php
107107$set = new FastSet(__DIR__ . '/dict');
108108
109- if ($set->has('Abendessen ')) {
109+ if ($set->has('look-me-up ')) {
110110 // exists
111111}
112112```
You can’t perform that action at this time.
0 commit comments