Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
undefined | Better HN
0 points
pmr_
11y ago
0 comments
Share
You can strike the intrusive. Your comment is valid for all kinds of linked lists.
0 comments
default
newest
oldest
forrestthewoods
11y ago
Hell it's valid for everything period. Even vectors! Splitting struct a into hot/cold chunks is pretty common. Minimize the sise of data being iterated on to maximize cache usage. Can result in big wins.
btown
11y ago
Huh, hadn't heard of hot/cold struct splitting before. This paper seems to indicate it has a nontrivial effect even in Java code:
http://research.microsoft.com/en-us/um/people/trishulc/paper...
j
/
k
navigate · click thread line to collapse