DiffEngine Library Home Page

Last updated: Feb. 2. 2007

Description

DiffEngine is an open-source library of functions for finding maximal repeats in data (text or binary). For more information see home page of my diploma thesis.

Current version contains only suffix array functionality and naive implementation of R3 Tree.

Features

create suffix array over strings of bytes
create lcp table for these suffix arrays
efficient linear-space internal memory structure for representing all maximal repeats in string
find maximal repeats in optimal time

Download

File	Comment
diffengine.zip	DiffEngine Library Source
testdata.zip	Test Data
diffengine_dump.zip	Subversion Repository Dump

Documentation

under construction, see example() function in test.c file

DiffEngine development environment setup