79 	qsort(dictionary, count, sizeof(OSDictionary::dictEntry),  in sortBySymbol()
96 	dictionary = kallocp_type_container(dictEntry, &inCapacity, Z_WAITOK_ZERO);  in initWithCapacity()
97 	if (!dictionary) {  in initWithCapacity()
211 		dictionary[i].key = dict->dictionary[i].key;  in initWithDictionary()
212 		dictionary[i].value = dict->dictionary[i].value;  in initWithDictionary()
282 	if (dictionary) {  in free()
283 		kfree_type(dictEntry, capacity, dictionary);  in free()
334 	newDict = kreallocp_type_container(dictEntry, dictionary,  in ensureCapacity()
338 		dictionary = newDict;  in ensureCapacity()
351 		dictionary[i].key.reset();  in flushCollection()
352 		dictionary[i].value.reset();  in flushCollection()
371 		i = OSSymbol::bsearch(aKey, &dictionary[0], count, sizeof(dictionary[0]));  in setObject()
372 		exists = (i < count) && (aKey == dictionary[i].key);  in setObject()
375 			if ((exists = (aKey == dictionary[i].key))) {  in setObject()
390 		dictionary[i].value.reset(anObject, OSRetain);  in setObject()
401 	new (&dictionary[count]) dictEntry();  in setObject()
402 	os::move_backward(&dictionary[i], &dictionary[count], &dictionary[count + 1]);  in setObject()
404 	dictionary[i].key.reset(aKey, OSRetain);  in setObject()
405 	dictionary[i].value.reset(anObject, OSRetain);  in setObject()
449 		i = OSSymbol::bsearch(aKey, &dictionary[0], count, sizeof(dictionary[0]));  in removeObject()
450 		exists = (i < count) && (aKey == dictionary[i].key);  in removeObject()
453 			if ((exists = (aKey == dictionary[i].key))) {  in removeObject()
460 		dictEntry oldEntry = dictionary[i];  in removeObject()
465 		bcopy(&dictionary[i + 1], &dictionary[i], (count - i) * sizeof(dictionary[0]));  in removeObject()
521 			if (aKey == dictionary[i].key) {  in getObject()
522 				return const_cast<OSObject *> ((const OSObject *)dictionary[i].value.get());  in getObject()
525 			if ((uintptr_t)aKey < (uintptr_t)dictionary[i].key.get()) {  in getObject()
533 			if (aKey == dictionary[i].key) {  in getObject()
534 				return const_cast<OSObject *> ((const OSObject *)dictionary[i].value.get());  in getObject()
646 		obj = srcDict->getObject(dictionary[i].key.get());  in isEqualTo()
651 		if (!dictionary[i].value->isEqualTo(obj)) {  in isEqualTo()
694 		*ret = const_cast<OSSymbol*>(dictionary[index].key.get());  in getNextObjectForIterator()
714 		const OSSymbol *key = dictionary[i].key.get();  in serialize()
748 		if (!dictionary[i].value->serialize(s)) {  in serialize()
763 			OSCollection *v = OSDynamicCast(OSCollection, dictionary[i].value.get());  in setOptions()
808 			const OSMetaClassBase *obj = dictionary[i].value.get();  in copyCollection()
816 				newDict->dictionary[i].value.detach();  in copyCollection()
817 				newDict->dictionary[i].value.reset(newColl.get(), OSRetain);  in copyCollection()
838 		if (!array->setObject(i, dictionary[i].key.get())) {  in copyKeys()
854 		done = callback(refcon, dictionary[i].key.get(), EXT_CAST(dictionary[i].value.get()));  in iterateObjects()