Lines Matching refs:numkeys
72 @synthesize numkeys;
93 numkeys = 0;
114 tmp.numkeys = 1;
142 if ( numkeys == 1 && nodeType != LEAF ) {
174 [tnew insert:self.keys[numkeys-1] value:self index:0 split:&h];
175 [tnew insert:q.keys[q.numkeys-1] value:q index:1 split:&h];
198 if ( self.numkeys == 0 && self.nodeType == LEAF )
201 for (i = 0; i < t.numkeys; i++) {
228 * i == t.numkeys if no existing insertion branch found.
234 for ( i = 0; i < numkeys; i++ ) {
246 if ( i == numkeys && match == YES ) {
268 nkey = tsb.numkeys - 1;
273 if ( numkeys < BTHNODESIZE+1 ) {
286 if ( btNodes[i].numkeys >= BTHNODESIZE+1 ) {
295 } else if ( i < numkeys-1 ) { /* look to the right first */
296 if ( self.btNodes[i+1].numkeys > BTHNODESIZE+1 ) { /* carry from right */
305 if ( self.btNodes[i-1].numkeys > BTHNODESIZE+1 ) { /* carry from left */
334 for (i = 0; i < numkeys; i++) {
353 tmp = self.btNodes[numkeys-1];
354 keys[numkeys-1] = tmp.keys[tmp.numkeys-1];
355 if ( i != numkeys-1 ) {
357 keys[i] = tmp.keys[tmp.numkeys-1];
371 if ( numkeys < BTNODESIZE ) {
377 numkeys++;
389 numkeys++;
398 b.numkeys++;
400 numkeys = b.numkeys = BTHNODESIZE+1;
413 nkey = t1.numkeys-1;
430 nkey = t0.numkeys - 1;
450 self.numkeys--;
466 numkeys++;
486 for (j=t0.numkeys, k=0; j < BTNODESIZE && k < t1.numkeys; j++, k++) {
489 t0.numkeys++;
495 nkeys = t0.numkeys - 1;
500 if (t1.rnodeid != 0xffff && i < numkeys - 2) {
506 self.numkeys--;
534 t1.numkeys = BTNODESIZE-k;
535 self.numkeys = k;
552 for (i = 0; i < t.numkeys; i++) {
597 for (j = 0; j < t.numkeys; j++) {
601 NSLog(@"Nodeid = %d, nodeType = %s, numkeys = %d, numrecs = %d\n",
602 t.nodeid, (t.nodeType == BTNODE)?@"NODE":@"LEAF", t.numkeys, t.numrecs);
604 for (i = 0; i < t.numkeys; i++) {
619 for (i = 0; i < t.numkeys; i++) {
637 while ( j+1 < numkeys ) {
651 for ( k = numkeys; k > j; k-- ) {
669 self.dict.data = [[NSMutableData dataWithLength:(numkeys * sizeof(id))] retain];
675 keycnt = t.numkeys;
702 keycnt = t.numkeys;