Cedar
Cedar implements an updatable double-array trie, which offers fast update/lookup for skewed queries in real-world data.
Install / Use
/learn @DevO2012/CedarREADME
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
Related Skills
node-connect
346.8kDiagnose OpenClaw node connection and pairing failures for Android, iOS, and macOS companion apps
frontend-design
107.6kCreate distinctive, production-grade frontend interfaces with high design quality. Use this skill when the user asks to build web components, pages, or applications. Generates creative, polished code that avoids generic AI aesthetics.
openai-whisper-api
346.8kTranscribe audio via OpenAI Audio Transcriptions API (Whisper).
qqbot-media
346.8kQQBot 富媒体收发能力。使用 <qqmedia> 标签，系统根据文件扩展名自动识别类型（图片/语音/视频/文件）。
