Поиск анаграмм и сабанаграмм во всех словах языка

Решение задач с анаграммами натолкнуло на мысль: Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка В найденном словаре больше 1,5 млн слов в различных формах Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально. В мире с бесконечной памятью ПОДРОБНЕЕ