Ну резюмируем: ты воруешь минимум 1-2 FPS на каждый поиск своей синхронной операцией, возможно создавая лаг. ты держишь кучу значений в оперативной памяти
Уникальным счетчиком, с полями идентификатора происхождения слова, самим словом (индекс), первыми тремя буквами слова (индекс), первыми пятью буквами слова (индекс)