It's interesting how RAM speed (lack of thereof) has ruined advanced data structures. Big flat array usually wins over fancy trees with clever logic. Brute-force SIMD can be faster than avoiding redundant work.
I've never been able to use bloom filters either — cache misses are too costly.
@kornel It would be interesting to have some of the smarter data structures actually implemented in hardware on the other side of the cache. A RAM chip that implements a dict could be fun.
@deshipu @kornel That's actually used for some applications: https://en.wikipedia.org/wiki/Content-addressable_memory
Server run by the main developers of the project It is not focused on any particular niche interest - everyone is welcome as long as you follow our code of conduct!