clojure/data.finger-tree

Finger Tree data structure

5 mentions on Hacker News by 5 people: 0 stories, 5 comments · first 2010-12-02 · latest 2016-12-27

Mentions per year 5 mentions · busiest year 2014 (2)

20082026

All Stories Comments Newest Top Oldest

There are several use-case examples in the Readme for this Clojure finger tree implementation: https://github.com/clojure/data.finger-tree
comment by markc · 2016-12-27 · in Finger Trees: A Simple General-Purpose Data Structure (2006)
…structures in Clojure. johnwalker cited a couple more idiomatic examples, e.g. data.finger-trees: https://github.com/clojure/data.finger-tree/blob/master/src/...
comment by aredington · 2014-01-17 · in Data Structures in Clojure: Singly-Linked Lists
…There are actually several different implementations of the core data structures: https://github.com/clojure/data.finger-tree https://github.com/clojure/core.rrb-vector Of course, the short answer is that Clojure isn't using classic linked
comment by johnwalker · 2014-01-17 · in Data Structures in Clojure: Singly-Linked Lists
…and you're right, they form the basis of sorted maps and sets in Clojure. However, Clojure also has https://github.com/clojure/data.finger-tree for cases where tries don't make sense: namely, double-ended queues (amortized constant time…
comment by snprbob86 · 2013-03-22 · in Finger Trees: A Simple General-purpose Data Structure
…it, the finger trees library for clojure would give you more flexibility and better performance. https://github.com/clojure/data.finger-tree
comment by tensor · 2010-12-02 · in Show HN: New Lisp data structure