[PATCH v3 0/9] faster augmented rbtree interface

These are my proposed changes for a faster augmented rbtree interface. Patches 1-8 are unchanged from my v2 send (in v2 they were called patches 1 and 3-9 - patch 2 from v2 already got applied into andrew's -mm tree). Patch 9 wasn't part of the original v2 send, I had posted it later on as a

[PATCH v3 0/9] faster augmented rbtree interface

These are my proposed changes for a faster augmented rbtree interface. Patches 1-8 are unchanged from my v2 send (in v2 they were called patches 1 and 3-9 - patch 2 from v2 already got applied into andrew's -mm tree). Patch 9 wasn't part of the original v2 send, I had posted it later on as a