Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.543.296 Times

Suffix tree implementation library 1.2

  Date Added: April 23, 2010  |  Visits: 1.293

Suffix tree implementation library

Report Broken Link
Printer Friendly Version

Product Homepage
Download (146 downloads)

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 Whats New in This Release: - removed an useless offset incrementation in STwritenode.

Requirements: No special requirements
Platforms: Linux
Keyword: C Library Implementation Libraries Library Programming Suffix Suffix Tree Suffix Tree Implementation Suffix Trees Tree Trees
Users rating: 0/10

License: Freeware Size: 15.36 KB
More Reviews or Write Review

Libraries  -  C++ Elliptic Curve Cryptography library 0.11.1
C++ Elliptic Curve Cryptography library is a C++ library for elliptic curves cryptography. Libecc is a C++ elliptic curve cryptography library that supports fixed-size keys for maximum speed. The goal of this project is to become the first...
1.4 MB  
Libraries  -  C Minimal Perfect Hashing Library 0.6
C Minimal Perfect Hashing Library encapsulates the newest and more efficient algorithms in an easy-to-use, production-quality, fast API. The library was designed to work with big entries that cannot fit in the main memory. It has been used...
327.68 KB  
Libraries  -  The SlotSig library 1.0.0
The SlotSig library is a library that provides type-safe connections between C++ classes. When programming in C, its usual to use callback functions (moreover when you do GUI stuffs). In C++, we prefer to encapsulate things into classes, and...
153.6 KB  
Libraries  -  More for C++ 1.0
More for C++ is a class library that provides some features usually not common for C++ More for C++ includes a mark-sweep garbage collector, platform-independent classes for threading, sockets, and I/O, unit tests, and a few other utility...
163.84 KB  
Libraries  -  Simple XML Configuration Library 0.3.6
Simple XML Configuration Library an XML library for parsing a simple configuration file format. Simple XML Configuration Library is actively developed for *nix, Mac OS X and *BSD. The goal of the project is to provide a library that can be...
22.53 KB  
Libraries  -  C/Invoke 1.0
C/Invoke is a library for connecting to C libraries at runtime. This differs from the typical method of interfacing with C, which involves writing static definitions which are then compiled to a machine-dependant format. C/Invoke provides a...
71.68 KB  
Libraries  -  The CImg Library 1.2.2
The CImg Library is a C++ Template Image Processing Library. It is portable (Unix/X11, Windows, MacOS X), efficient, and simple to use..
2.7 MB  
Libraries  -  C++ expression template matrix library 0.6.1
exmats goal is to provide an easy to use, yet very efficient matrix library. Overloaded operators allow to write algebraic expressions like v=A*u +u in C++, instead of bunch of boring functions. This syntactic sugar comes with runtime cost, one...
307.2 KB  
Libraries  -  Wt 2.0.3
Wt (pronounce wit-ty), is a C++ library to develop web applications. Wt API is widget-centric, and inspired by existing C++ Graphical User Interface APIs. To the developer, it offers complete abstraction of any web-specific implementation...
2.4 MB  
Utilities  -  Asynchronous Socket Library 0.4
Async is an Asynchronous Socket Library (C++) providing event-driven socket programming for Linux (or any other Os you get it to compile on). The event callbacks (overridden virtual methods) are called from a loop (similar to GTK+'s...
184.32 KB  
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by, it is used to describe information about an application such as the name and...
327.68 KB  
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB  
Libraries  -  App::SimpleScan::Substitution::Line 2.02
App::SimpleScan::Substitution::Line is a line with optional fixed variable values. SYNOPSIS my $line = App::SimpleScan::Substitution::Line->new(" this "); # Use only this value when substituting " ". $line->fix(substituite =>...
54.27 KB