News for hackers. Stuff that matters.

A comment on Drop millions of allocations by using a linked list (2015). Parent comment

Re:Drop millions of allocations by using a linked list (2015) by pdpi on Friday March 12, 2021 @05:59AM (#26434392)
I think the term you're looking for is cache locality. Cache coherence is about ensuring that caches local to different cores see the same values for any one given chunk of memory.
[ Parent | on HN ]
Re:Drop millions of allocations by using a linked list (2015) by gpderetta on Friday March 12, 2021 @09:31AM (#26436174)
It seems to be a very common mistake. Understandable as they are somewhat related as bad cache locality can cause unneeded coherency protocol traffic.

Of course locality is important even on single core cpus with no need for coherency.

[ Parent | on HN ]