Special Purpose Data Structures

A collection of special purpose utility data structures classes.

• BasicSuffixArray
• BasicSuffixTree
• BasicTrie
• CollatingIterator
• LRUCache

Documentation and Usage

General Documentation

JavaDocs

Example Usage

Sample programs that illustrate common usage patterns.

• AutoComplete : A complete type ahead search system that provides fast prefix and topN queries.
• AutoCompleteTrie : An extension of the BasicTrie data structure specifically for typeahead systems.
• BasicSuffixArray : Sample illustrating LongestCommonSubstring & LongestRepeatedSubstring usecases of BasicSuffixArray.
• BasicSuffixTree
• CollatingIterator

Download for Maven Projects

dsutils is in Maven Central, and can be added to a Maven project as follows:

<dependency>
    <groupId>io.github.sjanarth</groupId>
    <artifactId>sjanarth-dsutils</artifactId>
    <version>x.x.x</version>
</dependency>

Download for Gradle Projects

dsutils is in Maven Central, and can be added to a Gradle project as follows:

implementation group: 'io.github.sjanarth', name: 'sjanarth-dsutils', version: 'x.x.x'