Cedar implements an updatable double-array trie, which offers fast update/lookup for skewed queries in real-world data. - View it on GitHub