Clojureの指の木を何のために使用すればよいですか？

Question

Clojureの新しいContrib Libraryグループには 指の木 図書館. 。 Clojureの指の木のユースケースは何ですか？ Clojureの他の困惑したデータ構造の1つの代わりに、いつ使用する必要がありますか：ベクトル、セット、マップ、Persistentqueueなど。

Clojureの喜び 指の木は、安価な挿入と削除が必要なインデックス付きコレクションに使用できると述べています。彼らはまた、「データ構造のスイスアーミーナイフ」とも言われています。これの例は大歓迎です。

Answer 1

2-3フィンガーの木はaに記載されています ラルフ・ヒンゼとロス・パターソンによる論文. 。データ構造自体の完全な説明だけでなく、Haskellで使用する方法のいくつかの例を提供します。彼らが説明する機能のほとんどは、Clojureライブラリですでに入手可能ですが、ドキュメントはまだ存在していません。

Clojureの指の木を紹介します Clojure conj この週末。

アップデート： 現在、いくつかの例が表示されています http://github.com/clojure/data.finger-tree#readme

アップデート： トークからスライド： https://github.com/chouser/talk-finger-tree/blob/master/finger-trees.pdf

アップデート： 講演のビデオ： http://www.youtube.com/watch?v=uxdr_k0lwg4