2012-06-14 11 views
25

w jego przełomowej thesis, Chris Okasaki opisano technikę danych-strukturalny ładowania początkowego. Jaką pracę, jeśli w ogóle, wykonano, aby użyć tej techniki do poprawy lokalizacji w strukturach danych?zbiory ładowania dla wydajności

Na przykład, zrównoważone drzewa binarne są powszechnie używane do tworzenia czysto funkcjonalnych zestawów i słowników, ale skrót nazwy małych tablic jest często znacznie szybszy ze względu na poprawioną lokalizację.

+2

Oto [niektóre cytaty] (http://scholar.google.com.au/scholar?hl=en&as_sdt=2005&sciodt=0 , 5 cytuje = 8384406061283566134 & scipsc =): – kristianp

+2

To może być lepiej dostosowana do http://programmers.stackexchange.com/? –

Odpowiedz

1

Można spróbować odniesień do jego książki Haskell lub Clojure folku a nie tylko pdf CMU: np

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

Było tu pytanie o to na:

What is the benefit of purely functional data structure?

Istnieje również obszar Clojure to:

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

I nie było to na SE:

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

Nadzieja coś tam daje podstawę do poszukiwań, które nosi wyniki :-)

Być może trzeba będzie użyć naukowych lub biz przeszukiwanie ref silnik i może zajrzeć do sesji plakatowych w konf ponieważ wyszukiwarka nie jest tu oczywiste, np rtęć może wygenerować kod Erlang ... więc szukają buforowanie i lokalizację względem wydajności w programowania funkcyjnego w jakiejś dziedzinie sprzętu do czynienia z opóźnieniami.

Canada'a National Research Council (NRC) miał jakąś pracę dzieje ... można spróbować wyszukać swoich pubu/ogłoszeń/raporty

jednak pamiętać: wyszukiwanie z

bigdata latency lokalności NRC 2012

daje raczej inny wynik z

bigdata funkcjonalnej latency miejscowości NSF 2012

(i ja będzie następny spadek 2012 i spróbować użyć narzędzia wyszukiwania google opcję Zakres dat ostatnich wyników)

Powiązane problemy