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.

· · Web · 1 · 0 · 4

@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.

Sign in to participate in the conversation

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!