blart 0.5.0

An implementation of an adaptive radix tree packaged as a BTreeMap replacement
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

#![no_std]
#![cfg_attr(
    feature = "nightly",
    feature(
        allocator_api,
        hasher_prefixfree_extras,
        impl_trait_in_assoc_type,
        likely_unlikely,
        maybe_uninit_array_assume_init,
        maybe_uninit_slice,
        portable_simd,
        slice_ptr_get,
    )
)]
#![warn(clippy::dbg_macro)]
#![deny(
    missing_docs,
    clippy::missing_safety_doc,
    unsafe_op_in_unsafe_fn,
    deprecated_in_future,
    rustdoc::broken_intra_doc_links,
    rustdoc::bare_urls,
    rustdoc::invalid_codeblock_attributes
)]
#![doc(
    html_playground_url = "https://play.rust-lang.org/",
    test(attr(deny(warnings)))
)]

//! Adaptive radix trie implementation
//!
//! # References
//!
//!  - Leis, V., Kemper, A., & Neumann, T. (2013, April). The adaptive radix
//!    tree: ARTful indexing for main-memory databases. In 2013 IEEE 29th
//!    International Conference on Data Engineering (ICDE) (pp. 38-49). IEEE.
//!    [Link to PDF][ART paper]
//!
//! [ART paper]: http://web.archive.org/web/20240508000744/https://db.in.tum.de/~leis/papers/ART.pdf

#[macro_use]
extern crate alloc;

#[cfg(feature = "std")]
extern crate std;

mod allocator;
mod bytes;
mod collections;
mod rust_nightly_apis;
mod tagged_pointer;

pub mod raw;
#[cfg(feature = "testing")]
pub mod testing;

pub use bytes::*;
pub use collections::*;
pub use raw::visitor;

#[doc = include_str!("../README.md")]
#[cfg(doctest)]
pub struct ReadmeDoctests;