Try RB_TREE instead of SPLAY_TREE, but with a single-entry caching optimization.
tree5fb8131769dd906fe390b642f9ba4a182239d731
-rw-r--r-- 270 .cvsignore
-rw-r--r-- 931 AUTHORS
-rw-r--r-- 65592 ChangeLog
-rw-r--r-- 39464 Doxyfile
-rw-r--r-- 2875 INSTALL
-rw-r--r-- 4789 LICENSE
-rw-r--r-- 1786 Makefile.am
-rw-r--r-- 1657 README
drwxr-xr-x - Win32Build
-rwxr-xr-x 159 autogen.sh
-rw-r--r-- 12430 configure.in
drwxr-xr-x - contrib
drwxr-xr-x - debian
drwxr-xr-x - doc
drwxr-xr-x - src
-rw-r--r-- 8745 tor.spec.in