Básicamente, los anagramas son como una permutación de cadena.E.gstack ,sackt ,stakc todos son anagramas destack (pensamiento arriba de las palabras no son significativos). De todas formas podrías haber entendido lo que básicamente quise decir.

Ahora, quiero una lista deanagrams dado un millón de palabras o simplemente decir de un diccionario.

Mi pregunta básica esFind total number of unique anagrams in a dictionary?

Ordenar y comparar no funcionará ya que la complejidad del tiempo es bastante mala.

Pensé en usar tabla hash, cadena como clave.

Pero el problema es ¿cuál debería ser la función hash? Sería útil si se proporciona algún pseudocódigo. Algunos otros enfoques mejores que los mencionados también serían útiles.

Gracias.