Loading...
--- xnu/xnu-124.7/libkern/c++/OSSymbol.cpp
+++ xnu/xnu-344/libkern/c++/OSSymbol.cpp
@@ -21,6 +21,7 @@
*/
/* IOSymbol.cpp created by gvdl on Fri 1998-11-17 */
+#include <string.h>
#include <sys/cdefs.h>
__BEGIN_DECLS
@@ -29,6 +30,7 @@
#include <libkern/c++/OSSymbol.h>
#include <libkern/c++/OSLib.h>
+#include <string.h>
#define super OSString
@@ -91,9 +93,9 @@
inline void closeGate() { mutex_lock(poolGate); };
inline void openGate() { mutex_unlock(poolGate); };
- OSSymbol *findSymbol(const char *cString) const;
+ OSSymbol *findSymbol(const char *cString, OSSymbol ***replace) const;
OSSymbol *insertSymbol(OSSymbol *sym);
- void removeSymbol(const char *cString);
+ void removeSymbol(OSSymbol *sym);
OSSymbolPoolState initHashState();
OSSymbol *nextHashState(OSSymbolPoolState *stateP);
@@ -208,7 +210,7 @@
insertSymbol(insert);
}
-OSSymbol *OSSymbolPool::findSymbol(const char *cString) const
+OSSymbol *OSSymbolPool::findSymbol(const char *cString, OSSymbol ***replace) const
{
Bucket *thisBucket;
unsigned int j, inLen, hash;
@@ -218,6 +220,8 @@
thisBucket = &buckets[hash % nBuckets];
j = thisBucket->count;
+ *replace = NULL;
+
if (!j)
return 0;
@@ -225,19 +229,28 @@
probeSymbol = (OSSymbol *) thisBucket->symbolP;
if (inLen == probeSymbol->length
- && (strcmp(probeSymbol->string, cString) == 0)
- && (probeSymbol->getRetainCount() >= 1)) // WRONG need when
- return probeSymbol;
- else
- return 0;
+ && (strcmp(probeSymbol->string, cString) == 0)) {
+ probeSymbol->retain();
+ if (probeSymbol->getRetainCount() != 0xffff)
+ return probeSymbol;
+ else
+ // replace this one
+ *replace = (OSSymbol **) &thisBucket->symbolP;
+ }
+ return 0;
}
for (list = thisBucket->symbolP; j--; list++) {
probeSymbol = *list;
if (inLen == probeSymbol->length
- && (strcmp(probeSymbol->string, cString) == 0)
- && (probeSymbol->getRetainCount() >= 1)) // WRONG need when
- return probeSymbol;
+ && (strcmp(probeSymbol->string, cString) == 0)) {
+ probeSymbol->retain();
+ if (probeSymbol->getRetainCount() != 0xffff)
+ return probeSymbol;
+ else
+ // replace this one
+ *replace = list;
+ }
}
return 0;
@@ -305,13 +318,13 @@
return 0;
}
-void OSSymbolPool::removeSymbol(const char *cString)
+void OSSymbolPool::removeSymbol(OSSymbol *sym)
{
Bucket *thisBucket;
unsigned int j, inLen, hash;
OSSymbol *probeSymbol, **list;
- hashSymbol(cString, &hash, &inLen); inLen++;
+ hashSymbol(sym->string, &hash, &inLen); inLen++;
thisBucket = &buckets[hash % nBuckets];
j = thisBucket->count;
list = thisBucket->symbolP;
@@ -322,8 +335,7 @@
if (j == 1) {
probeSymbol = (OSSymbol *) list;
- if (inLen == probeSymbol->length
- && strcmp(probeSymbol->string, cString) == 0) {
+ if (probeSymbol == sym) {
thisBucket->symbolP = 0;
count--;
thisBucket->count--;
@@ -334,8 +346,7 @@
if (j == 2) {
probeSymbol = list[0];
- if (inLen == probeSymbol->length
- && strcmp(probeSymbol->string, cString) == 0) {
+ if (probeSymbol == sym) {
thisBucket->symbolP = (OSSymbol **) list[1];
kfree((vm_offset_t)list, 2 * sizeof(OSSymbol *));
ACCUMSIZE(-(2 * sizeof(OSSymbol *)));
@@ -345,8 +356,7 @@
}
probeSymbol = list[1];
- if (inLen == probeSymbol->length
- && strcmp(probeSymbol->string, cString) == 0) {
+ if (probeSymbol == sym) {
thisBucket->symbolP = (OSSymbol **) list[0];
kfree((vm_offset_t)list, 2 * sizeof(OSSymbol *));
ACCUMSIZE(-(2 * sizeof(OSSymbol *)));
@@ -359,8 +369,7 @@
for (; j--; list++) {
probeSymbol = *list;
- if (inLen == probeSymbol->length
- && strcmp(probeSymbol->string, cString) == 0) {
+ if (probeSymbol == sym) {
list = (OSSymbol **)
kalloc((thisBucket->count-1) * sizeof(OSSymbol *));
@@ -430,16 +439,19 @@
const OSSymbol *OSSymbol::withCString(const char *cString)
{
+ OSSymbol **replace;
+
pool->closeGate();
- OSSymbol *newSymb = pool->findSymbol(cString);
- if (newSymb)
- newSymb->retain();
- else if ( (newSymb = new OSSymbol) ) {
- if (newSymb->OSString::initWithCString(cString))
- pool->insertSymbol(newSymb);
- else {
- newSymb->free();
+ OSSymbol *newSymb = pool->findSymbol(cString, &replace);
+ if (!newSymb && (newSymb = new OSSymbol) ) {
+ if (newSymb->OSString::initWithCString(cString)) {
+ if (replace)
+ *replace = newSymb;
+ else
+ pool->insertSymbol(newSymb);
+ } else {
+ newSymb->OSString::free();
newSymb = 0;
}
}
@@ -450,16 +462,19 @@
const OSSymbol *OSSymbol::withCStringNoCopy(const char *cString)
{
+ OSSymbol **replace;
+
pool->closeGate();
- OSSymbol *newSymb = pool->findSymbol(cString);
- if (newSymb)
- newSymb->retain();
- else if ( (newSymb = new OSSymbol) ) {
- if (newSymb->OSString::initWithCStringNoCopy(cString))
- pool->insertSymbol(newSymb);
- else {
- newSymb->free();
+ OSSymbol *newSymb = pool->findSymbol(cString, &replace);
+ if (!newSymb && (newSymb = new OSSymbol) ) {
+ if (newSymb->OSString::initWithCStringNoCopy(cString)) {
+ if (replace)
+ *replace = newSymb;
+ else
+ pool->insertSymbol(newSymb);
+ } else {
+ newSymb->OSString::free();
newSymb = 0;
}
}
@@ -491,7 +506,7 @@
void OSSymbol::free()
{
pool->closeGate();
- pool->removeSymbol(string);
+ pool->removeSymbol(this);
pool->openGate();
super::free();