Package: wnpp Severity: wishlist Owner: Nobuhiro Iwamatsu <[email protected]>
* Package name : tx Version : 0.16 Upstream Author : Daisuke Okanohara <[email protected]> * URL : http://code.google.com/p/tx-trie/ * License : BSD license (Simplified BSD license) Programming Lang: C++ Description : Library for Succinct Trie Data structure Tx is a library for a compact trie data structure. Tx requires 1/4 - 1/10 of the memory usage compared to the previous implementations, and can therefore handle quite a large number of keys (e.g. 1 billion) efficiently. . A trie data structure supports exact matching and common prefix matching, which are used for natural language processing etc. Tx uses Level-Order Unary Degree Sequence (LOUDS) for trie representation. -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]
