]> git.michaelhowe.org Git - packages/o/openafs.git/commit
windows-bplus-tree-20071103
authorJeffrey Altman <jaltman@secure-endpoints.com>
Sat, 3 Nov 2007 16:05:43 +0000 (16:05 +0000)
committerJeffrey Altman <jaltman@secure-endpoints.com>
Sat, 3 Nov 2007 16:05:43 +0000 (16:05 +0000)
commite4ddca6854f7bd4b4ce153b2377bb6ca31f44b8f
tree31ea4588056f474d56fec807239a4d98d060334a
parenta08f0f4dc05890147eb58d8420ada45d2bf69864
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.
src/WINNT/afsd/cm_btree.c