Там значений в списке в среднем 5 штук. Иногда больше. Сортировка больше займет.
Но я потестирую скорость хэш-таблицы и своего варианта, если не устроит, то подумаю над бинарным.
Igor, можешь дать ссылок или описать суть того, как конечный автомат применить к смайлам?