135
What are some cool and obscure data structure you know of? (programming.dev)
submitted 10 months ago by to c/programming@programming.dev
58 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] 1 point 10 months ago (1 child)

@idunnololz @protein what's the goal of an ordered hashmap?

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 1 child comment
    •
  • [–] 2 points 10 months ago

    Having a fixed iteration order, but an amortized O(1) access time.

    For example if you have a map of uuids to players in a game, and want to use the same map for doing operations to all of them in the order they joined.

  • permalink
  • fedilink
  • source
  • parent