Que dois-je utiliser les arbres des doigts de Clojure pour?

Question

nouveau groupe de bibliothèque contrib de Clojure a arbre doigt bibliothèque . Quels sont les cas d'utilisation pour les arbres des doigts dans Clojure? Quand faut-doigt arbres être utilisés à la place de l'un des autres strucures de données peristent de Clojure:. Vecteurs, ensembles, cartes, persistentqueues, etc

Le joie de Clojure mentionne que les arbres de doigts peut être utilisé pour les collections indexées où des insertions bon marché et les suppressions sont nécessaires. Ils ont également été décrit comme le « couteau suisse des structures de données. » Des exemples de ce très apprécié.

Answer 1

2-3 arbres à doigts sont décrits dans un papier par Ralf Hinze et Ross Paterson . Ils fournissent non seulement une description complète de la structure de données elle-même, mais plusieurs exemples de la façon dont il peut être utilisé ... dans Haskell. La plupart des caractéristiques qu'ils décrivent sont déjà disponibles dans la bibliothèque Clojure, mais la documentation est tout simplement pas encore là.

Je vais être l'introduction d'arbres doigt Clojure ce week-end Clojure conj .

Mise à jour: Il y a maintenant quelques exemples présentés http : //github.com/clojure/data.finger-tree#readme

Mise à jour: Les diapositives de la conférence: https://github.com/Chouser/talk-finger-tree/blob/master/finger-trees.pdf

Mise à jour: Vidéo du discours: http: // www .youtube.com / watch? v = UXdr_K0Lwg4