4 ms·
You can strike the intrusive. Your comment is valid for all kinds of linked lists.
by pmr_ 12y ago
You can strike the intrusive. Your comment is valid for all kinds of linked lists.
- forrestthewoods 12y agoHell 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 12y agoHuh, 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/papers/definition_distr.pdf http://research.microsoft.com/en-us/um/people/trishulc/paper...