{"name":"cedar","portdir":"textproc/cedar","version":"2022-03-18","license":"(GPL-2 or LGPL-2.1 or BSD)","platforms":"darwin","epoch":0,"replaced_by":null,"homepage":"http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/","description":"C++ implementation of efficiently-updatable double-array library","long_description":"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.","active":true,"categories":["textproc"],"maintainers":[],"variants":["universal"],"dependencies":[{"type":"build","ports":["clang-13"]}],"depends_on":[]}