Loading...
--- dyld/dyld-360.21/include/objc-shared-cache.h
+++ dyld/dyld-210.2.3/include/objc-shared-cache.h
@@ -82,7 +82,7 @@
#include <stdint.h>
#include <stdlib.h>
#ifdef SELOPT_WRITE
-#include <unordered_map>
+#include <ext/hash_map>
#endif
/*
DO NOT INCLUDE ANY objc HEADERS HERE
@@ -107,8 +107,6 @@
typedef int32_t objc_stringhash_offset_t;
typedef uint8_t objc_stringhash_check_t;
-
-static uint64_t lookup8( uint8_t *k, size_t length, uint64_t level);
#ifdef SELOPT_WRITE
@@ -135,26 +133,18 @@
}
};
-struct hashstr {
- size_t operator()(const char *s) const {
- return (size_t)lookup8((uint8_t *)s, strlen(s), 0);
- }
-};
-
// cstring => cstring's vmaddress
// (used for selector names and class names)
-typedef std::unordered_map<const char *, uint64_t, hashstr, eqstr> string_map;
-
-// protocol name => protocol vmaddress
-typedef std::unordered_map<const char *, uint64_t, hashstr, eqstr> protocol_map;
+typedef __gnu_cxx::hash_map<const char *, uint64_t, __gnu_cxx::hash<const char *>, eqstr> string_map;
// class name => (class vmaddress, header_info vmaddress)
-typedef std::unordered_multimap<const char *, std::pair<uint64_t, uint64_t>, hashstr, eqstr> class_map;
+typedef __gnu_cxx::hash_multimap<const char *, std::pair<uint64_t, uint64_t>, __gnu_cxx::hash<const char *>, eqstr> class_map;
static perfect_hash make_perfect(const string_map& strings);
#endif
+static uint64_t lookup8( uint8_t *k, size_t length, uint64_t level);
// Precomputed perfect hash table of strings.
// Base class for precomputed selector table and class table.
@@ -164,8 +154,8 @@
uint32_t occupied;
uint32_t shift;
uint32_t mask;
- uint32_t unused1; // was zero
- uint32_t unused2; // alignment pad
+ uint32_t zero;
+ uint32_t unused; // alignment pad
uint64_t salt;
uint32_t scramble[256];
@@ -179,54 +169,40 @@
objc_stringhash_offset_t *offsets() { return (objc_stringhash_offset_t *)&checkbytes()[capacity]; }
const objc_stringhash_offset_t *offsets() const { return (const objc_stringhash_offset_t *)&checkbytes()[capacity]; }
- uint32_t hash(const char *key, size_t keylen) const
- {
- uint64_t val = lookup8((uint8_t*)key, keylen, salt);
+ uint32_t hash(const char *key) const
+ {
+ uint64_t val = lookup8((uint8_t*)key, strlen(key), salt);
uint32_t index = (uint32_t)(val>>shift) ^ scramble[tab[val&mask]];
return index;
- }
-
- uint32_t hash(const char *key) const
- {
- return hash(key, strlen(key));
}
// The check bytes areused to reject strings that aren't in the table
// without paging in the table's cstring data. This checkbyte calculation
// catches 4785/4815 rejects when launching Safari; a perfect checkbyte
// would catch 4796/4815.
- objc_stringhash_check_t checkbyte(const char *key, size_t keylen) const
+ objc_stringhash_check_t checkbyte(const char *key) const
{
return
((key[0] & 0x7) << 5)
|
- ((uint8_t)keylen & 0x1f);
- }
-
- objc_stringhash_check_t checkbyte(const char *key) const
- {
- return checkbyte(key, strlen(key));
- }
-
+ (strlen(key) & 0x1f);
+ }
#define INDEX_NOT_FOUND (~(uint32_t)0)
uint32_t getIndex(const char *key) const
{
- size_t keylen = strlen(key);
- uint32_t h = hash(key, keylen);
+ uint32_t h = hash(key);
// Use check byte to reject without paging in the table's cstrings
objc_stringhash_check_t h_check = checkbytes()[h];
- objc_stringhash_check_t key_check = checkbyte(key, keylen);
+ objc_stringhash_check_t key_check = checkbyte(key);
bool check_fail = (h_check != key_check);
#if ! SELOPT_DEBUG
if (check_fail) return INDEX_NOT_FOUND;
#endif
- objc_stringhash_offset_t offset = offsets()[h];
- if (offset == 0) return INDEX_NOT_FOUND;
- const char *result = (const char *)this + offset;
+ const char *result = (const char *)this + offsets()[h];
if (0 != strcmp(key, result)) return INDEX_NOT_FOUND;
#if SELOPT_DEBUG
@@ -261,6 +237,7 @@
S32(occupied);
S32(shift);
S32(mask);
+ S32(zero);
S64(salt);
}
@@ -285,8 +262,8 @@
occupied = phash.occupied;
shift = phash.shift;
mask = phash.mask;
- unused1 = 0;
- unused2 = 0;
+ zero = 0;
+ unused = 0;
salt = phash.salt;
if (size() > remaining) {
@@ -301,9 +278,10 @@
tab[i] = phash.tab[i];
}
- // Set offsets to 0
+ // Set offsets to ""
for (uint32_t i = 0; i < phash.capacity; i++) {
- offsets()[i] = 0;
+ offsets()[i] =
+ (objc_stringhash_offset_t)offsetof(objc_stringhash_t, zero);
}
// Set checkbytes to 0
for (uint32_t i = 0; i < phash.capacity; i++) {
@@ -469,10 +447,12 @@
return "selector section too small (metadata not optimized)";
}
- // Set class offsets to 0
+ // Set class offsets to &zero
+ objc_stringhash_offset_t zeroOffset =
+ (objc_stringhash_offset_t)offsetof(objc_stringhash_t, zero);
for (uint32_t i = 0; i < capacity; i++) {
- classOffsets()[i].clsOffset = 0;
- classOffsets()[i].hiOffset = 0;
+ classOffsets()[i].clsOffset = zeroOffset;
+ classOffsets()[i].hiOffset = zeroOffset;
}
// Set real class offsets
@@ -484,7 +464,7 @@
return "class list busted (metadata not optimized)";
}
- if (classOffsets()[h].clsOffset != 0) {
+ if (classOffsets()[h].clsOffset != zeroOffset) {
// already did this class
continue;
}
@@ -549,88 +529,6 @@
#endif
};
-
-
-struct objc_protocolopt_t : objc_stringhash_t {
- // ...objc_stringhash_t fields...
- // uint32_t protocolOffsets[capacity]; /* offsets from &capacity to protocol_t */
-
- objc_stringhash_offset_t *protocolOffsets() { return (objc_stringhash_offset_t *)&offsets()[capacity]; }
- const objc_stringhash_offset_t *protocolOffsets() const { return (const objc_stringhash_offset_t *)&offsets()[capacity]; }
-
- void* getProtocol(const char *key) const
- {
- uint32_t h = getIndex(key);
- if (h == INDEX_NOT_FOUND) {
- return NULL;
- }
-
- return (void *)((const char *)this + protocolOffsets()[h]);
- }
-
-#ifdef SELOPT_WRITE
-
- size_t size()
- {
- return
- objc_stringhash_t::size() + capacity * sizeof(objc_stringhash_offset_t);
- }
-
- void byteswap(bool little_endian)
- {
- objc_stringhash_offset_t *o;
-
- o = protocolOffsets();
- for (objc_stringhash_offset_t i = 0; i < capacity; i++) {
- S32(o[i]);
- }
-
- objc_stringhash_t::byteswap(little_endian);
- }
-
- const char *write(uint64_t base, size_t remaining,
- string_map& strings, protocol_map& protocols,
- bool verbose)
- {
- const char *err;
- err = objc_stringhash_t::write(base, remaining, strings);
- if (err) return err;
-
- if (size() > remaining) {
- return "selector section too small (metadata not optimized)";
- }
-
- // Set protocol offsets to 0
- for (uint32_t i = 0; i < capacity; i++) {
- protocolOffsets()[i] = 0;
- }
-
- // Set real protocol offsets
-# define SHIFT (64 - 8*sizeof(objc_stringhash_offset_t))
- protocol_map::const_iterator c;
- for (c = protocols.begin(); c != protocols.end(); ++c) {
- uint32_t h = getIndex(c->first);
- if (h == INDEX_NOT_FOUND) {
- return "protocol list busted (metadata not optimized)";
- }
-
- int64_t offset = c->second - base;
- if ((offset<<SHIFT)>>SHIFT != offset) {
- return "protocol offset too big (metadata not optimized)";
- }
-
- protocolOffsets()[h] = (objc_stringhash_offset_t)offset;
- }
-# undef SHIFT
-
- return NULL;
- }
-
-// SELOPT_WRITE
-#endif
-};
-
-
// Precomputed image list.
struct objc_headeropt_t;
@@ -638,16 +536,15 @@
struct objc_clsopt_t;
// Edit objc-sel-table.s if you change this value.
-enum { VERSION = 13 };
+enum { VERSION = 12 };
// Top-level optimization structure.
// Edit objc-sel-table.s and OPT_INITIALIZER if you change this structure.
-struct alignas(alignof(void*)) objc_opt_t {
+struct objc_opt_t {
uint32_t version;
int32_t selopt_offset;
int32_t headeropt_offset;
int32_t clsopt_offset;
- int32_t protocolopt_offset;
const objc_selopt_t* selopt() const {
if (selopt_offset == 0) return NULL;
@@ -666,11 +563,6 @@
struct objc_clsopt_t* clsopt() const {
if (clsopt_offset == 0) return NULL;
return (objc_clsopt_t *)((uint8_t *)this + clsopt_offset);
- }
-
- struct objc_protocolopt_t* protocolopt() const {
- if (protocolopt_offset == 0) return NULL;
- return (objc_protocolopt_t *)((uint8_t *)this + protocolopt_offset);
}
};
@@ -688,16 +580,7 @@
4, 4, 63, 3, 0, 0, 0,0, X256(0), 0, 0, 16, 16, 16, 16 \
/* no objc_headeropt_t */ \
/* no objc_clsopt_t */ \
- /* no objc_protocolopt_t */ \
-}
-
-
-// List of offsets in libobjc that the shared cache optimization needs to use.
-template <typename T>
-struct objc_opt_pointerlist_tt {
- T protocolClass;
-};
-typedef struct objc_opt_pointerlist_tt<uintptr_t> objc_opt_pointerlist_t;
+}
/*