xnu-792.25.20.tar.gz

[apple/xnu.git] / iokit / Kernel / IOPMinformeeList.cpp

/*
 * Copyright (c) 1998-2000 Apple Computer, Inc. All rights reserved.
 *
 * @APPLE_LICENSE_HEADER_START@
 * 
 * The contents of this file constitute Original Code as defined in and
 * are subject to the Apple Public Source License Version 1.1 (the
 * "License").  You may not use this file except in compliance with the
 * License.  Please obtain a copy of the License at
 * http://www.apple.com/publicsource and read it before using this file.
 * 
 * This Original Code and all software distributed under the License are
 * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT.  Please see the
 * License for the specific language governing rights and limitations
 * under the License.
 * 
 * @APPLE_LICENSE_HEADER_END@
 */
#include <IOKit/pwr_mgt/IOPM.h>
#include <IOKit/pwr_mgt/IOPMinformeeList.h>
#include <IOKit/pwr_mgt/IOPMinformee.h>

#define super OSObject
OSDefineMetaClassAndStructors(IOPMinformeeList,OSObject)

//*********************************************************************************
// init
//
//*********************************************************************************
void IOPMinformeeList::initialize ( void )
{
    firstItem = NULL;
    length = 0;
}

//******************************************************************************
// getSharedRecursiveLock
//
//******************************************************************************
IORecursiveLock *IOPMinformeeList::getSharedRecursiveLock( void )
{
    static IORecursiveLock *sharedListLock = NULL;
    
    /* A running system could have 50-60+ instances of IOPMInformeeList. 
     * They'll share this lock, since list insertion and removal is relatively
     * rare, and generally tied to major events like device discovery.
     *
     * getSharedRecursiveLock() is called from IOStartIOKit to initialize
     * the sharedListLock before any IOPMinformeeLists are instantiated.
     *
     * The IOPMinformeeList class will be around for the lifetime of the system,
     * we don't worry about freeing this lock.
     */

    if ( NULL == sharedListLock )
    {
        sharedListLock = IORecursiveLockAlloc();
    }
    return sharedListLock;
}

//*********************************************************************************
// addToList
//
//*********************************************************************************

IOReturn IOPMinformeeList::addToList ( IOPMinformee * newInformee )
{
    IOPMinformee * nextInformee;
    IORecursiveLock    *listLock = getSharedRecursiveLock();

    if(!listLock)
        return kIOReturnError;

    IORecursiveLockLock(listLock);
    nextInformee = firstItem;				
    
    // Is new object already in the list?
    while (  nextInformee != NULL ) 
    {
        if ( nextInformee->whatObject == newInformee->whatObject ) 
        {
            // object is present; just exit
            goto unlock_and_exit;
        }
        nextInformee = nextInList(nextInformee);
    }

    // add it to the front of the list
    newInformee->nextInList = firstItem;
    firstItem = newInformee;
    length++;

unlock_and_exit:
    IORecursiveLockUnlock(listLock);
    return IOPMNoErr;
}


//*********************************************************************************
// removeFromList
//
// Find the item in the list, unlink it, and free it.
//*********************************************************************************

IOReturn IOPMinformeeList::removeFromList ( IOService * theItem )
{
    IOPMinformee * item = firstItem;
    IOPMinformee * temp;
    IORecursiveLock    *listLock = getSharedRecursiveLock();

    if ( NULL == item ) 
        return IOPMNoErr;
    if(!listLock) 
        return kIOReturnError;

    IORecursiveLockLock( listLock );
    
    if ( item->whatObject == theItem ) 
    {
        firstItem = item->nextInList;
        length--;
        item->release();
        goto unlock_and_exit;
    }
    
    while ( item->nextInList != NULL ) 
    {
        if ( item->nextInList->whatObject == theItem ) 
        {
            temp = item->nextInList;
            item->nextInList = temp->nextInList;
            length--;
            temp->release();
            goto unlock_and_exit;
        }
        item = item->nextInList;
    }

unlock_and_exit:
    IORecursiveLockUnlock(listLock);
    return IOPMNoErr;
}


//*********************************************************************************
// firstInList
//
//*********************************************************************************

IOPMinformee * IOPMinformeeList::firstInList ( void )
{
    return firstItem;
}

//*********************************************************************************
// nextInList
//
//*********************************************************************************

IOPMinformee * IOPMinformeeList::nextInList ( IOPMinformee * currentItem )
{
    if ( currentItem != NULL ) {
       return (currentItem->nextInList);
    }
    return NULL;
}

//*********************************************************************************
// numberOfItems
//
//*********************************************************************************

unsigned long IOPMinformeeList::numberOfItems ( void )
{
    return length;
}

//*********************************************************************************
// findItem
//
// Look through the list for the one which points to the object identified
// by the parameter.  Return a pointer to the list item or NULL.
//*********************************************************************************

IOPMinformee * IOPMinformeeList::findItem ( IOService * driverOrChild )
{
    IOPMinformee * nextObject;

    nextObject = firstInList();
    while (  nextObject != NULL ) {
        if ( nextObject->whatObject == driverOrChild ) {
            return nextObject;
        }
        nextObject = nextInList(nextObject);
    }
    return NULL;
}



//*********************************************************************************
// free
//
// Free all items in the list, and then free the list itself
//*********************************************************************************

void IOPMinformeeList::free (void )
{
    IOPMinformee * next = firstItem;

    while ( next != NULL ) {
        firstItem = next->nextInList;
        length--;
        next->release();
        next = firstItem;        
    }
super::free();
}