darts 0.32-8 source package in Ubuntu
Changelog
darts (0.32-8) unstable; urgency=low * debian/control - update Standards-Version: 3.9.2 - remove DM-stuff * debian/copyright - update it as DEP5 style -- Ubuntu Archive Auto-Sync <email address hidden> Sat, 11 Jun 2011 09:00:20 +0000
Upload details
- Uploaded by:
- Ubuntu Archive Auto-Sync
- Uploaded to:
- Oneiric
- Original maintainer:
- Hideki Yamane
- Architectures:
- any
- Section:
- devel
- Urgency:
- Low Urgency
See full publishing history Publishing
Series | Published | Component | Section |
---|
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
darts_0.32.orig.tar.gz | 228.5 KiB | 0dfc0b82f0a05d93b92acf849368e54bf93f1de8ffb31ba0a21e45ab9e269285 |
darts_0.32-8.diff.gz | 5.8 KiB | 7a6a4af9ec1444beac2d8e713edd7ec2ee5d58807bd234f44c36fd2093393716 |
darts_0.32-8.dsc | 1.6 KiB | 0c7fe50d6e1b34c3703469ccc69c723379f8a1619afc8c6ac90e8088e9cf4739 |
Available diffs
- diff from 0.32-7 to 0.32-8 (1.6 KiB)
Binary packages built by this source
- darts: C++ Template Library for implementation of Double-Array
Darts is simple C++ Template Library for implementation of Double-Array
Structure.
.
A double-array structure is a kind of Trie structure, digital search tree,
an efficient data structure combining fast access of a matrix form with the
compactness of a list form. It is faster than other implementations like Hash
tree, Patricia tree, Suffix Array and so.
.
For more detail about double-array structure, see "Aoe, J. An Efficient
Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions
on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077."
.
This software provides indexing operations for Common Prefix Search.
Darts is used for MeCab and ChaSen, Japanese Morphological Analysis System.