This is a C++ implementation of efficiently-updatable double-array trie, developed by Naoki Yoshinaga at Kitsuregawa, Toyoda Lab., IIS, University of Tokyo.
If you make use of cedar for research or commercial purposes, the reference will be:
N. Yoshinaga and M. Kitsuregawa. A Self-adaptive Classifier for Efficient Text-stream Processing. Proc. COLING 2014, 2014.
BSD (see License file)
Additionally the original code is also vailable under GPL/LGPL terms at the website location given below.
Naoki Yoshinaga at Kitsuregawa, Toyoda Lab., IIS, University of Tokyo