]> git.michaelhowe.org Git - packages/o/openafs.git/commit
DEVEL15-windows-bplus-tree-20071103
authorJeffrey Altman <jaltman@secure-endpoints.com>
Sat, 3 Nov 2007 16:06:53 +0000 (16:06 +0000)
committerJeffrey Altman <jaltman@secure-endpoints.com>
Sat, 3 Nov 2007 16:06:53 +0000 (16:06 +0000)
commit1a5fc532013a7d72a8d190c5aab4510c9e353436
tree1140c7a0bdde203cfa7545b34e8753fe0e675455
parentf14cdbf2b8362e8fb8e92faca669236bf315958e
DEVEL15-windows-bplus-tree-20071103

rename findNode to leafNode in bplus_Lookup

replace all OutputDebugString calls with osi_LogX calls

modify bestMatch to special case the return values for leaf nodes.
If an entry is above or below the values available in the leaf node
return BTLOWER or BTUPPER instead of BTERROR.

In insert and delete operations check for BTLOWER/BTUPPER and isleaf,
if true convert to either slot 0 or Max and perform the insertion.
This produces easier to read code when performing lookups.

(cherry picked from commit e4ddca6854f7bd4b4ce153b2377bb6ca31f44b8f)
src/WINNT/afsd/cm_btree.c