The text a40198728eeb, as FreeBSD 7.3-RELEASE shipped it.
implementations of splay and red-black trees
RB_HEAD(3) on FreeBSD now