fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 1 year agoExplain yourselves, comp sci.mander.xyzimagemessage-square71linkfedilinkarrow-up1514arrow-down117
arrow-up1497arrow-down1imageExplain yourselves, comp sci.mander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 1 year agomessage-square71linkfedilink
minus-squareKilling_Spark@feddit.delinkfedilinkEnglisharrow-up15·1 year agoContiguous storage is very fast in terms of iteration though often offsetting the cost of allocation
minus-squareSlotos@feddit.nllinkfedilinkEnglisharrow-up7·1 year agoModern 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.
Contiguous storage is very fast in terms of iteration though often offsetting the cost of allocation
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.