Immutable copy-on-write generic binary trees in Go

• ibtree

  1 2 0.0 Go

  Immutable generic balanced binary trees

Immutable binary trees in Go!

• btree

  3 18 0.0 Go

  AVL balanced generic binary trees in Go (by VictorLowther)

So, a couple of weeks ago, I wrote this. It does its job, and is pretty performant for what it is. However, I got to wondering how to make it work in an environment with many concurrent readers and a single writer. An rwmutex was too easy, so I decided to go ahead and make all tree modification copy-on-write instead. Turned out that it gets pretty acceptable performance with a couple of strategic performance optimizations.

• 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.

  

Suggest a related project