Cache-sensitive Memory Layout for Binary Trees

Riku Saikkonen, Eljas Soisalon-Soininen. Cache-sensitive Memory Layout for Binary Trees. In Giorgio Ausiello, Juhani Karhumäki, Giancarlo Mauri, C.-H. Luke Ong, editors, Fifth IFIP International Conference On Theoretical Computer Science - TCS 2008, IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7-10, 2008, Milano, Italy. Volume 273 of IFIP, pages 241-255, Springer, 2008. [doi]

@inproceedings{SaikkonenS08,
  title = {Cache-sensitive Memory Layout for Binary Trees},
  author = {Riku Saikkonen and Eljas Soisalon-Soininen},
  year = {2008},
  doi = {10.1007/978-0-387-09680-3_17},
  url = {http://dx.doi.org/10.1007/978-0-387-09680-3_17},
  tags = {caching, layout},
  researchr = {https://researchr.org/publication/SaikkonenS08},
  cites = {0},
  citedby = {0},
  pages = {241-255},
  booktitle = {Fifth IFIP International Conference On Theoretical Computer Science - TCS 2008, IFIP 20th World Computer Congress, TC 1, Foundations of Computer Science, September 7-10, 2008, Milano, Italy},
  editor = {Giorgio Ausiello and Juhani Karhumäki and Giancarlo Mauri and C.-H. Luke Ong},
  volume = {273},
  series = {IFIP},
  publisher = {Springer},
  isbn = {978-0-387-09679-7},
}