Main > Programming > Libraries >

Suffix tree implementation library 1.2

Suffix tree implementation library 1.2

Sponsored Links

Suffix tree implementation library 1.2 Ranking & Summary

RankingClick at the star to rank
Ranking Level
User Review: 0 (0 times)
File size: 0.015 MB
Platform: Any Platform
License: GPL (GNU General Public License)
Price:
Downloads: 1209
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

Suffix tree implementation library 1.2 Screenshot

Advertisements

Suffix tree implementation library 1.2 Keywords

Bookmark Suffix tree implementation library 1.2

Hyperlink code:
Link for forum:

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

Allok Video Splitter 2.2.0 Review:

Name (Required)
Email(Required)
Captcha
Featured Software

Want to place your software product here?
Please contact us for consideration.

Contact WareSeeker.com
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