libkern/c%2B%2B/OSDictionary.cpp

73     dictionary = (dictEntry *) kalloc(size);
74     if (!dictionary)
77     bzero(dictionary, size);
177 	    if (!setObject(dict->dictionary[i].key, dict->dictionary[i].value)) {
185     bcopy(dict->dictionary, dictionary, count * sizeof(dictEntry));
187         dictionary[i].key->taggedRetain(OSTypeID(OSCollection));
188         dictionary[i].value->taggedRetain(OSTypeID(OSCollection));
253     if (dictionary) {
254         kfree(dictionary, capacity * sizeof(dictEntry));
293         bcopy(dictionary, newDict, oldSize);
297         kfree(dictionary, oldSize);
299         dictionary = newDict;
311         dictionary[i].key->taggedRelease(OSTypeID(OSCollection));
312         dictionary[i].value->taggedRelease(OSTypeID(OSCollection));
329     	i = OSSymbol::bsearch(aKey, &dictionary[0], count, sizeof(dictionary[0]));
330 	exists = (i < count) && (aKey == dictionary[i].key);
332         if ((exists = (aKey == dictionary[i].key))) break;
336 	const OSMetaClassBase *oldObject = dictionary[i].value;
341 	dictionary[i].value = anObject;
353     bcopy(&dictionary[i], &dictionary[i+1], (count - i) * sizeof(dictionary[0]));
357     dictionary[i].key = aKey;
358     dictionary[i].value = anObject;
375     	i = OSSymbol::bsearch(aKey, &dictionary[0], count, sizeof(dictionary[0]));
376 	exists = (i < count) && (aKey == dictionary[i].key);
378         if ((exists = (aKey == dictionary[i].key))) break;
382 	dictEntry oldEntry = dictionary[i];
387 	bcopy(&dictionary[i+1], &dictionary[i], (count - i) * sizeof(dictionary[0]));
434     	i = OSSymbol::bsearch(aKey, &dictionary[0], count, sizeof(dictionary[0]));
435 	exists = (i < count) && (aKey == dictionary[i].key);
437         if ((exists = (aKey == dictionary[i].key))) break;
441 	return (const_cast<OSObject *> ((const OSObject *)dictionary[i].value));
541         obj = srcDict->getObject(dictionary[i].key);
545         if ( !dictionary[i].value->isEqualTo(obj) )
582         *ret = (OSObject *) dictionary[index].key;
596         const OSSymbol *key = dictionary[i].key;
618         if (!dictionary[i].value->serialize(s)) return false;
631 	    OSCollection *v = OSDynamicCast(OSCollection, dictionary[i].value);
666 	    const OSMetaClassBase *obj = dictionary[i].value;
674 		newDict->dictionary[i].value = newColl;