JarCasting
darts-clone-java
Double-ARray Trie System clone written in Java.
This library is based on Darts Clone that known as a fast and efficient library.
Getting Started
Setup
To add a dependency using Maven, use the following:
<dependency>
<groupId>net.arnx</groupId>
<artifactId>darts-clone-java</artifactId>
<version>0.6.0</version>
</dependency>
Usage
import net.arnx.dartsclone.DoubleArrayTrie;
// Build index
DoubleArrayTrie.Builder dab = new DoubleArrayTrie.Builder();
dab.put("ALGOL", 1);
dab.put("ANSI", 2);
dab.put("ARCO", 3);
dab.put("ARPA", 4);
dab.put("ARPANET", 5);
dab.put("ASCII", 6);
DoubleArrayTrie da = dab.build();
// Gets value by searching in the index
int value = da.get("ALGOL");
// Search values by searching a common prefix
IntStream values = da.findByCommonPrefix("ARPANET");
// Write the index to a file
try (OutputStream out = Files.newOutputStream(Paths.get("./index.dat"))) {
da.writeTo(out);
}
// Read the index from the file
try (InputStream in = Files.newInputStream(Paths.get("./index.dat"))) {
da = DoubleArrayTrie.load(in);
}
License
This project is licensed under the MIT License - see the LICENSE.md file for details