/cedar

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

Primary LanguageC++OtherNOASSERTION

cedar

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.

License

BSD (see License file)

Additionally the original code is also vailable under GPL/LGPL terms at the website location given below.

Author

Naoki Yoshinaga at Kitsuregawa, Toyoda Lab., IIS, University of Tokyo

Website: http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar