FAQ Search Today's Posts Mark Forums Read
» Video Reviews

» Linux Archive

Linux-archive is a website aiming to archive linux email lists and to make them easily accessible for linux users/developers.


» Sponsor

» Partners

» Sponsor

Go Back   Linux Archive > Debian > Debian Development

 
 
LinkBack Thread Tools
 
Old 05-17-2010, 04:02 AM
Nobuhiro Iwamatsu
 
Default ITP: tx -- Library for Succinct Trie Data structure

Package: wnpp
Severity: wishlist
Owner: Nobuhiro Iwamatsu <iwamatsu@debian.org>

* Package name : tx
Version : 0.16
Upstream Author : Daisuke Okanohara <hillbig@is.s.u-tokyo.ac.jp>
* 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 debian-devel-REQUEST@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Archive: AANLkTikDevt77AFVxawRqVzGNtSnfDbWxVcz76lDFlrF@mail .gmail.com">http://lists.debian.org/AANLkTikDevt77AFVxawRqVzGNtSnfDbWxVcz76lDFlrF@mail .gmail.com
 

Thread Tools




All times are GMT. The time now is 09:40 PM.

VBulletin, Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO ©2007, Crawlability, Inc.
Copyright 2007 - 2008, www.linux-archive.org