cedar (textproc/cedar) Updated: 2 years, 4 months ago Add to my watchlist
C++ implementation of efficiently-updatable double-array libraryCedar 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)
GitHub
| Maintainers | No Maintainer |
| Categories | textproc |
| Homepage | http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/ |
| Platforms | darwin |
| Variants |
|
"cedar" depends on
build (1)
Ports that depend on "cedar"
No ports
Port Health:
Loading Port Health