>>46
本当にやりたいことをありのままに書け。

本当に「100万個の文字列から任意の一つを一瞬で検索したい」のか？
それは何か「本当にやりたいこと」のための１手段ではないのか？