file_systems/bfs/BPlusTree.cpp

34 /*!	Simple array used for the duplicate handling in the B+Tree. This is an
1061 	// binary search in the key array
1179 			duplicate_array* array = fragment->FragmentAt(j);
1181 			if (array->IsEmpty()) {
1218 			duplicate_array* array = duplicate->FragmentAt(
1220 			int32 arrayCount = array->Count();
1222 				FATAL(("_InsertDuplicate: Invalid array[%d] size in fragment "
1231 				array->Insert(value);
1240 					memmove(duplicate->DuplicateArray(), array,
1245 					array = duplicate->DuplicateArray();
1246 					array->Insert(value);
1260 					// Copy the array from the fragment node to the duplicate
1262 					newDuplicate->overflow_link = array->count;
1263 					memcpy(&newDuplicate->all_key_count, &array->values[0],
1264 						array->Count() * sizeof(off_t));
1265 					memset(array, 0, (NUM_FRAGMENT_VALUES + 1) * sizeof(off_t));
1267 					array = newDuplicate->DuplicateArray();
1268 					array->Insert(value);
1286 		duplicate_array* array;
1296 			array = duplicate->DuplicateArray();
1297 			arrayCount =array->Count();
1299 				FATAL(("_InsertDuplicate: Invalid array size in duplicate %"
1313 			array = writableDuplicate->DuplicateArray();
1314 			array->Insert(value);
1328 			array = newDuplicate->DuplicateArray();
1329 			array->count = 0;
1330 			array->Insert(value);
1350 	duplicate_array* array = fragment->FragmentAt(fragmentIndex);
1351 	array->Insert(oldValue);
1352 	array->Insert(value);
1612 	// array positions have changed
1844 		duplicate_array* array = duplicate->FragmentAt(
1846 		int32 arrayCount = array->Count();
1849 			FATAL(("_RemoveDuplicate: Invalid array[%d] size in fragment %"
1855 		if (!array->Remove(value)) {
1862 		// remove the array from the fragment node if it is empty
1868 			values[index] = array->values[0];
1870 			// Remove the whole fragment node, if this was the only array,
1871 			// otherwise free just the array
1878 				array->count = 0;
1885 	duplicate_array* array = NULL;
1896 		array = duplicate->DuplicateArray();
1897 		arrayCount = array->Count();
1900 			FATAL(("_RemoveDuplicate: Invalid array size in duplicate %"
1906 		if (array->Remove(value)) {
1943 					values[index] = array->values[0];
1964 				array = duplicate->DuplicateArray();
1965 				arrayCount = array->Count();
1980 				array = duplicate->DuplicateArray();
1981 				arrayCount = array->Count();
2004 				memcpy(target, array,
2011 				memmove(duplicate, array,
2420 				duplicate_array* array;
2424 					array = node->FragmentAt(
2429 					array = node->DuplicateArray();
2433 				int32 arrayCount = array->Count();
2437 						" has invalid array size %" B_PRId32 "!\n",
2441 					// Simple check if the values in the array may be valid
2444 								array->ValueAt(j))) {
2448 								duplicateOffset, array->ValueAt(j), j);
2986 		duplicate_array* array = FragmentAt(i);
2987 		if (array->Count() > 0 && ++used > 1)
3099 	// if there are more than 8 values in this array, use a