When this last came up I started looking into Split-Ordered Lists, which are fascinating.<p><a href="http:&#x2F;&#x2F;www.cs.tau.ac.il&#x2F;~afek&#x2F;SplitOrderListHashSS03.pdf" rel="nofollow">http:&#x2F;&#x2F;www.cs.tau.ac.il&#x2F;~afek&#x2F;SplitOrderListHashSS03.pdf</a>