--- xnu/xnu-4570.31.3/libkern/c++/OSOrderedSet.cpp
+++ xnu/xnu-1228/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,35 +125,27 @@
 unsigned int OSOrderedSet::ensureCapacity(unsigned int newCapacity)
 {
     _Element *newArray;
-    unsigned int finalCapacity;
-    vm_size_t    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 *) kallocp_container(&newSize);
+    newSize = sizeof(_Element) * newCapacity;
+
+    newArray = (_Element *) kalloc(newSize);
     if (newArray) {
-        // use all of the actual allocation size
-        finalCapacity = newSize / sizeof(_Element);
-
         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;
@@ -208,7 +205,7 @@
 
 
 #define ORDER(obj1,obj2) \
-    (ordering ? ((*ordering)( (const OSObject *) obj1, (const OSObject *) obj2, orderingRef)) : 0)
+    (ordering ? ((*ordering)( (OSObject *) obj1, (OSObject *) obj2, orderingRef)) : 0)
 
 bool OSOrderedSet::setObject(const OSMetaClassBase *anObject )
 {
@@ -229,9 +226,9 @@
 
     for (i = 0; i < count; i++) {
 
-        if (deleted)
+        if( deleted)
             array[i-1] = array[i];
-        else if (array[i].obj == anObject) {
+        else if( (array[i].obj == anObject)) {
             deleted = true;
 	    haveUpdated();	// Pity we can't flush the log
             array[i].obj->taggedRelease(OSTypeID(OSCollection));
@@ -267,13 +264,13 @@
 //    if( pri)
 //	*pri = array[index].pri;
 
-    return( const_cast<OSObject *>((const OSObject *) array[index].obj) );
+    return( (OSObject *) array[index].obj );
 }
 
 OSObject *OSOrderedSet::getFirstObject() const
 {
     if( count)
-        return( const_cast<OSObject *>((const OSObject *) array[0].obj) );
+        return( (OSObject *) array[0].obj );
     else
 	return( 0 );
 }
@@ -281,7 +278,7 @@
 OSObject *OSOrderedSet::getLastObject() const
 {
     if( count)
-        return( const_cast<OSObject *>((const OSObject *) array[count-1].obj) );
+        return( (OSObject *) array[count-1].obj );
     else
 	return( 0 );
 }
@@ -345,7 +342,7 @@
     unsigned int index = (*iteratorP)++;
 
     if (index < count)
-        *ret = const_cast<OSObject *>((const OSObject *) array[index].obj);
+        *ret = (OSObject *) array[index].obj;
     else
         *ret = 0;