Minimum Of The Rows
A count-min sketch has depth 3 and width 4. The three hash functions map three items to these columns:
| item | row 0 | row 1 | row 2 |
|---|---|---|---|
A |
0 | 1 | 2 |
B |
0 | 3 | 2 |
C |
2 | 1 | 3 |
You increment A by 5, B by 3, and C by 9. The counter array is now:
| col 0 | col 1 | col 2 | col 3 | |
|---|---|---|---|---|
| row 0 | 8 | 0 | 9 | 0 |
| row 1 | 0 | 14 | 0 | 3 |
| row 2 | 0 | 0 | 8 | 9 |
What does a point query for A return?
Sign in to answer questions and track your progress
Sign In