Implementing a 2d-tree in Clojure

• generert

  3 1 8.7 Clojure

Recently I followed the very good Coursera course "Algorithms, Part I" from Coursera. The exercises were in Java, and the most fun one was implementing a two-dimensional version of a k-d tree. Since I sometimes do generative art in Clojure, I thought this would be a fun algorithm to implement myself.

• clj-kdtree

  1 57 - Clojure

  kd-trees in Clojure

There already exists other implementations, for example this one, but this time I wanted to learn, not use.

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• geom

  4 941 3.3 Clojure

  2D/3D geometry toolkit for Clojure/Clojurescript

  

On the flip side, I got to read some of the Clojure source code, which was very educational. I also got to understand a bit more the usefulness of protocols (using defprotocol and defrecord to provide several implementations). Here it was very useful to read the source code of thi-ng/geom.

Suggest a related project