Skip to content

Commit

Permalink
[#504] Add SlotMap requirements to the documentation
Browse files Browse the repository at this point in the history
  • Loading branch information
elfenpiff committed Nov 13, 2024
1 parent caf7250 commit 6d77116
Showing 1 changed file with 10 additions and 0 deletions.
10 changes: 10 additions & 0 deletions iceoryx2-bb/container/src/slotmap.rs
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,16 @@
//! * [`RelocatableSlotMap`](crate::slotmap::RelocatableSlotMap), run-time fixed-size slotmap that
//! is shared-memory compatible.
//!
//! The SlotMap shall satisfy the following requirements:
//!
//! * A new element can be inserted with a max runtime of `O(1)`
//! * A new element can be inserted at a user-provided key with a max runtime of `O(1)`
//! * An element can be removed by providing the corresponding key with a max runtime of `O(1)`
//! * One can iterate over all elements of the SlotMap.
//!
//! The SlotMap is the perfect container when elements shall be added, removed and accesses quickly
//! but iteration is allowed to be slow.
//!
//! # User Examples
//!
//! ```
Expand Down

0 comments on commit 6d77116

Please sign in to comment.