Return to List.cpp CVS log | Up to [Pegasus] / pegasus / src / Pegasus / Common |
File: [Pegasus] / pegasus / src / Pegasus / Common / List.cpp
(download)
Revision: 1.2, Tue Jul 11 17:39:28 2006 UTC (17 years, 11 months ago) by mike Branch: MAIN CVS Tags: TASK_BUG_5314_IPC_REFACTORING_ROOT, TASK_BUG_5314_IPC_REFACTORING_BRANCH, TASK_BUG_5314_IPC_REFACTORING-V1, TASK-TASK-BUG4011_WinLocalConnect-branch-New-root, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_out_to_branch, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_out_from_trunk, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_in_to_trunk, TASK-TASK-BUG4011_WinLocalConnect-branch-New-merged_in_from_branch, TASK-TASK-BUG4011_WinLocalConnect-branch-New-branch, TASK-PEP268_SSLClientCertificatePropagation-root, TASK-PEP268_SSLClientCertificatePropagation-merged_out_to_branch, TASK-PEP268_SSLClientCertificatePropagation-merged_out_from_trunk, TASK-PEP268_SSLClientCertificatePropagation-merged_in_to_trunk, TASK-PEP268_SSLClientCertificatePropagation-merged_in_from_branch, TASK-PEP268_SSLClientCertificatePropagation-branch, TASK-PEP267_SLPReregistrationSupport-root, TASK-PEP267_SLPReregistrationSupport-merging_out_to_branch, TASK-PEP267_SLPReregistrationSupport-merging_out_from_trunk, TASK-PEP267_SLPReregistrationSupport-merged_out_to_branch, TASK-PEP267_SLPReregistrationSupport-merged_out_from_trunk, TASK-PEP267_SLPReregistrationSupport-merged_in_to_trunk, TASK-PEP267_SLPReregistrationSupport-merged_in_from_branch, TASK-PEP267_SLPReregistrationSupport-branch, TASK-Bugs5690_3913_RemoteCMPI-root, TASK-Bugs5690_3913_RemoteCMPI-merged_out_to_branch, TASK-Bugs5690_3913_RemoteCMPI-merged_out_from_trunk, TASK-Bugs5690_3913_RemoteCMPI-merged_in_to_trunk, TASK-Bugs5690_3913_RemoteCMPI-merged_in_from_branch, TASK-Bugs5690_3913_RemoteCMPI-branch, TASK-Bug2021_RemoteCMPIonWindows-root, TASK-Bug2021_RemoteCMPIonWindows-merged_out_to_branch, TASK-Bug2021_RemoteCMPIonWindows-merged_out_from_trunk, TASK-Bug2021_RemoteCMPIonWindows-merged_in_to_trunk, TASK-Bug2021_RemoteCMPIonWindows-merged_in_from_branch, TASK-Bug2021_RemoteCMPIonWindows-branch, TASK-Bug2021_RCMPIonWindows-root, TASK-Bug2021_RCMPIonWindows-merged_out_to_branch, TASK-Bug2021_RCMPIonWindows-merged_out_from_trunk, TASK-Bug2021_RCMPIonWindows-merged_in_to_trunk, TASK-Bug2021_RCMPIonWindows-merged_in_from_branch, TASK-Bug2021_RCMPIonWindows-branch, TASK-BUG4011_WinLocalConnect-branch-New Changes since 1.1: +291 -0 lines BUG#: 5191 TITLE: Queue Consolidation DESCRIPTION: Queue Consolidation Branch Work |
//%2006//////////////////////////////////////////////////////////////////////// // // Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development // Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems. // Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.; // IBM Corp.; EMC Corporation, The Open Group. // Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.; // IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group. // Copyright (c) 2005 Hewlett-Packard Development Company, L.P.; IBM Corp.; // EMC Corporation; VERITAS Software Corporation; The Open Group. // Copyright (c) 2006 Hewlett-Packard Development Company, L.P.; IBM Corp.; // EMC Corporation; Symantec Corporation; The Open Group. // // Permission is hereby granted, free of charge, to any person obtaining a copy // of this software and associated documentation files (the "Software"), to // deal in the Software without restriction, including without limitation the // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or // sell copies of the Software, and to permit persons to whom the Software is // furnished to do so, subject to the following conditions: // // THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN // ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED // "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT // LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR // PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT // HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN // ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. // //============================================================================== // // Author: Mike Brasher (m.brasher@inovadevelopment.com) // //%///////////////////////////////////////////////////////////////////////////// #include "List.h" #include "PegasusAssert.h" PEGASUS_NAMESPACE_BEGIN ListRep::ListRep(void (*destructor)(Linkable*)) : _front(0), _back(0), _size(0) { if (destructor) _destructor = destructor; else _destructor = 0; } ListRep::~ListRep() { PEGASUS_DEBUG_ASSERT(_magic); clear(); #ifdef PEGASUS_DEBUG memset(this, 0xDD, sizeof(ListRep)); #endif } void ListRep::clear() { PEGASUS_DEBUG_ASSERT(_magic); if (_destructor) { // Reset _front, _back, and _size in case the destructor calls // a method of List. Linkable* front = _front; Linkable* back = _back; size_t size= _size; _front = 0; _back = 0; _size = 0; for (Linkable* p = front; p; ) { PEGASUS_DEBUG_ASSERT(p->magic); Linkable* next = p->next; p->list = 0; _destructor(p); p = next; } } } void ListRep::insert_front(Linkable* elem) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(elem != 0); PEGASUS_DEBUG_ASSERT(elem->magic); PEGASUS_DEBUG_ASSERT(elem->list == 0); elem->list = this; elem->next = _front; elem->prev = 0; if (_front) _front->prev = elem; else _back = elem; _front = elem; _size++; } void ListRep::insert_back(Linkable* elem) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(elem != 0); PEGASUS_DEBUG_ASSERT(elem->magic); PEGASUS_DEBUG_ASSERT(elem->list == 0); elem->list = this; elem->prev = _back; elem->next = 0; if (_back) _back->next = elem; else _front = elem; _back = elem; _size++; } void ListRep::insert_after( Linkable* pos, Linkable* elem) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(pos != 0); PEGASUS_DEBUG_ASSERT(elem != 0); PEGASUS_DEBUG_ASSERT(elem->magic); PEGASUS_DEBUG_ASSERT(pos->magic); PEGASUS_DEBUG_ASSERT(elem->list == 0); elem->list = this; elem->prev = pos; elem->next = pos->next; if (pos->next) pos->next->prev = elem; pos->next = elem; if (pos == _back) _back = elem; _size++; } void ListRep::insert_before( Linkable* pos, Linkable* elem) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(pos != 0); PEGASUS_DEBUG_ASSERT(elem != 0); PEGASUS_DEBUG_ASSERT(pos->magic); PEGASUS_DEBUG_ASSERT(elem->magic); PEGASUS_DEBUG_ASSERT(elem->list == 0); elem->list = this; elem->next = pos; elem->prev = pos->prev; if (pos->prev) pos->prev->next = elem; pos->prev = elem; if (pos == _front) _front = elem; _size++; } void ListRep::remove(Linkable* pos) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(pos != 0); PEGASUS_DEBUG_ASSERT(pos->magic); PEGASUS_DEBUG_ASSERT(pos->list == this); PEGASUS_DEBUG_ASSERT(_size != 0); if (_size == 0) return; if (pos->prev) pos->prev->next = pos->next; if (pos->next) pos->next->prev = pos->prev; if (pos == _front) _front = pos->next; if (pos == _back) _back = pos->prev; pos->list = 0; _size--; } bool ListRep::contains(const Linkable* elem) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(elem != 0); PEGASUS_DEBUG_ASSERT(elem->magic); for (const Linkable* p = _front; p; p = p->next) { if (p == elem) return true; } // Not found! return false; } Linkable* ListRep::remove_front() { PEGASUS_DEBUG_ASSERT(_magic); if (_size == 0) return 0; Linkable* elem = _front; remove(elem); return elem; } Linkable* ListRep::remove_back() { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(_size > 0); Linkable* elem = _back; remove(elem); return elem; } Linkable* ListRep::find(ListRep::Equal equal, const void* client_data) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(equal != 0); for (Linkable* p = _front; p; p = p->next) { if ((*equal)(p, client_data)) { PEGASUS_DEBUG_ASSERT(p->magic); return p; } } // Not found! return 0; } Linkable* ListRep::remove(ListRep::Equal equal, const void* client_data) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(equal != 0); Linkable* p = find(equal, client_data); if (p) { PEGASUS_DEBUG_ASSERT(p->magic); remove(p); } return p; } void ListRep::apply(ListRep::Apply apply, const void* client_data) { PEGASUS_DEBUG_ASSERT(_magic); PEGASUS_DEBUG_ASSERT(apply != 0); for (Linkable* p = _front; p; p = p->next) (*apply)(p, client_data); } PEGASUS_NAMESPACE_END
No CVS admin address has been configured |
Powered by ViewCVS 0.9.2 |