2012-06-14 18 views
25

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.

+2

Aquí hay [algunas citas] (http://scholar.google.com.au/scholar?hl=es&as_sdt=2005&sciodt=0 , 5 y cita = 8384406061283566134 y scipsc =): – kristianp

+2

Esto podría ser más adecuado para http://programmers.stackexchange.com/? –

Respuesta

1

Usted podría tratar de referencias a su libro de Haskell o Clojure popular en lugar de sólo el pdf CMU: por ejemplo,

http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504

Hubo una pregunta aquí en SO en:

What is the benefit of purely functional data structure?

También hay área de Clojure esto:

https://github.com/viksit/clojure-datastructures

Y había en SE:

https://cstheory.stackexchange.com/questions/1539/whats-new-in-purely-functional-data-structures-since-okasaki

Esperanza algo no proporciona una base para una búsqueda que lleva resultados :-)

Puede que tenga que utilizar una búsqueda ref académico o biz motor y que puede que desee ver en las sesiones de póster a la conf porque la búsqueda no es obvia, por ejemplo, el mercurio puede generar código Erlang ... por lo que buscar el almacenamiento en caché y la localidad con respecto al desempeño de la programación funcional en algún área de hardware se trata de latencia.

Canada'a Consejo Nacional de Investigación (NRC) tenía algunas obras en ... usted podría intentar una búsqueda del/los avisos de su pub/informes

Pero nota: una búsqueda con

bigdata localidad latencia NRC 2012

da resultado bastante diferente de

bigdata funcional NSF latencia localidad 2012

(y yo próxima caída del 2012 e intente utilizar la opción del intervalo de fechas de la herramienta de búsqueda de Google para obtener resultados recientes)

Cuestiones relacionadas