grantjenks/python-sortedcontainers

Health v2 · maintenance only

Flags: no_license

Adoption not part of the score

3975 stars · 232 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-29, confidence not recorded

An Apache2-licensed pure-Python library providing sorted collection types: SortedList, SortedDict, and SortedSet. It uses a segmented-list data structure to achieve performance comparable to C extensions without requiring compilation.

Use cases

• maintain a sorted list with fast insertion and indexing in Python
• implement a priority queue with sorted iteration and membership tests
• build a multiset with efficient min/max lookups
• rank items by their position in a sorted collection
• find nearest neighbors via bisect operations for ML algorithms
• keep a key-value mapping iterated in sorted key order
• store intervals and query overlapping ranges

When to choose

• you need sorted list, dict, or set semantics in pure Python with no C compiler
• you need fast sorted operations on in-memory datasets up to billions of elements
• you want well-documented, benchmarked, 100% test-covered data structures
• you want lower memory overhead than tree-based implementations

When to avoid

• your data does not fit in memory and you need an external or disk-backed store
• you need concurrent or thread-safe sorted collections
• a simple sorted() call or heapq suffices for your workload

Facets

library · maturity stable

developer-tools developer-tools data-science python cross-platform sorted-containers sorted-list sorted-dict sorted-set data-structures pure-python priority-queue performance algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="grantjenks/python-sortedcontainers")