Skip to content
This repository has been archived by the owner. It is now read-only.
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
RMQ_n_logn
results
tests
Makefile
README.txt
WinNTL-5_5_2.sh
algDirectComp.cpp
algDirectComp.h
algDirectCompLookup.cpp
algDirectCompLookup.h
algDirectLookup.cpp
algDirectLookup.h
algFingerprint3AQCacheHorizMult.cpp
algFingerprint3AQCacheHorizMult.h
algFingerprint3AQCacheHorizShift.cpp
algFingerprint3AQCacheHorizShift.h
algHash.cpp
algHash.h
algHash2LCache.cpp
algHash2LCache.h
algHash2LCacheMul.cpp
algHash2LCacheMul.h
algHash2Ldq.cpp
algHash2Ldq.h
algHash3L.cpp
algHash3L.h
algHash3Ld.cpp
algHash3Ld.h
algHash3Ldq.cpp
algHash3Ldq.h
algHashLog.cpp
algHashLog.h
algHashLogD.cpp
algHashLogD.h
algHashLogDCache.cpp
algHashLogDCache.h
algRmq.cpp
algRmq.h
algRmq1.cpp
algRmq1.h
algRmq11.cpp
algRmq11.h
algRmqN.cpp
algRmqN.h
algorithm.h
bittricks.h
buildSa.cpp
cacheTest.cpp
cacheTest.h
cachegrind-alla-annotate.txt
cachegrind-alla-err.txt
cachegrind-alla.out
cachegrind-alla.txt
cachegrind-rand10-annotate.txt
cachegrind-rand10-err.txt
cachegrind-rand10.out
cachegrind-rand10.txt
cachegrind.sh
code_LiviuTinta.diff
code_LiviuTinta.sh
correctness.cpp
correctness.h
functionalTest.cpp
functionalTest.h
graphBySaDistance.cpp
graphBySaDistance.h
graphIncreasingLength.cpp
graphIncreasingLength.h
graphSpaceIncreasingLength.cpp
graphSpaceIncreasingLength.h
graphValue.cpp
graphValue.h
main.cpp
msvc.sh
plot-article.sh
plot-slides.sh
plot2.sh
plotDirectCompLookup.cpp
plotDirectCompLookup.h
plotheader.txt
qsufsort.c
qsufsort.h
str.cpp
string.h
tableFiles.cpp
tableFiles.h
testRandom.cpp
testRandom.h
timer.cpp
timer.h
types.h
valgrind.diff
valgrind.sh

README.txt

File structure:

== MISC ==

main.c
    Contains the "main" function
timer.cpp/h
    Functions for timing on different platforms
types.h
    Typedefs of commonly used types, such as integers of known size.

== ALGORITHMS ==

algorithm.h
    Interface for an LCE algorithm, defines the Algorithm class
alg*.cpp/h
    Implementation of an LCE algorithm, subclasses the Algorithm class

== STRINGS ==

string.h
    Interface for at string
str.cpp/h
    Generation of a string
    Creates a global function to initialize a given "string" struct based on
    some parameters.
build*.cpp/h
    Algorithms for creating Suffix Arrays and Longest Common Prefix arrays.

== PERFORMANCE TESTS ==

test*.cpp/h
    Tests a given algorithm on a given string using a specific pattern of
    LCE-queries.
graph*.cpp/h
    Tests a set of algorithms over a varying parameter, and prints a
    CSV-formatted matrix of measurements suitable for 2D plotting.

== CORRECTNESS TESTS ==

correctness.cpp/h
    Tests that all the implemented algorithms agrees on the LCE value for a
    given input.
functionalRest.cpp/h
    Some arbitrary functional tests
You can’t perform that action at this time.