2 releases

0.0.2 Oct 8, 2024
0.0.1 Sep 28, 2024

#945 in Data structures

Download history 208/week @ 2024-09-27 175/week @ 2024-10-04 75/week @ 2024-10-11 88/week @ 2024-10-18 20/week @ 2024-10-25 23/week @ 2024-11-01

221 downloads per month
Used in 12 crates (4 directly)

MIT license

12KB
126 lines

SeqMap

SeqMap is a deterministic and ordered map implementation in Rust that preserves the insertion order of key-value pairs. It combines the efficiency of a HashMap for quick key lookups with the ordered iteration provided by a Vec. This makes SeqMap ideal for scenarios where the order of elements is important and predictable.

Features

  • Deterministic Ordering: Maintains the order of key-value pairs based on their insertion sequence.
  • Efficient Lookups: Utilizes a HashMap internally for O(1) average-case key lookups.
  • Comprehensive API: Provides methods for insertion, retrieval, mutation, iteration, and more.

Installation

Add seq-map to your Cargo.toml dependencies:

[dependencies]
seq-map = "0.0.1"

No runtime deps