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

1. src

   1 758 3,319 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.

   

2. SaaSHub

   www.saashub.com featured

   SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

   

3. illumos-gate

   2 35 1,684 9.5 C

   An open-source Unix operating system

   

4. frr

   3 25 3,490 10.0 C

   The FRRouting Protocol Suite

   

5. linux

   4 1,033 185,805 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

6. whirlog

   5 8 73 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...

7. libcodr7

   6 2 59 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