Suffix tree implementation library 1.2
Sponsored Links
Suffix tree implementation library 1.2 Ranking & Summary
File size:
0.015 MB
Platform:
Any Platform
License:
GPL (GNU General Public License)
Price:
Downloads:
1214
Date added:
2006-08-07
Publisher:
Fabien Menemenlis
Suffix tree implementation library 1.2 description
Suffix tree implementation library is a C library, an implementation of the suffix trees algorithm to store/retrieve key/data pairs.
The main advantages are a linear indexing time, little memory usage, and very fast retrieving.
It has been developped on FreeBSD/gcc but should be fairly portable.
The source code "testsfx.c" show an example of how to use the library both for inserting, retrieving, and deleting data. There arent many functions and comments should be enough to give you an idea of how to use the library. (read the header of the source file)
You should edit sfxdisk.h to suit your needs: you can change the alphabet size and the offset type. It should be OK to use "long long" 64 bits ints instead of long, in fact I tested it succesfully but havent gone to the point of filling more than 2 GB of data (needless to say you need a 64 bits filesystem).
Two "tools" come with the library (new with version 1.2): dumpsfx and loadsfx. dumpsfx is used to dump the database: dumpsfx [-s separator] if you want to output the result as readable text or dumpsfx < file.sfx > -h to output it for reloading with loadsfx.
dumpsfx outputs on stdout and loadsfx reads from stdin. loadsfx < suffix tree file to create > < dumped_file
Enhancements:
- removed an useless offset incrementation in STwritenode
The main advantages are a linear indexing time, little memory usage, and very fast retrieving.
It has been developped on FreeBSD/gcc but should be fairly portable.
The source code "testsfx.c" show an example of how to use the library both for inserting, retrieving, and deleting data. There arent many functions and comments should be enough to give you an idea of how to use the library. (read the header of the source file)
You should edit sfxdisk.h to suit your needs: you can change the alphabet size and the offset type. It should be OK to use "long long" 64 bits ints instead of long, in fact I tested it succesfully but havent gone to the point of filling more than 2 GB of data (needless to say you need a 64 bits filesystem).
Two "tools" come with the library (new with version 1.2): dumpsfx and loadsfx. dumpsfx is used to dump the database: dumpsfx [-s separator] if you want to output the result as readable text or dumpsfx < file.sfx > -h to output it for reloading with loadsfx.
dumpsfx outputs on stdout and loadsfx reads from stdin. loadsfx < suffix tree file to create > < dumped_file
Enhancements:
- removed an useless offset incrementation in STwritenode
Suffix tree implementation library 1.2 Screenshot
Advertisements
Suffix tree implementation library 1.2 Keywords
suffix tree implementation
suffix trees algorithm
Suffix tree
suffix trees
C library
library
suffix
implementation
tree
1.2
trees
Suffix tree implementation library
Suffix tree implementation library 1.2
Libraries
Programming
Bookmark Suffix tree implementation library 1.2
Suffix tree implementation library 1.2 Copyright
WareSeeker periodically updates pricing and software information of Suffix tree implementation library 1.2 full version from the publisher, so some information may be slightly out-of-date. You should confirm all information before relying on it. Software piracy is theft, Using crack, password, serial numbers, registration codes, key generators is illegal and prevent future development of Suffix tree implementation library 1.2 Edition. Download links are directly from our publisher sites, torrent files or links from rapidshare.com, yousendit.com or megaupload.com are not allowed
Featured Software
Want to place your software product here?
Please contact us for consideration.
Contact WareSeeker.com
Related Information
suffix tree implementation c++
suffix tree java
generalized suffix tree
suffix tree implementation java
suffix tree algorithm
c++ suffix tree
columbus metropolitan library
library congress
suffix tree construction
suffix tree code
suffix tree applet
suffix tree clustering
suffix tree implementation in java
st louis county library
salt lake county library
microsoft visual c runtime library
family trees
chicago public library
Related Software
Thread Safe Template Library (TSTL) is a C++ library that provides thread-safe storage data structures without global locking. Free Download
FF RADIUS Library is a C library that implements some parts of RFCs 2865 and 2866 to provide a RADIUS implementation. Free Download
XML Security Library is a C library based on LibXML2. Free Download
Simple Wiimote Library for Linux (Libwiimote) is a simple C library for communicating with the Nintendo Wii Remote on Linux. Free Download
++Skype is a C++ library for skype add-on platform independent software development. Free Download
The UPPAAL Timed Automata Parser Library (libutap) is the parser library used by UPPAAL. Free Download
Kernel-Machine Library is a C++ library to implement kernel machines. Free Download
XML-Parse library is a lightweight set of re-usable functions for general purpose parsing, checking, and creating xml files. Free Download
Latest Software
Popular Software
Favourite Software