13 releases

new 0.0.13 Dec 9, 2024
0.0.12 Dec 8, 2024
0.0.11 Nov 26, 2024
0.0.2 Oct 8, 2024
0.0.1 Sep 28, 2024

#529 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 1/week @ 2024-11-08 703/week @ 2024-11-15 467/week @ 2024-11-22 268/week @ 2024-11-29 440/week @ 2024-12-06

1,879 downloads per month
Used in 24 crates (11 directly)

MIT license

16KB
283 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