Для каждого слова в словаре отсортируйте буквы в алфавитном порядке. Таким образом, "foobar" становится "abfoor".
Тогда, когда входная анаграмма войдет, отсортируйте ее буквы также, затем ищите ее. Это с такой скоростью, как поиск хеш-таблицы!
Для нескольких слов, Вы могли сделать комбинации отсортированных букв, сортируя, когда Вы идете. Все еще очень быстрее, чем генерация всех комбинаций.
(см. комментарии для большего количества оптимизации и деталей)
Это состояние ошибки не имело ничего общего с конфигурацией. Это периодически возникающая ошибка в магазине.