Statistics - cedar

cedar (textproc/cedar) Updated: 3 years, 5 months ago Add to my watchlist

C++ implementation of efficiently-updatable double-array library

Cedar implements a double-array trie. It offers fast update/lookup for skewed (or ordered) queries; it is meant for skewed update/lookup with real-world data, e.g., words in natural language text or mining conjunctive features in a linear classifier. Even if keys are uniformly, randomly queried, its update/lookup is still faster than std::map and comparable to std::unordered_map.

Version: 2022-03-18 License: (GPL-2 or LGPL-2.1 or BSD)