re: Read Efficient Data Structures VIEW POST

re: This is really a great post, i enjoyed reading it (Waiting with passion for the coming posts) but i really find it very abstract using the RUM conj...

Hi Karim! Glad you enjoyed the post.

I stumbled upon the RUM paper and I also didn't hear about it before. I think the conjecture is more a conceptual model. However it helped me to look at different data structures and their design from a different angle. The fact that you can "optimize" the design for the different overheads makes trade-offs more visible.

Also the paper contains a lot of references to other papers that I added to my reading list, triggering the blog post series.

Regarding the request for a post about concurrent data structures, I added it to my todo list :)

code of conduct - report abuse