discord/sorted_set_nif

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1648 stars · 101 forks observed · 2026-08-28

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

An Elixir SortedSet data structure library implemented as a Native Implemented Function (NIF) in Rust using the Rustler crate. It provides sorted, unique collections with index reporting and random access, backed by a vector-of-vectors structure similar to a skip-list.

Use cases

• maintain a sorted set of terms in Elixir with fast operations
• get the index of items when adding or removing from a sorted collection
• random access into a sorted collection by index or slice
• store large sorted sets in Elixir without performance bottlenecks
• tune bucket sizes for specific workload performance

When to choose

• you need guaranteed sorted order and uniqueness for Elixir terms
• you need index reporting and random access on a set
• you are building performance-sensitive Elixir applications handling large sorted collections

When to avoid

• you need to store references, pids, ports, functions, or floats
• you need constant-time set operations that SortedSet cannot guarantee
• you want a pure-Elixir dependency without native code compilation

Facets

library · maturity stable

data-science developer-tools developer-tools elixir rust sorted-set nif rustler elixir data-structure algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="discord/sorted_set_nif")