а смысл каждый раз отсортировывать слова ? база содержит 54000 слов и для каждого как Вы предлагаете иметь отсортированный оналог? так же есть 10000 исходных слов.
помоему отфильтровать как указано тут и определить можно составить анаграмму или нет будут проще.
насчет проверить скорости - постараюсь.
если интересно, то исходники игры тут и тут sql с обрезанной таблицей слов.
