A pure Julia implementation of Double Array Trie. This is basically a minimal direct translation of the xcdat library. See their amazing paper for detailed explanation.