Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Practical Algorithm to Retrieve Information Coded in Alphanumeric (PATRICIA)
Java Groovy
tag: patricia-trie-…

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
.settings
lib/test/java
resources/test/java/org/ardverk/collection
src
.classpath
.project
LICENSE-2.0.txt
README.md
RELEASE-NOTES.txt
build.xml

README.md

PATRICIA Trie

Practical Algorithm to Retrieve Information Coded in Alphanumeric

This is a general purpose implementation of a PATRICIA Trie in Java. It implements the SortedMap interface and integrates well with the Java Collections Framework. You can use any kind of Objects for Keys as long as they can be accessed bit-wise. You can find examples in the wiki and there is a blog post with some additional information about the implementation.

The PATRICIA Trie is also known under the names Radix and Crit Bit Tree.

Download: Binaries can be found on the project's Google Code Page.

NOTE: This implementation has been contributed to Apache Commons Collections and Google Collections Library.

Something went wrong with that request. Please try again.