Dictionary class for ruby that allows for checking existence and finding words starting with a given prefix.