A collection of special purpose utility data structures classes.
General Documentation
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'