En su seminal thesis, Chris Okasaki describen la técnica de bootstrapping los datos estructurales. ¿Qué trabajo, si alguno, se ha realizado para utilizar esta técnica para mejorar la localidad en las estructuras de datos?colecciones Bootstrapping para un rendimiento
Por ejemplo, los árboles binarios equilibrados se utilizan comúnmente para crear conjuntos puramente funcionales y diccionarios, pero un trie de hash de arreglos pequeños son a menudo mucho más rápido debido a la mejora de localidad.
Aquí hay [algunas citas] (http://scholar.google.com.au/scholar?hl=es&as_sdt=2005&sciodt=0 , 5 y cita = 8384406061283566134 y scipsc =): – kristianp
Esto podría ser más adecuado para http://programmers.stackexchange.com/? –