senderista/rotated-array-set
View on GitHub ↗ ★ 63 Rust
A sorted array with O(lg n) access and O(√n) inserts and deletes
8 mentions on Hacker News by 1 person: 1 story, 7 comments · first 2019-10-26 · latest 2023-12-02
20082026
-
…in C++ for the last 3 years, but have written nontrivial projects in Rust and Java as well (e.g., https://github.com/senderista/rotated-array-set , https://github.com/senderista/hashtable-benchmarks ). I would enjoy using Rust or Zig on a…
comment by senderista · 2023-12-02 · in Ask HN: Who wants to be hired? (December 2023) -
…in C++ for the last 2 years, but have written nontrivial projects in Rust and Java as well (e.g., https://github.com/senderista/rotated-array-set , https://github.com/senderista/hashtable-benchmarks ). I would enjoy using Rust or Zig on a…
comment by senderista · 2022-03-03 · in Ask HN: Who wants to be hired? (March 2022) -
…algorithms and data structures that could be useful in industry: a couple examples are my projects https://github.com/senderista/rotated-array-set and https://github.com/senderista/hashtable-benchmarks , which implement and benchmark…
comment by senderista · 2020-02-07 · in Ask HN: Who wants to be hired? (February 2020) -
…implementation[0] into a full-blown map (it’s already <50% the size of BTreeSet for ints)... [0] https://github.com/senderista/rotated-array-set
comment by senderista · 2020-02-05 · in Why Discord is switching from Go to Rust -
…algorithms and data structures that could be useful in industry: a couple examples are my projects https://github.com/senderista/sorted-vec and https://github.com/senderista/hashtable-benchmarks , which implement and benchmark little-known…
comment by senderista · 2020-01-05 · in Ask HN: Who wants to be hired? (January 2020) -
…might want to take a look at my sorted-vec crate, which has O(sqrt(N)) insertions and deletions: https://github.com/senderista/sorted-vec . In my tests it takes less than half the memory of BTreeSet. PS: It isn't difficult to devise hash…
comment by senderista · 2019-12-10 · in Why databases use ordered indexes but programming uses hash tables -
…algorithms and data structures that could be useful in industry: a couple examples are my projects https://github.com/senderista/sorted-vec and https://github.com/senderista/hashtable-benchmarks , which implement and benchmark little-known…
comment by senderista · 2019-11-02 · in Ask HN: Who wants to be hired? (November 2019) -
▲ 1
Show HN: A Sorted Array in Rust with O(√N) Inserts/Deletesstory by senderista · 2019-10-26 · 1 comment