Trong seminal thesis, Chris Okasaki mô tả kỹ thuật khởi động cấu trúc dữ liệu. Công việc gì, nếu có, đã được thực hiện để sử dụng kỹ thuật này để cải thiện địa phương trong cấu trúc dữ liệu? Ví dụ, cây nhị phân cân bằng thường được sử dụng để tạo các bộ và bộ từ điển thuần túy nhưng một bộ ba băm của các mảng nhỏ thường nhanh hơn đáng kể do địa phương được cải thiện.Bộ sưu tập Bootstrapping cho hiệu suất
Bạn có thể thử tham khảo cuốn sách của mình bằng cách Haskell hoặc Clojure dân gian chứ không phải chỉ là pdf CMU: ví dụ,
http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504
Có một câu hỏi ở đây trên SO tại địa chỉ:
What is the benefit of purely functional data structure?
Ngoài ra còn có khu vực Clojure này:
https://github.com/viksit/clojure-datastructures
Và có này trên SE:
Hope cái gì đó cung cấp một cơ sở cho một tìm kiếm mà mang kết quả :-)
Bạn có thể phải sử dụng một tìm kiếm ref học tập hoặc biz động cơ và bạn có thể muốn xem các phiên poster tại conf vì tìm kiếm không rõ ràng ở đây, ví dụ, Mercury có thể tạo mã Erlang ... để tìm kiếm bộ nhớ đệm và địa phương liên quan đến hiệu suất trong lập trình hàm trong một số vùng phần cứng xử lý độ trễ.
Canada'a Hội đồng Nghiên cứu Quốc gia (NRC) đã có một số công việc đang diễn ra ... bạn có thể thử tìm kiếm của/thông báo quán rượu của họ/báo cáo
Nhưng lưu ý: một tìm kiếm với
bigdata độ trễ địa phương NRC 2012
cho kết quả khá khác biệt so với
chức năng bigdata độ trễ địa phương NSF 2012
(và tôi kế tiếp sẽ thả năm 2012 và thử sử dụng tùy chọn phạm vi ngày công cụ tìm kiếm google cho các kết quả gần đây)
Dưới đây là [một số trích dẫn] (http://scholar.google.com.au/scholar?hl=vi&as_sdt=2005&sciodt=0 , 5 & trích dẫn = 8384406061283566134 & scipsc =): – kristianp
Điều này có thể phù hợp hơn với http://programmers.stackexchange.com/? –