xref: /xnu-8792.81.2/libkern/c++/OSCollection.cpp (revision 19c3b8c28c31cb8130e034cfb5df6bf9ba342d90)
1*19c3b8c2SApple OSS Distributions /*
2*19c3b8c2SApple OSS Distributions  * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
3*19c3b8c2SApple OSS Distributions  *
4*19c3b8c2SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*19c3b8c2SApple OSS Distributions  *
6*19c3b8c2SApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*19c3b8c2SApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*19c3b8c2SApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*19c3b8c2SApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*19c3b8c2SApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*19c3b8c2SApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*19c3b8c2SApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*19c3b8c2SApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*19c3b8c2SApple OSS Distributions  *
15*19c3b8c2SApple OSS Distributions  * Please obtain a copy of the License at
16*19c3b8c2SApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*19c3b8c2SApple OSS Distributions  *
18*19c3b8c2SApple OSS Distributions  * The Original Code and all software distributed under the License are
19*19c3b8c2SApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*19c3b8c2SApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*19c3b8c2SApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*19c3b8c2SApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*19c3b8c2SApple OSS Distributions  * Please see the License for the specific language governing rights and
24*19c3b8c2SApple OSS Distributions  * limitations under the License.
25*19c3b8c2SApple OSS Distributions  *
26*19c3b8c2SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*19c3b8c2SApple OSS Distributions  */
28*19c3b8c2SApple OSS Distributions /* IOArray.h created by rsulack on Thu 11-Sep-1997 */
29*19c3b8c2SApple OSS Distributions 
30*19c3b8c2SApple OSS Distributions #define IOKIT_ENABLE_SHARED_PTR
31*19c3b8c2SApple OSS Distributions 
32*19c3b8c2SApple OSS Distributions #include <libkern/OSDebug.h>
33*19c3b8c2SApple OSS Distributions 
34*19c3b8c2SApple OSS Distributions #include <libkern/c++/OSCollection.h>
35*19c3b8c2SApple OSS Distributions #include <libkern/c++/OSDictionary.h>
36*19c3b8c2SApple OSS Distributions 
37*19c3b8c2SApple OSS Distributions #include <IOKit/IOKitDebug.h>
38*19c3b8c2SApple OSS Distributions 
39*19c3b8c2SApple OSS Distributions #define super OSObject
40*19c3b8c2SApple OSS Distributions 
41*19c3b8c2SApple OSS Distributions OSDefineMetaClassAndAbstractStructors(OSCollection, OSObject)
42*19c3b8c2SApple OSS Distributions 
43*19c3b8c2SApple OSS Distributions 
44*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUsedX86(OSCollection, 0);
45*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUsedX86(OSCollection, 1);
46*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 2);
47*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 3);
48*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 4);
49*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 5);
50*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 6);
51*19c3b8c2SApple OSS Distributions OSMetaClassDefineReservedUnused(OSCollection, 7);
52*19c3b8c2SApple OSS Distributions 
53*19c3b8c2SApple OSS Distributions bool
init()54*19c3b8c2SApple OSS Distributions OSCollection::init()
55*19c3b8c2SApple OSS Distributions {
56*19c3b8c2SApple OSS Distributions 	if (!super::init()) {
57*19c3b8c2SApple OSS Distributions 		return false;
58*19c3b8c2SApple OSS Distributions 	}
59*19c3b8c2SApple OSS Distributions 
60*19c3b8c2SApple OSS Distributions 	updateStamp = 0;
61*19c3b8c2SApple OSS Distributions 
62*19c3b8c2SApple OSS Distributions 	return true;
63*19c3b8c2SApple OSS Distributions }
64*19c3b8c2SApple OSS Distributions 
65*19c3b8c2SApple OSS Distributions void
haveUpdated()66*19c3b8c2SApple OSS Distributions OSCollection::haveUpdated()
67*19c3b8c2SApple OSS Distributions {
68*19c3b8c2SApple OSS Distributions 	if (fOptions & kImmutable) {
69*19c3b8c2SApple OSS Distributions 		if (!(gIOKitDebug & kOSRegistryModsMode)) {
70*19c3b8c2SApple OSS Distributions 			panic("Trying to change a collection in the registry");
71*19c3b8c2SApple OSS Distributions 		} else {
72*19c3b8c2SApple OSS Distributions 			OSReportWithBacktrace("Trying to change a collection in the registry");
73*19c3b8c2SApple OSS Distributions 		}
74*19c3b8c2SApple OSS Distributions 	}
75*19c3b8c2SApple OSS Distributions 	updateStamp++;
76*19c3b8c2SApple OSS Distributions }
77*19c3b8c2SApple OSS Distributions 
78*19c3b8c2SApple OSS Distributions unsigned
setOptions(unsigned options,unsigned mask,void *)79*19c3b8c2SApple OSS Distributions OSCollection::setOptions(unsigned options, unsigned mask, void *)
80*19c3b8c2SApple OSS Distributions {
81*19c3b8c2SApple OSS Distributions 	unsigned old = fOptions;
82*19c3b8c2SApple OSS Distributions 
83*19c3b8c2SApple OSS Distributions 	if (mask) {
84*19c3b8c2SApple OSS Distributions 		fOptions = (old & ~mask) | (options & mask);
85*19c3b8c2SApple OSS Distributions 	}
86*19c3b8c2SApple OSS Distributions 
87*19c3b8c2SApple OSS Distributions 	return old;
88*19c3b8c2SApple OSS Distributions }
89*19c3b8c2SApple OSS Distributions 
90*19c3b8c2SApple OSS Distributions OSSharedPtr<OSCollection>
copyCollection(OSDictionary * cycleDict)91*19c3b8c2SApple OSS Distributions OSCollection::copyCollection(OSDictionary *cycleDict)
92*19c3b8c2SApple OSS Distributions {
93*19c3b8c2SApple OSS Distributions 	if (cycleDict) {
94*19c3b8c2SApple OSS Distributions 		OSObject *obj = cycleDict->getObject((const OSSymbol *) this);
95*19c3b8c2SApple OSS Distributions 
96*19c3b8c2SApple OSS Distributions 		return OSSharedPtr<OSCollection>(reinterpret_cast<OSCollection *>(obj), OSRetain);
97*19c3b8c2SApple OSS Distributions 	} else {
98*19c3b8c2SApple OSS Distributions 		// If we are here it means that there is a collection subclass that
99*19c3b8c2SApple OSS Distributions 		// hasn't overridden the copyCollection method.  In which case just
100*19c3b8c2SApple OSS Distributions 		// return a reference to ourselves.
101*19c3b8c2SApple OSS Distributions 		// Hopefully this collection will not be inserted into the registry
102*19c3b8c2SApple OSS Distributions 		return OSSharedPtr<OSCollection>(this, OSRetain);
103*19c3b8c2SApple OSS Distributions 	}
104*19c3b8c2SApple OSS Distributions }
105*19c3b8c2SApple OSS Distributions 
106*19c3b8c2SApple OSS Distributions bool
iterateObjects(void * refcon,bool (* callback)(void * refcon,OSObject * object))107*19c3b8c2SApple OSS Distributions OSCollection::iterateObjects(void * refcon, bool (*callback)(void * refcon, OSObject * object))
108*19c3b8c2SApple OSS Distributions {
109*19c3b8c2SApple OSS Distributions 	uint64_t     iteratorStore[2];
110*19c3b8c2SApple OSS Distributions 	unsigned int initialUpdateStamp;
111*19c3b8c2SApple OSS Distributions 	bool         done;
112*19c3b8c2SApple OSS Distributions 
113*19c3b8c2SApple OSS Distributions 	assert(iteratorSize() < sizeof(iteratorStore));
114*19c3b8c2SApple OSS Distributions 
115*19c3b8c2SApple OSS Distributions 	if (!initIterator(&iteratorStore[0])) {
116*19c3b8c2SApple OSS Distributions 		return false;
117*19c3b8c2SApple OSS Distributions 	}
118*19c3b8c2SApple OSS Distributions 
119*19c3b8c2SApple OSS Distributions 	initialUpdateStamp = updateStamp;
120*19c3b8c2SApple OSS Distributions 	done = false;
121*19c3b8c2SApple OSS Distributions 	do{
122*19c3b8c2SApple OSS Distributions 		OSObject * object;
123*19c3b8c2SApple OSS Distributions 		if (!getNextObjectForIterator(&iteratorStore[0], &object)) {
124*19c3b8c2SApple OSS Distributions 			break;
125*19c3b8c2SApple OSS Distributions 		}
126*19c3b8c2SApple OSS Distributions 		done = callback(refcon, object);
127*19c3b8c2SApple OSS Distributions 	}while (!done && (initialUpdateStamp == updateStamp));
128*19c3b8c2SApple OSS Distributions 
129*19c3b8c2SApple OSS Distributions 	return initialUpdateStamp == updateStamp;
130*19c3b8c2SApple OSS Distributions }
131*19c3b8c2SApple OSS Distributions 
132*19c3b8c2SApple OSS Distributions static bool
OSCollectionIterateObjectsBlock(void * refcon,OSObject * object)133*19c3b8c2SApple OSS Distributions OSCollectionIterateObjectsBlock(void * refcon, OSObject * object)
134*19c3b8c2SApple OSS Distributions {
135*19c3b8c2SApple OSS Distributions 	bool (^block)(OSObject * object) = (typeof(block))refcon;
136*19c3b8c2SApple OSS Distributions 	return block(object);
137*19c3b8c2SApple OSS Distributions }
138*19c3b8c2SApple OSS Distributions 
139*19c3b8c2SApple OSS Distributions bool
140*19c3b8c2SApple OSS Distributions OSCollection::iterateObjects(bool (^block)(OSObject * object))
141*19c3b8c2SApple OSS Distributions {
142*19c3b8c2SApple OSS Distributions 	return iterateObjects((void *) block, OSCollectionIterateObjectsBlock);
143*19c3b8c2SApple OSS Distributions }
144