• Killing_Spark@feddit.de
    link
    fedilink
    English
    arrow-up
    15
    ·
    6 months ago

    Contiguous storage is very fast in terms of iteration though often offsetting the cost of allocation

    • Slotos@feddit.nl
      link
      fedilink
      English
      arrow-up
      7
      ·
      6 months ago

      Modern CPUs are also extremely efficient at dealing with contiguous data structures. Branch prediction and caching get to shine on them.

      Avoiding memory access or helping CPU access it all upfront switches physical domain of computation.