libdatrie é uma biblioteca que implementa a estrutura de array duplo para representar trie, como proposto por  Junichi Aoe. Essa estrutura é muito eficiente para busca de prefixos em dicionários de palavras, e é amplamente utilizada em diversas aplicações, como teclados de entrada, corretores ortográficos e processamento de linguagem natural. Além disso, a biblioteca também oferece diversas outras funcionalidades, como ordenação de palavras, compactação de dados e suporte a múltiplos idiomas. 