orderedmap

orderedmap 🐜

Optimal, constant time implementation of ordered maps for Go with a simple API.

Supports handy new style iteration via the range function in go1.23 and greater.

Usage

Basic operations

Creating an ordered map uses any generic type K comparable, V any:

// equivalent of: make(map[string]int)
m := orderedmap.New[string, int]()

You can specify an initial capacity hint:

// equivalent of: make(map[string]int, 1000)
m := orderedmap.WithCapacity[string, int](1000)

Setting a value:

// equivalent of m["foo"] = 1
m.Set("foo", 1)

Retrieving a value is equally simple, and uses the same bool ok secondary return pattern to indicate whether a value was found in the map:

// equivalent of val, ok := m["foo"]
val, ok := m.Get("foo")

Iteration ✨

On go1.23, you can simply range across the All() function, which will yield key value pairs based on their insertion order:

for k, v := range m.All() {
    fmt.Printf("k = %v, v = %v\n", k, v)
}

See also Backward() to iterate from newest to oldest instead, as well as included Keys() and Values() iterators.

Support

To use this module with new iterator range syntax, you'll need to use go1.23 or greater. The functionality is hidden behind build constraints so you can use this module today with any version of Go that supports generics (>=go1.18), albeit without the handy range iterator support!

Comparison with other Go modules

Upon my review, wk8/go-ordered-map appeared to be the best existing library, offering constant time operations and reasonable memory footprint. This module took some design cues from it. That said, there are some intentional design differences -- comparing this module with it, we optimize for:

• 🐛 Simpler API (less exposed surface area, similar to standard library maps).
• 🌱 Reduced feature set (no built-in YAML serialization, for example).
• ✨ Use new range expressions for easy iteration on go1.23 and greater.
• ⚡ Equally performant.
• 0⃣ Zero dependencies.

Other alternatives

As per other options, the README from wk8/go-ordered-map offers a summary:

• iancoleman/orderedmap only accepts string keys, its Delete operations are linear.
• cevaris/ordered_map uses a channel for iterations, and leaks goroutines if the iteration is interrupted before fully traversing the map.
• mantyr/iterator also uses a channel for iterations, and its Delete operations are linear.
• samdolan/go-ordered-map adds unnecessary locking (users should add their own locking instead if they need it), its Delete and Get operations are linear, iterations trigger a linear memory allocation.