Loading...
--- 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;