Phrase, Prefix, Wildcard & Regex

Different query types stress different structures, and expansion must always be bounded.

The question

What does this pattern cost?

The structure responsible

Positions, vocabulary traversal, term expansion

In this lab: Run each pattern type and compare the real work each one does against the dictionary.

building the index…