Filewatcher File Search File Search
Catalog
Content Search
» » » » »

libdatrie-doc

Documentation files for double-array trie library

Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries.

This library is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe. The details of the implementation can be found at http://linux.thai.net/~thep/datrie/datrie.html

This package contains some documents about the datrie library.

Homepage:
Package version:0.2.5-3
Architecture:all
Distribution:Debian
Filename:libdatrie-doc_0.2.5-3_all.deb

/usr/share/doc/libdatrie-doc/README

datrie - Double-Array Trie Library
==================================

This is an implementation of double-array structure for representing trie, 
as proposed by Junichi Aoe [1].

Trie is a kind of digital search tree, an efficient indexing method with 
O(1) time complexity for searching. Comparably as efficient as hashing,
trie also provides flexibility on incremental matching and key spelling
ma
more»

/usr/share/doc/libdatrie-doc/README.migration.gz

MIGRATION FROM 0.1.X TO 0.2.X

0.2.x breaks 0.1.x interoperability in many ways, to allow more use cases, and
to provide more storage capacity.

1. Binary Data Changes

1.1 All Trie Data in Single File

No more splitting of a trie into '{trie-name}.sbm', '{trie-name}.br' and
'{trie-name}.tl'. All parts are now stored in a single file, '{trie-name}.tri'.

Note, however, that a '{trie-name}.abm' (a 
more»

/usr/share/doc/libdatrie-doc/NEWS.gz

libdatrie

0.2.5 (2011-11-04)
=====
- Fix missing 'extern "C"' in header file. [Patch from Aurimas ńĆernius]
- Minor documentation fix.

0.2.4 (2010-06-30)
=====
- Close file on saving trie. [Bug report from Xu Jiandong]
- Add trie_store_if_absent() API which fails on adding duplicated key.
  This is useful for preventing race condition in multi-thread applications.
  [Suggestion from Dan Searle]

more»

/usr/share/doc/libdatrie-doc/changelog.Debian.gz

libdatrie (0.2.5-3) unstable; urgency=low

  * Set Vcs-Git and Vcs-Browser to alioth
  * Point Homep
more»

/usr/share/doc/libdatrie-doc/changelog.gz

2011-11-04  Theppitak Karoonboonyanan  <thep@linux.thai.net>

	* NEWS, configure.ac:
	=== Version 0.
more»

/usr/share/doc/libdatrie-doc/copyright

Format: http://anonscm.debian.org/viewvc/dep/web/deps/dep5.mdwn?view=co&revision=202
Upstream-Name: 
more»

Browse inside libdatrie-doc_0.2.5-3_all.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (1)  65535+ mirrors

Download libdatrie-doc_0.2.5-3_all.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2016 FileWatcher.com