Tree.h in OpenBSD: dependency-free intrusive binary tree (2002)

• src

  745 3,041 10.0 C

  Read-only git conversion of OpenBSD's official CVS src repository. Pull requests not accepted - send diffs to the tech@ mailing list.

  

• illumos-gate

  30 1,531 9.6 C

  An open-source Unix operating system

  

• InfluxDB

  www.influxdata.com sponsored

  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.

  

• frr

  21 2,976 10.0 C

  The FRRouting Protocol Suite

  

• linux

  980 170,074 10.0 C

  Linux kernel source tree

The linux kernel also has some nice comments in its red black tree implementation.

https://github.com/torvalds/linux/blob/master/lib/rbtree.c

• whirlog

  8 71 1.8 Common Lisp

  a minimal versioned log structured relational DB in Common Lisp

I have a fairly comprehensible left leaning rb tree implementation that I've been porting along my travels.

I keep it around for situations where a binary searched array isn't doable or good enough, but I still want ordered set functionality that isn't in the stdlib.

https://github.com/codr7/whirlog/blob/main/rb.lisp

https://github.com/codr7/libcodr7/blob/master/source/codr7/t...

• libcodr7

  2 58 0.0 C

  fundamental tools in the spirit of C

I have a fairly comprehensible left leaning rb tree implementation that I've been porting along my travels.

I keep it around for situations where a binary searched array isn't doable or good enough, but I still want ordered set functionality that isn't in the stdlib.

https://github.com/codr7/whirlog/blob/main/rb.lisp

https://github.com/codr7/libcodr7/blob/master/source/codr7/t...

Suggest a related project