Re:Using Rust to Scale Elixir for 11M Concurrent Users
by kilotaras on Saturday May 18, 2019 @03:18AM
(#19946178)
The common solution is to hold size of subtree in the nodes in addition to the value a.k.a treap with implicit keys.
[ Parent
| on HN ]
Re:Using Rust to Scale Elixir for 11M Concurrent Users
by pornel on Saturday May 18, 2019 @08:47AM
(#19947102)
But at this point you're adding even more bookkeeping and implementation complexity just to use a data structure that's not ideal in the first place (for performance, sequential memory layout is better than chasing pointers).
Re:Using Rust to Scale Elixir for 11M Concurrent Users
by foobarqwertz on Saturday May 18, 2019 @05:14AM
(#19946462)
I propose a challenge: Provide the interface for the datastructure and the test tool.