Suffix tree implementation library 1.2

Suffix tree implementation library is a C library, an implementation of the suffix trees algorithm to store/retrieve key/data pairs.

Developer:	Fabien Menemenlis more software by author →
Price:	0.00
License:	GPL (GNU General Public License)
File size:	14K
Language:
OS:
Rating:	0 /5 (0 votes)
Your vote:
enlarge screenshot

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 aren't 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 haven't 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

What's New in This Release:

removed an useless offset incrementation in STwritenode
tags

the library and loadsfx loadsfx dumpsfx use the the source suffix tree

Download Suffix tree implementation library 1.2

http://sfxdisk.dead-inside.org/libsfxdisk-1.2.tar.gz

Authors software

Suffix tree implementation library 1.2 (by Fabien Menemenlis)
Suffix tree implementation library is a C library, an implementation of the suffix trees algorithm to store/retrieve key/data pairs.

Flate library 1.4.3 (by Fabien Menemenlis)
Flate library is a template library used to deal with html code in CGI applications

Similar software

Suffix tree implementation library 1.2 (by Fabien Menemenlis)
Suffix tree implementation library is a C library, an implementation of the suffix trees algorithm to store/retrieve key/data pairs.

Template::Tutorial 2.15 (by Andy Wardley)
Template::Tutorial are template toolkit tutorials.

This section includes tutorials on using the Template Toolkit

OTP 1.61 (by Karl Fogel)
OTP is an encryption program that uses the one-time pad algorithm to allow two parties to communicate securely, without worrying abou

libstree 0.4.2 (by Christian Kreibich)
libstree is a generic suffix tree implementation, written in C

libar 0.2 (by Roland Smith)
libar is a generic array implementation

FuLFS 0.0.3 (by E. Bloch)
FuLFS is a simple hack to store and read very large files on/from a filesystem with small maximum file size

Geolizer 2.01-10 (by Stanislaw Y. Pusep)
Geolizer is a patch for Webalizer that uses the GeoIP library to generate faster and more reliable geographic statistics than the def

C Minimal Perfect Hashing Library 0.5 (by Fabiano Cupertino Botelho and Davi de Castro Reis)
C Minimal Perfect Hashing Library encapsulates the newest and more efficient algorithms in an easy-to-use, production-quality, fast A

LibXDiff 0.22 (by Davide Libenzi)
LibXDiff implements basic and yet complete functionalities to create file differences/patches to both binary and text files.

The l

HiM 0.9.3 (by Walery Studennikov)
HiM (Hierarchical Marshalling Library) is an attempt to implement a small and efficient library for working with hierarchical data st

Other software in this category

zlib 1.2.3 (by Jean-loup Gailly)
zlib is designed to be a free, general-purpose, legally unencumbered, lossless data-compression library for use on virtually any comp

libjpeg v6b (by Independent JPEG Group)
libjpeg is a library for handling the JPEG (JFIF) image format

OpenSSL 0.9.7c (by The OpenSSL Project Team)
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implement

libxml2 2.6.27 (by DV)
Libxml2 is the XML C parser and toolkit developed for the Gnome project (but usable outside of the Gnome platform), libxml2 library i

GNU C library 2.4 (by Andreas Jaeger)
GNU C library (glibc) is one of the most important components of GNU Hurd and most modern Linux distributions.

GNU C library is us