文字列検索の文脈でTrie(トライ)というデータ構造を知った。retrieval から取られたようだ。 検索文字列の辞書がある場合、その辞書の長さに関わらず一定のオーダーで検索できるのが強みらしい。
retrieval
https://ja.wikipedia.org/wiki/トライ_(データ構造)