The text 6f19baddecf6, as FreeBSD 8.0-RELEASE shipped it.
implementations of splay and red-black trees
SPLAY_INSERT(3) on FreeBSD now