High-performance immutable data structures for modern JavaScript and TypeScript applications. Functional interfaces, deep/composite operations API, mixed mutability API, TypeScript definitions, ES2015 module exports.

javascript map set list typescript immutable dictionary deep nested-structures javascript-library batching data-structures immutablejs typescript-definitions red-black-tree es2015-modules hash-array-mapped-trie sorted-set sorted-map

• Updated Mar 6, 2023
• TypeScript

Rimbu is a TypeScript library focused on immutable, performant, and type-safe collections and other tools.

list typescript immutable collection stream graph table hashmap bimap hashtable sorted multimap sorted-sets sorted-map rimbu

• Updated Oct 12, 2026
• TypeScript

A simple value-sorted map type for Go that features constant-time reads and efficient iteration over records.

go golang iteration value insertion-sort constant-time golang-library datatype golang-package sorted-map sort-by

• Updated Apr 22, 2018
• Go

Generic sorted map for Go with red-black tree under the hood

go map golang container treemap red-black-tree tree-structure golang-library golang-package sorted-map gotemplate

• Updated Mar 22, 2022
• Go

This is an extension of Immutable.js that provides sorted collections SortedMap and SortedSet. The current implementation is using highly optimized B-tree memory structure.

javascript immutable btree b-tree sorted-set sorted-map partial-sort incremental-sort

• Updated Feb 4, 2019
• JavaScript

SortedTables in Nim, based on B-Trees

nim table sorted-dict btree sorted b-tree sorted-data nim-lang sorted-map sorted-dictionary

• Updated Jun 7, 2020
• Nim

SortedSet and SortedMap with skip list for Go

map golang key-value skiplist sorted-set sorted-map skiplistmap

• Updated Sep 25, 2019
• Go

Adds Pydantic support to sortedcontainers.

python sorted-lists sorted-sets sorted-map pydantic sortedcontainers

• Updated Nov 9, 2026
• Python

Typescript implementations of in-memory cache data-structures for Node and Browser.

avl-tree collections heap lru-cache sorted-array lfu-cache sorted-set sorted-map

• Updated Jul 20, 2023
• TypeScript

Fast key-value indexed table with thread-safe public API and RAII-style locked iterators/slices.

map zig skiplist sorted-data sorted-map ziglang zig-library zig-package

• Updated Jan 29, 2026
• Zig

SortedList, SortedSet, and SortedMap for JavaScript/TypeScript — zero runtime dependencies, inspired by Python's sortedcontainers.

javascript npm typescript algorithms data-structures sorted-lists sorted-set sorted-map

• Updated Jul 14, 2026
• TypeScript

sorted key/value storage for C99

c map set key-value sorted-array sorted-arrays ordered-set sorted-sets sorted-map ordered-list ordered-map sorted-list

• Updated Mar 29, 2025
• C

A very fast Sorted Map for go

golang performance time-series indexing generics high-performance-computing index btree sorted-map thread-safe zero-allocation

• Updated Mar 25, 2026
• Go

map sorted-map

• Updated Dec 19, 2017
• Java

Java project using TreeMap to organize and group user-provided names and genders with sorted output.

java map collections treemap for-each sorted-map spring-tool-suite4

• Updated May 19, 2025
• Java

Go`s generics AVL based sorted map

go golang tree avl-tree generic binary-search-tree tree-structure sorted avl non-recursive sorted-sets sorted-map go-generics avl-tree-implementations avltrees avl-tree-code go118

• Updated Feb 9, 2024
• Go

map template binary-search-tree bst avl sorted-map

• Updated Dec 17, 2017
• C++

Compact B-tree maps for Java: primitive long keys and values, String keys, ordered range scans, and concurrent snapshot readers. Java 17+, zero core runtime dependencies.

java benchmarking maven java-library primitive-collections btree sorted-map ordered-map range-queries concurrent-data-structures

• Updated Oct 27, 2026
• Java

Python dictionary in which the keys are always in ascending order

cross-platform sorted-dict rbtree sorted-map cpython-extensions sorted-dictionary pyodide-library emscripten-port sortedmap sorteddictionary pypy-compatible

• Updated Sep 28, 2026
• C++