q-gram search. Finds q-grams in a Index_QGram index using the hash table.

Finds an occurrence in a Pizza & Chili Index index.

Remarks: The actual algorithm used for searching depends on the Pizza & Chili Index Tags used.

Binary search with mlr-heuristic.

Remarks: Exact string matching using a suffix array binary search with the mlr-heuristic.

Binary search using lcp values.

Remarks: Exact string matching using a suffix array binary search and a lcp-interval tree.