Hacker GitHub

← All repos

discord/sorted_set_nif

View on GitHub ↗ ★ 1,652 Elixir

Elixir SortedSet backed by a Rust-based NIF

4 mentions on Hacker News by 4 people: 0 stories, 4 comments · first 2020-11-11 · latest 2024-10-25

Mentions per year 4 mentions · busiest year 2024 (3)
20082026
  1. I looked at that library and I found https://github.com/discord/sorted_set_nif/issues/30 which made me think it doesn't work on recent Erlang versions and is therefore not used anymore.
    comment by depr · 2024-10-25 · in Zigler: Zig NIFs in Elixir
  2. https://github.com/discord/sorted_set_nif
    comment by jhgg · 2024-10-24 · in Zigler: Zig NIFs in Elixir
  3. …the Discord tidbit will be interesting to others. [0] https://github.com/rusterlium/rustler [1] https://github.com/discord/sorted_set_nif
  4. …G++ has __gnu_pbds which add O(log n) "find_by_order" and "order_of_key" to trees, e.g. [2]. [0] https://github.com/discord/sorted_set_nif/blob/master/native... [1] Technically O(n/max_size + max_size) but we can assume that max_size is…