cpp_map
| Crates.io | cpp_map |
| lib.rs | cpp_map |
| version | 0.2.0 |
| created_at | 2021-07-02 19:15:28.350742+00 |
| updated_at | 2025-12-03 14:29:37.562479+00 |
| description | A simple C++ std::map emulator |
| homepage | |
| repository | https://codeberg.org/eadf/cpp_map_rs |
| max_upload_size | |
| id | 417982 |
| size | 316,330 |
eadf (eadf)
documentation
README
cpp_map.rs
C++ std::map Emulator for Rust
A simple C++ std::map emulator for Rust.
This library provides a data structure that emulates C++'s std::map, particularly its pointer-based cursors/iterators.
Key Features
- Replicates C++ behavior where
insert(key, value)is a no-op if the key exists (the new value isn't used) - Maintains pointer stability like C++'s std::map
- Provides familiar C++-style iterator interface
Implementations
Skip List
- O(log n) search and insert
- O(1) sequential access
Linked List
- O(n) search and insert
- O(1) sequential access
Performance Note
For primarily position/hint-based operations, the linked list implementation will typically be faster.
Minimum Supported Rust Version (MSRV)
The minimum supported version of Rust for cpp_map is 1.87.0.
License
Licensed under either of
at your option.