Loading...
libkern/c++/OSOrderedSet.cpp xnu-3248.50.21 xnu-1699.26.8
--- xnu/xnu-3248.50.21/libkern/c++/OSOrderedSet.cpp
+++ xnu/xnu-1699.26.8/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;