2002-03-21 05:26:46 +08:00
|
|
|
/*
|
|
|
|
+----------------------------------------------------------------------+
|
|
|
|
| Zend Engine |
|
|
|
|
+----------------------------------------------------------------------+
|
2004-01-09 01:33:29 +08:00
|
|
|
| Copyright (c) 1998-2004 Zend Technologies Ltd. (http://www.zend.com) |
|
2002-03-21 05:26:46 +08:00
|
|
|
+----------------------------------------------------------------------+
|
|
|
|
| This source file is subject to version 2.00 of the Zend license, |
|
|
|
|
| that is bundled with this package in the file LICENSE, and is |
|
2003-06-11 04:04:29 +08:00
|
|
|
| available through the world-wide-web at the following url: |
|
2002-03-21 05:26:46 +08:00
|
|
|
| http://www.zend.com/license/2_00.txt. |
|
|
|
|
| If you did not receive a copy of the Zend license and are unable to |
|
|
|
|
| obtain it through the world-wide-web, please send a note to |
|
|
|
|
| license@zend.com so we can mail you a copy immediately. |
|
|
|
|
+----------------------------------------------------------------------+
|
|
|
|
| Authors: Harald Radi <harald.radi@nme.at> |
|
|
|
|
+----------------------------------------------------------------------+
|
|
|
|
*/
|
|
|
|
|
2003-02-01 09:49:15 +08:00
|
|
|
/* $Id$ */
|
2002-03-21 05:26:46 +08:00
|
|
|
|
2003-08-19 04:44:12 +08:00
|
|
|
#include "zend.h"
|
2002-03-23 20:18:50 +08:00
|
|
|
#include "zend_ts_hash.h"
|
2002-03-21 05:26:46 +08:00
|
|
|
|
|
|
|
/* ts management functions */
|
|
|
|
static void begin_read(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_lock(ht->mx_reader);
|
|
|
|
if ((++(ht->reader)) == 1) {
|
|
|
|
tsrm_mutex_lock(ht->mx_writer);
|
|
|
|
}
|
|
|
|
tsrm_mutex_unlock(ht->mx_reader);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static void end_read(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_lock(ht->mx_reader);
|
|
|
|
if ((--(ht->reader)) == 0) {
|
|
|
|
tsrm_mutex_unlock(ht->mx_writer);
|
|
|
|
}
|
|
|
|
tsrm_mutex_unlock(ht->mx_reader);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static void begin_write(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_lock(ht->mx_writer);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
static void end_write(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_unlock(ht->mx_writer);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
/* delegates */
|
2003-08-19 04:44:12 +08:00
|
|
|
ZEND_API int _zend_ts_hash_init(TsHashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
ht->mx_reader = tsrm_mutex_alloc();
|
|
|
|
ht->mx_writer = tsrm_mutex_alloc();
|
|
|
|
ht->reader = 0;
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2003-08-19 04:44:12 +08:00
|
|
|
return _zend_hash_init(TS_HASH(ht), nSize, pHashFunction, pDestructor, persistent ZEND_FILE_LINE_RELAY_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
2003-08-19 04:44:12 +08:00
|
|
|
ZEND_API int _zend_ts_hash_init_ex(TsHashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent, zend_bool bApplyProtection ZEND_FILE_LINE_DC)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
ht->mx_reader = tsrm_mutex_alloc();
|
|
|
|
ht->mx_writer = tsrm_mutex_alloc();
|
|
|
|
ht->reader = 0;
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2003-08-19 04:44:12 +08:00
|
|
|
return _zend_hash_init_ex(TS_HASH(ht), nSize, pHashFunction, pDestructor, persistent, bApplyProtection ZEND_FILE_LINE_RELAY_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_destroy(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_free(ht->mx_reader);
|
2003-01-11 19:34:43 +08:00
|
|
|
tsrm_mutex_free(ht->mx_writer);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_destroy(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_clean(TsHashTable *ht)
|
|
|
|
{
|
|
|
|
ht->reader = 0;
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_clean(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
2003-08-19 05:17:26 +08:00
|
|
|
ZEND_API int _zend_ts_hash_add_or_update(TsHashTable *ht, char *arKey, uint nKeyLength, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2003-08-19 05:17:26 +08:00
|
|
|
retval = _zend_hash_add_or_update(TS_HASH(ht), arKey, nKeyLength, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
2003-08-19 05:17:26 +08:00
|
|
|
ZEND_API int _zend_ts_hash_quick_add_or_update(TsHashTable *ht, char *arKey, uint nKeyLength, ulong h, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2003-08-19 05:17:26 +08:00
|
|
|
retval = _zend_hash_quick_add_or_update(TS_HASH(ht), arKey, nKeyLength, h, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
2003-08-19 05:17:26 +08:00
|
|
|
ZEND_API int _zend_ts_hash_index_update_or_next_insert(TsHashTable *ht, ulong h, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2003-08-19 05:17:26 +08:00
|
|
|
retval = _zend_hash_index_update_or_next_insert(TS_HASH(ht), h, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_add_empty_element(TsHashTable *ht, char *arKey, uint nKeyLength)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_add_empty_element(TS_HASH(ht), arKey, nKeyLength);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_graceful_destroy(TsHashTable *ht)
|
|
|
|
{
|
2003-01-30 11:15:52 +08:00
|
|
|
#ifdef ZTS
|
2002-03-21 05:26:46 +08:00
|
|
|
tsrm_mutex_free(ht->mx_reader);
|
|
|
|
tsrm_mutex_free(ht->mx_reader);
|
2003-01-30 11:15:52 +08:00
|
|
|
#endif
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_graceful_destroy(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_apply(TsHashTable *ht, apply_func_t apply_func TSRMLS_DC)
|
|
|
|
{
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_apply(TS_HASH(ht), apply_func TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_apply_with_argument(TsHashTable *ht, apply_func_arg_t apply_func, void *argument TSRMLS_DC)
|
|
|
|
{
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_apply_with_argument(TS_HASH(ht), apply_func, argument TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_apply_with_arguments(TsHashTable *ht, apply_func_args_t apply_func, int num_args, ...)
|
|
|
|
{
|
|
|
|
va_list args;
|
|
|
|
|
|
|
|
va_start(args, num_args);
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_apply_with_arguments(TS_HASH(ht), apply_func, num_args, args);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
va_end(args);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_reverse_apply(TsHashTable *ht, apply_func_t apply_func TSRMLS_DC)
|
|
|
|
{
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_reverse_apply(TS_HASH(ht), apply_func TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_del_key_or_index(TsHashTable *ht, char *arKey, uint nKeyLength, ulong h, int flag)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_del_key_or_index(TS_HASH(ht), arKey, nKeyLength, h, flag);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API ulong zend_ts_get_hash_value(TsHashTable *ht, char *arKey, uint nKeyLength)
|
|
|
|
{
|
|
|
|
ulong retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2003-02-04 20:12:34 +08:00
|
|
|
retval = zend_get_hash_value(arKey, nKeyLength);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_find(TsHashTable *ht, char *arKey, uint nKeyLength, void **pData)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_find(TS_HASH(ht), arKey, nKeyLength, pData);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_quick_find(TsHashTable *ht, char *arKey, uint nKeyLength, ulong h, void **pData)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_quick_find(TS_HASH(ht), arKey, nKeyLength, h, pData);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_index_find(TsHashTable *ht, ulong h, void **pData)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_index_find(TS_HASH(ht), h, pData);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_exists(TsHashTable *ht, char *arKey, uint nKeyLength)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_exists(TS_HASH(ht), arKey, nKeyLength);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_index_exists(TsHashTable *ht, ulong h)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_index_exists(TS_HASH(ht), h);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_copy(TsHashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size)
|
|
|
|
{
|
|
|
|
begin_read(source);
|
|
|
|
begin_write(target);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_copy(TS_HASH(target), TS_HASH(source), pCopyConstructor, tmp, size);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(target);
|
|
|
|
end_read(source);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API void zend_ts_hash_merge(TsHashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size, int overwrite)
|
|
|
|
{
|
|
|
|
begin_read(source);
|
|
|
|
begin_write(target);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_merge(TS_HASH(target), TS_HASH(source), pCopyConstructor, tmp, size, overwrite);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(target);
|
|
|
|
end_read(source);
|
|
|
|
}
|
|
|
|
|
2003-02-04 20:12:34 +08:00
|
|
|
ZEND_API void zend_ts_hash_merge_ex(TsHashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, uint size, merge_checker_func_t pMergeSource, void *pParam)
|
2002-03-21 05:26:46 +08:00
|
|
|
{
|
|
|
|
begin_read(source);
|
|
|
|
begin_write(target);
|
2003-02-04 20:12:34 +08:00
|
|
|
zend_hash_merge_ex(TS_HASH(target), TS_HASH(source), pCopyConstructor, size, pMergeSource, pParam);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(target);
|
|
|
|
end_read(source);
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_sort(TsHashTable *ht, sort_func_t sort_func, compare_func_t compare_func, int renumber TSRMLS_DC)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_sort(TS_HASH(ht), sort_func, compare_func, renumber TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_compare(TsHashTable *ht1, TsHashTable *ht2, compare_func_t compar, zend_bool ordered TSRMLS_DC)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht1);
|
|
|
|
begin_read(ht2);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_compare(TS_HASH(ht1), TS_HASH(ht2), compar, ordered TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht2);
|
|
|
|
end_read(ht1);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_minmax(TsHashTable *ht, compare_func_t compar, int flag, void **pData TSRMLS_DC)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_minmax(TS_HASH(ht), compar, flag, pData TSRMLS_CC);
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_num_elements(TsHashTable *ht)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_num_elements(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
ZEND_API int zend_ts_hash_rehash(TsHashTable *ht)
|
|
|
|
{
|
|
|
|
int retval;
|
|
|
|
|
|
|
|
begin_write(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
retval = zend_hash_rehash(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
end_write(ht);
|
|
|
|
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
#if ZEND_DEBUG
|
|
|
|
void zend_ts_hash_display_pListTail(TsHashTable *ht)
|
|
|
|
{
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_display_pListTail(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
}
|
|
|
|
|
|
|
|
void zend_ts_hash_display(TsHashTable *ht)
|
|
|
|
{
|
|
|
|
begin_read(ht);
|
2002-06-11 05:14:48 +08:00
|
|
|
zend_hash_display(TS_HASH(ht));
|
2002-03-21 05:26:46 +08:00
|
|
|
end_read(ht);
|
|
|
|
}
|
2002-03-23 20:18:50 +08:00
|
|
|
#endif
|
2003-02-01 09:49:15 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* Local variables:
|
|
|
|
* tab-width: 4
|
|
|
|
* c-basic-offset: 4
|
|
|
|
* indent-tabs-mode: t
|
|
|
|
* End:
|
|
|
|
*/
|