anagram.rb

require "trie"

trie = Trie.new
dict = {}
File.open("/usr/share/dict/american-english") do |f|
  lines = f.read.split("\n")
  lines.map(&:chomp).each {|word| (dict[word.size]||=Trie.new).add word, 1 }
end

letters = "psylyrcytyrglhltyprpsyyssysty"

perm3l = letters.split('').permutation(3).to_a.keep_if {|x| x.include? 'y' }.map! {|x| x.inject(:+) }

dict3l = perm3l.select {|x| dict[3].has_key? x }