Match each index to the contract it actually supplies. Pay attention to overlap, ordering, worst-case search, and one-sided count error.
Lessons
- Failure-linked tries: find overlapping alert terms in one scan
- Suffix arrays: indexed substring search and adjacent LCP
- K-d trees: exact nearest depot with plane pruning
- Count-min sketches: bounded-memory event estimates