From f6ddbf09f0d613ba9b77436e729d8b4ae00152c0 Mon Sep 17 00:00:00 2001
From: Richard Brooksby <rb@ravenbrook.com>
Date: Sun, 23 Feb 2014 10:11:48 +0000
Subject: [PATCH] Branching to improve splay tree implementation.

Copied from Perforce
 Change: 184421
 ServerID: perforce.ravenbrook.com