robinxx_map 0.1.0

High-performance, thread-safe open-addressing hash map using Robin Hood displacement & xxHash3.
Documentation
//! # `robinxx_map`
//!
//! High-performance, thread-safe open-addressing hash map utilizing Robin Hood
//! displacement with Distance from Home (`DfH`) tracking and xxHash3 for key hashing.
//!
//! Designed for `#![no_std]` environments with explicit `alloc` support, and guarantees
//! `Send + Sync` across all targets via an internal atomic spinlock. All public APIs are
//! strictly safe, with internal `unsafe` blocks confined to allocation, probing, and
//! memory layout manipulation.
//!
//! ## Architecture
//! - **`SoA` Layout**: Metadata, keys, and values are stored in parallel 64B-aligned arrays.
//! - **Robin Hood Probing**: Displaces entries with lower `DfH` to bound probe chains.
//! - **Zero-Dependency Core**: Relies only on `xxhash-rust` for stable hashing.
//!
//! ## Example
//! ```
//! use robinxx_map::RobinHoodMap;
//!
//! // Defaults to Global allocator when `std` is available.
//! let mut map = RobinHoodMap::<&str, i32>::new();
//! map.insert("key".into(), 42);
//! assert_eq!(map.with_key(&"key".into(), |v| *v), Some(42));
//! ```
//!
//! ## Safety & Compliance
//! - Public API is 100% safe. `unsafe` is documented with `# Safety` invariants.
//! - Strict `rustdoc` enforcement (`-D warnings`) and ≥90% internal logic coverage.
//! - MSRV: `1.95.0` | Edition: `2024`

#![no_std]
#![deny(missing_docs)]
#![deny(warnings)]
#![allow(clippy::new_without_default)]
#![cfg_attr(test, warn(clippy::pedantic))]

extern crate alloc;

pub mod entry;
pub mod hash;
pub mod iter;
pub mod map;
pub mod memory;
pub mod sync;
pub mod table;

pub use hash::RobinHoodKey;
pub use map::RobinHoodMap;