A concurrent hash-trie map & set.
Still in somewhat experimental state, large parts are missing and some API changes are to be expected (though it'll probably still stay being a concurrent map & set).
Inspired by this article and Wikipedia entry, though simplified significantly (at the cost of some features).
Read the documentation before using, there are some quirks to be aware of.
It turns out the data structure is somewhat memory hungry and not performing that well in practice. This, and my lack of time leads to this project being a bit neglected.
That being said, it is possible the performance & memory consumption is due to the simplifications (this always uses full nodes, the article compresses them to contain only the relevant pointers) and if someone else wants to play with it and improve the state of the project, I'll happily accept pull requests doing so.
Licensed under either of
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
at your option.
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.