Skip to content

Commit 7a24d4e

Browse files
authored
Fix formatting in searching.md for clarity
1 parent 10068d1 commit 7a24d4e

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

notes/searching.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1370,8 +1370,8 @@ h1(cat) = 3, h2(cat) = 7, h3(cat) = 12
13701370
13711371
Idx: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
13721372
A = [0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0]
1373-
^ ^ ^
1374-
3 7 12
1373+
^ ^ ^
1374+
3 7 12
13751375
```
13761376

13771377
Insert `"dog"`
@@ -1382,8 +1382,8 @@ h1(dog) = 1, h2(dog) = 7, h3(dog) = 9
13821382
13831383
Idx: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
13841384
A = [0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0]
1385-
^ ^ ^
1386-
1 7 9
1385+
^ ^ ^
1386+
1 7 9
13871387
```
13881388

13891389
Query `"cow"`
@@ -1395,7 +1395,7 @@ h3(cow) = 6 → bit[6] = 0 ❌
13951395
13961396
Idx: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
13971397
A = [0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0]
1398-
✓ ✓ ✗
1398+
✓ ✓ ✗
13991399
```
14001400

14011401
At least one zero → **DEFINITELY NOT PRESENT**
@@ -1409,7 +1409,7 @@ h3(eel) = 12 → bit[12] = 1
14091409
14101410
Idx: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
14111411
A = [0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0]
1412-
✓ ✓ ✓
1412+
✓ ✓ ✓
14131413
```
14141414

14151415
All ones → **MAYBE PRESENT** (could be a **false positive**)

0 commit comments

Comments
 (0)