A unifying abstraction for data structure splicing
Louis Ye, Mieszko Lis, Alexandra Fedorova · Proceedings of the International Symposium on Memory Systems · 2019
Data structure splicing (DSS) refers to reorganizing data structures by merging or splitting them, reordering fields, inlining pointers, etc. DSS has been used, with demonstrated benefits, to improve spatial locality. When data fields that are accessed together are also collocated in the address space, the utilization of hardware caches improves and cache misses decline.