Loading...
--- xnu/xnu-3248.50.21/libkern/c++/OSOrderedSet.cpp
+++ xnu/xnu-2050.9.2/libkern/c++/OSOrderedSet.cpp
@@ -42,6 +42,14 @@
OSMetaClassDefineReservedUnused(OSOrderedSet, 6);
OSMetaClassDefineReservedUnused(OSOrderedSet, 7);
+#if OSALLOCDEBUG
+extern "C" {
+ extern int debug_container_malloc_size;
+};
+#define ACCUMSIZE(s) do { debug_container_malloc_size += (s); } while(0)
+#else
+#define ACCUMSIZE(s)
+#endif
struct _Element {
const OSMetaClassBase * obj;
@@ -55,16 +63,13 @@
initWithCapacity(unsigned int inCapacity,
OSOrderFunction inOrdering, void *inOrderingRef)
{
- unsigned int size;
+ int size;
if (!super::init())
return false;
- if (inCapacity > (UINT_MAX / sizeof(_Element)))
- return false;
-
size = sizeof(_Element) * inCapacity;
- array = (_Element *) kalloc_container(size);
+ array = (_Element *) kalloc(size);
if (!array)
return false;
@@ -75,9 +80,9 @@
orderingRef = inOrderingRef;
bzero(array, size);
- OSCONTAINER_ACCUMSIZE(size);
-
- return true;
+ ACCUMSIZE(size);
+
+ return this;
}
OSOrderedSet * OSOrderedSet::
@@ -101,7 +106,7 @@
if (array) {
kfree(array, sizeof(_Element) * capacity);
- OSCONTAINER_ACCUMSIZE( -(sizeof(_Element) * capacity) );
+ ACCUMSIZE( -(sizeof(_Element) * capacity) );
}
super::free();
@@ -120,31 +125,27 @@
unsigned int OSOrderedSet::ensureCapacity(unsigned int newCapacity)
{
_Element *newArray;
- unsigned int finalCapacity, oldSize, newSize;
+ int oldSize, newSize;
if (newCapacity <= capacity)
return capacity;
// round up
- finalCapacity = (((newCapacity - 1) / capacityIncrement) + 1)
+ newCapacity = (((newCapacity - 1) / capacityIncrement) + 1)
* capacityIncrement;
- if ((finalCapacity < newCapacity) ||
- (finalCapacity > (UINT_MAX / sizeof(_Element)))) {
- return capacity;
- }
- newSize = sizeof(_Element) * finalCapacity;
-
- newArray = (_Element *) kalloc_container(newSize);
+ newSize = sizeof(_Element) * newCapacity;
+
+ newArray = (_Element *) kalloc(newSize);
if (newArray) {
oldSize = sizeof(_Element) * capacity;
- OSCONTAINER_ACCUMSIZE(((size_t)newSize) - ((size_t)oldSize));
+ ACCUMSIZE(newSize - oldSize);
bcopy(array, newArray, oldSize);
bzero(&newArray[capacity], newSize - oldSize);
kfree(array, oldSize);
array = newArray;
- capacity = finalCapacity;
+ capacity = newCapacity;
}
return capacity;