Bootstrapping collections pour la performance

Question

Dans son thesis séminal, Chris Okasaki a décrit la technique de bootstrap data-structural. Quel travail, le cas échéant, a été fait pour utiliser cette technique pour améliorer la localité dans les structures de données? Par exemple, les arbres binaires équilibrés sont couramment utilisés pour créer des ensembles et des dictionnaires purement fonctionnels, mais un hachage de petits réseaux est souvent significativement plus rapide en raison d'une meilleure localisation.

Answer 1

Vous pouvez essayer des références à son livre par Haskell ou Clojure gens plutôt que de simplement la CMU pdf: par exemple,

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

Il y avait une question ici sur SO:

What is the benefit of purely functional data structure?

Il y a aussi la zone de Clojure ceci:

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

Et il y avait ceci sur SE:

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

espoir quelque chose fournit là une base pour une recherche qui porte les résultats :-)

Vous devrez peut-être utiliser un ref universitaire ou biz recherche Par exemple, Mercury peut générer du code Erlang ... recherchant ainsi la mise en cache et la localité par rapport à la performance dans la programmation fonctionnelle dans un domaine matériel traitant de la latence.

Canada'a Conseil national de recherches (CNRC) a des travaux en cours ... vous pouvez essayer une recherche de leur pub/les avis/rapports

Mais attention: une recherche avec

BigData de latence localité CNRC 2012

donne plutôt résultat différent de

localité de latence fonctionnelle BigData NSF 2012

(et je abandonner le 2012 et essayer d'utiliser l'option de plage de dates de l'outil de recherche google pour les résultats récents)