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

I don't use 256 bytes everywhere. I use a mix of 64, 128, and 256 byte strings depending on the specific use case.
In a hot path, having the data inline is much more important than saving a few hundred bytes. Cache efficiency plus eliminating heap allocations has huge performance benefits in a game engine that's running frames as fast as possible.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 2 child comments
    •
  • [–] 1 point 9 months ago (1 child)

    having the data inline

    It's not as simple as that, depending on the architecture. Typically they would fetch 64-byte cache lines so your 128 bytes aren't going to be magically more cached than 128 bytes on the heap.

    Avoiding allocations may help but also maybe not. This is definitely in "I don't believe it until I see benchmarks" realm. I would be really really surprised if the allocation cost was remotely bad enough to justify the "sorry your file is too long" errors.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 1 child comment
    •