[![Rust CI](https://github.com/stbuehler/rust-bitstring-trees/actions/workflows/rust.yml/badge.svg?branch=master&event=push)](https://github.com/stbuehler/rust-bitstring-trees/actions/workflows/rust.yml)
[![AppVeyor Status](https://ci.appveyor.com/api/projects/status/d3q4831l760sepj6?svg=true)](https://ci.appveyor.com/project/stbuehler/rust-bitstring-trees)
[![crates.io](https://img.shields.io/crates/v/bitstring-trees.svg)](https://crates.io/crates/bitstring-trees)
[![MIT licensed](https://img.shields.io/badge/license-MIT-blue.svg)](./LICENSE)

This library provides sets and maps with trees based on bitstrings.

The documentation for `master` is located at [https://stbuehler.github.io/rustdocs/bitstring-trees/bitstring_trees/](https://stbuehler.github.io/rustdocs/bitstring-trees/bitstring_trees/index.html); released versions are documented at [https://docs.rs/bitstring-trees](https://docs.rs/bitstring-trees).

## Related work

* quelques-bits popcount patricia trie: <https://dotat.at/prog/qp/README.html>