Data Structures and Algorithms

172 readers

1 users here now

A community dedicated to topics related to data structures and algorithms.

founded 8 months ago

MODERATORS

lysdexic

B-Trees: More Than I Thought I'd Want to Know (benjamincongdon.me)

submitted 2 months ago by lysdexic to c/data_structures

5 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] arendjr 2 points 2 months ago

I mentioned it in the first comment:

the reason I tend to recommend B-Tree maps over hash maps for ordinary programming is consistent iteration order. It is simply too easy to run into a situation where you think iteration order doesn’t matter, but then it turns out it does in some subtle unforeseen way.

I’m not talking about bugs in the implementation of the map itself, I’m talking about unforeseen consequences in the user’s code since they may not anticipate properly for the randomness in iteration.