Для чего я должен использовать пальцы Clojure?

Question

Glojure's New Dipible Library Group имеет Дерево пальца библиотека. Отказ Каковы случаи использования для пальцев в Clojure? Когда деревья пальцев должны использоваться вместо одного из других перистирующих характеристик данных Clojure: векторы, наборы, карты, персистентуаты и т. Д.

То Радость Clojure упоминается, что пальцы могут быть использованы для проиндексированных коллекций, где требуются дешевые вставки и делеции. Они также были описаны как «швейцарский армейский нож структур данных». Примеры этого было бы очень ценится.

Answer 1

2-3 деревья пальцев описаны в Бумага от Ralf Hinze и Ross Патерсон. Отказ Они обеспечивают не только полное описание самой структуры данных, но несколько примеров того, как его можно использовать ... в Haskell. Большинство функций, которые они описывают, уже доступны в библиотеке Clojure, но документация просто еще не там.

Я буду представлять пальцы Clojure Finger в Clojure Cov. эти выходные.

Обновлять: Теперь некоторые примеры показаны на 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.