class Hamster::Trie

def get(key)
  index = index_for(key)
  entry = @entries[index]
  if entry && entry.key.eql?(key)
    entry
  else
    child = @children[index]
    child.get(key) if child
  end
end