Esse programa é uma implementação de uma estrutura de dados chamada trie (às vezes também chamada de prefix tree) que é usada para armazenar e buscar palavras ou sequências de caracteres. Este trie específico é infinito, o que significa que ele pode ser adicionado ao longo do tempo, e é preguiçoso, o que significa que ele só cria nós quando eles são realmente necessários. Ele está escrito em Haskell e especificamente é usado para armazenar inteiros. 