prefix_array

This crate provides the PrefixArray and PrefixArraySet datastructures that implement some Map-like and Set-like interfaces, while also being capable of querying data based on what it starts with (its prefix).

prefix_array boasts zero memory overhead, log n searching, and searching on subsets of the main array. This crate also has the advantage of cache locality over a tree type datastructure.

no_std Support

This crate is no_std capable, but has the std feature enabled by default (currently this adds From impls for HashMap and HashSet).

License

This crate is licensed under MPL-2.0 (less common for rust crates), broadly this implies that you may use this crate in a closed source project, and statically link it, but any modifications to the crate itself must be made public. This is not legal advice.