anagram_gen.py

from collections import defaultdict
from sys import argv


def to_dict(word):
    ret = defaultdict(int)
    for letter in word:
        ret[letter] += 1
    return ret


def anagrams(d, prefix):
    has_any = False
    for key in sorted(d.keys()):
        if d[key] != 0:
            has_any = True
            d[key] -= 1
            anagrams(d, prefix + key)
            d[key] += 1
    if not has_any:
        print prefix


if __name__ == "__main__":
    word = argv[1]
    anagrams(to_dict(word), "")