PHP HASH表
在PHP中,所有的数据 无论变量,常量,类,属性 都用Hash表来实现.
先要说说 HASH表
typedef struct bucket {
ulong h; /* Used for numeric indexing */
uint nKeyLength; //key长度
void *pData; //指向 Bucke保存的数据 指针
void *pDataPtr; //指针数据
struct bucket *pListNext; //下一个元素指针
struct bucket *pListLast;//上一个元素指针
struct bucket *pNext;
struct bucket *pLast;
char arKey[1]; /* Must be last element */
} Bucket;
typedef struct _hashtable {
uint nTableSize;//HashTable的大小
uint nTableMask;//等于nTableSize-1
uint nNumOfElements;//对象个数
ulong nNextFreeElement;//指向下一个空元素位置 nTableSize+1
Bucket *pInternalPointer; /* Used for element traversal *///保存当前遍历的指针
Bucket *pListHead;//头元素指针
Bucket *pListTail;//尾元素指针
Bucket **arBuckets;//存储hash数组数据
dtor_func_t pDestructor;//类似于析构函数
zend_bool persistent;//用哪种方法分配内存空间 PHP统一管理内存还是用普通的malloc
unsigned char nApplyCount;//当前hash bucket被访问的次数,是否遍历过数据,防止无限递归循环
zend_bool bApplyProtection;
#if ZEND_DEBUG
int inconsistent;
#endif
} HashTable;
我们结合 HASH表初始化函数来说
ZEND_API int _zend_hash_init(HashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)
{
uint i = 3;
Bucket **tmp;
SET_INCONSISTENT(HT_OK);
if (nSize >= 0x80000000) { //HASH表大小大于0x8则初始化为0x8
/* prevent overflow */
ht->nTableSize = 0x80000000;
} else {
while ((1U << i) < nSize) { //调整为 2的n次方 i++; } ht->nTableSize = 1 << i;//HASH bucket大小 为 2的i次方 i=3 ,nTableSize最小值为8
}
//为了提高计算效率，系统自动会将nTableSize调整到最小一个不小于nTableSize的2的整数次方。也就是说，如果在初始化HashTable时指定一个nTableSize不是2的整数次方，系统将会自动调整nTableSize的值 <!--EndFragment-->
ht->nTableMask = ht->nTableSize - 1;
ht->pDestructor = pDestructor;//一个函数指针,当HashTable发生增,删,改时调用
ht->arBuckets = NULL;
ht->pListHead = NULL;
ht->pListTail = NULL;
ht->nNumOfElements = 0;
ht->nNextFreeElement = 0;
ht->pInternalPointer = NULL;
ht->persistent = persistent;//如果persisient为TRUE，则使用操作系统本身的内存分配函数为Bucket分配内存，否则使用PHP的内存分配函数
ht->nApplyCount = 0;
ht->bApplyProtection = 1;
/* Uses ecalloc() so that Bucket* == NULL */
if (persistent) { //操作系统本身内存分配方式分配内存,calloc分配内存后自动初始化为0
tmp = (Bucket **) calloc(ht->nTableSize, sizeof(Bucket *));
if (!tmp) {
return FAILURE;
}
ht->arBuckets = tmp;
} else {//用PHP的内存管理机制分配内存
tmp = (Bucket **) ecalloc_rel(ht->nTableSize, sizeof(Bucket *));
if (tmp) {
ht->arBuckets = tmp;
}
}
//自动申请一块内存给arBuckets,该内存大小等于 nTableSize
return SUCCESS;
}
在读源码的时候 ,经常会看到 EG,PG,CG这样的宏
CG是 compile_global的简写
EG是excutor_global的简写
G就是全局变量的意思
我们就以EG宏为例
#ifdef ZTS
# define EG(v) TSRMG(executor_globals_id, zend_executor_globals *, v)
#else
# define EG(v) (executor_globals.v)
extern ZEND_API zend_executor_globals executor_globals;
#endif
很简单 只是一个获取全局变量的宏
那么我们看看 zend_executor_globals这个结构体
在/Zend/zend.h里面定义
typedef struct _zend_executor_globals zend_executor_globals;
是一个 _zend_executor_globals的别名
同一个文件里找到它
PHP的所有 局部变量,全局变量,函数,类的 Hash表 都在这里定义了
struct _zend_executor_globals {
zval **return_value_ptr_ptr;
zval uninitialized_zval;
zval *uninitialized_zval_ptr;
zval error_zval;
zval *error_zval_ptr;
zend_ptr_stack arg_types_stack;
/* symbol table cache */
HashTable *symtable_cache[SYMTABLE_CACHE_SIZE];
HashTable **symtable_cache_limit;
HashTable **symtable_cache_ptr;
zend_op **opline_ptr;
HashTable *active_symbol_table; //局部变量
HashTable symbol_table; /* main symbol table */ //全局变量
HashTable included_files; /* files already included */ //include的文件
JMP_BUF *bailout;
int error_reporting;
int orig_error_reporting;
int exit_status;
zend_op_array *active_op_array;
HashTable *function_table; /* function symbol table */ //函数表
HashTable *class_table; /* class table */ //类表
HashTable *zend_constants; /* constants table */ //常量表
zend_class_entry *scope;
zend_class_entr
补充：Web开发 , php ,
