I'd be interested to see a comparison+benchmark to compare against EB Trees as used in HAProxy: http://1wt.eu/articles/ebtree/