DEV Community

Discussion on: Read Efficient Data Structures

Collapse
 
frosnerd profile image
Frank Rosner

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 :)