Loading...
libkern/c++/OSOrderedSet.cpp xnu-2782.1.97 xnu-1228
--- xnu/xnu-2782.1.97/libkern/c++/OSOrderedSet.cpp
+++ xnu/xnu-1228/libkern/c++/OSOrderedSet.cpp
@@ -63,12 +63,9 @@
 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;
@@ -128,19 +125,15 @@
 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;
+    newSize = sizeof(_Element) * newCapacity;
 
     newArray = (_Element *) kalloc(newSize);
     if (newArray) {
@@ -152,7 +145,7 @@
         bzero(&newArray[capacity], newSize - oldSize);
         kfree(array, oldSize);
         array = newArray;
-        capacity = finalCapacity;
+        capacity = newCapacity;
     }
 
     return capacity;
@@ -212,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 )
 {
@@ -233,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));
@@ -271,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 );
 }
@@ -285,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 );
 }
@@ -349,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;