What's new in purely functional data structures since Okasaki? (2010)

Re:What's new in purely functional data structures since Oka... by cfallin on Monday February 08, 2016 @12:31PM (#11059463)

Stores access the cache too. When you initialize your newly malloc()'d memory, ignoring the previous data, you still benefit from having the cache block present in-cache.

[ Parent | on HN ]

Re:What's new in purely functional data structures since Oka... by scott_s on Monday February 08, 2016 @12:50PM (#11059596)

To build on what you said: we're interested in the cache line, not the data in that cache line. Both reads and stores access the cache line, and both can see misses. It's not that you're seeing cached data, it's that your store instruction does not have to wait for the cache line to come into the L1.

[ Parent | on HN ]