zend_ts_hash.c 9.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380
  1. /*
  2. +----------------------------------------------------------------------+
  3. | Zend Engine |
  4. +----------------------------------------------------------------------+
  5. | Copyright (c) 1998-2016 Zend Technologies Ltd. (http://www.zend.com) |
  6. +----------------------------------------------------------------------+
  7. | This source file is subject to version 2.00 of the Zend license, |
  8. | that is bundled with this package in the file LICENSE, and is |
  9. | available through the world-wide-web at the following url: |
  10. | http://www.zend.com/license/2_00.txt. |
  11. | If you did not receive a copy of the Zend license and are unable to |
  12. | obtain it through the world-wide-web, please send a note to |
  13. | license@zend.com so we can mail you a copy immediately. |
  14. +----------------------------------------------------------------------+
  15. | Authors: Harald Radi <harald.radi@nme.at> |
  16. +----------------------------------------------------------------------+
  17. */
  18. /* $Id$ */
  19. #include "zend.h"
  20. #include "zend_ts_hash.h"
  21. /* ts management functions */
  22. static void begin_read(TsHashTable *ht)
  23. {
  24. #ifdef ZTS
  25. tsrm_mutex_lock(ht->mx_reader);
  26. if ((++(ht->reader)) == 1) {
  27. tsrm_mutex_lock(ht->mx_writer);
  28. }
  29. tsrm_mutex_unlock(ht->mx_reader);
  30. #endif
  31. }
  32. static void end_read(TsHashTable *ht)
  33. {
  34. #ifdef ZTS
  35. tsrm_mutex_lock(ht->mx_reader);
  36. if ((--(ht->reader)) == 0) {
  37. tsrm_mutex_unlock(ht->mx_writer);
  38. }
  39. tsrm_mutex_unlock(ht->mx_reader);
  40. #endif
  41. }
  42. static void begin_write(TsHashTable *ht)
  43. {
  44. #ifdef ZTS
  45. tsrm_mutex_lock(ht->mx_writer);
  46. #endif
  47. }
  48. static void end_write(TsHashTable *ht)
  49. {
  50. #ifdef ZTS
  51. tsrm_mutex_unlock(ht->mx_writer);
  52. #endif
  53. }
  54. /* delegates */
  55. ZEND_API int _zend_ts_hash_init(TsHashTable *ht, uint nSize, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)
  56. {
  57. #ifdef ZTS
  58. ht->mx_reader = tsrm_mutex_alloc();
  59. ht->mx_writer = tsrm_mutex_alloc();
  60. ht->reader = 0;
  61. #endif
  62. return _zend_hash_init(TS_HASH(ht), nSize, pDestructor, persistent ZEND_FILE_LINE_RELAY_CC);
  63. }
  64. ZEND_API int _zend_ts_hash_init_ex(TsHashTable *ht, uint nSize, dtor_func_t pDestructor, zend_bool persistent, zend_bool bApplyProtection ZEND_FILE_LINE_DC)
  65. {
  66. #ifdef ZTS
  67. ht->mx_reader = tsrm_mutex_alloc();
  68. ht->mx_writer = tsrm_mutex_alloc();
  69. ht->reader = 0;
  70. #endif
  71. return _zend_hash_init_ex(TS_HASH(ht), nSize, pDestructor, persistent, bApplyProtection ZEND_FILE_LINE_RELAY_CC);
  72. }
  73. ZEND_API void zend_ts_hash_destroy(TsHashTable *ht)
  74. {
  75. begin_write(ht);
  76. zend_hash_destroy(TS_HASH(ht));
  77. end_write(ht);
  78. #ifdef ZTS
  79. tsrm_mutex_free(ht->mx_reader);
  80. tsrm_mutex_free(ht->mx_writer);
  81. #endif
  82. }
  83. ZEND_API void zend_ts_hash_clean(TsHashTable *ht)
  84. {
  85. ht->reader = 0;
  86. begin_write(ht);
  87. zend_hash_clean(TS_HASH(ht));
  88. end_write(ht);
  89. }
  90. 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)
  91. {
  92. int retval;
  93. begin_write(ht);
  94. retval = _zend_hash_add_or_update(TS_HASH(ht), arKey, nKeyLength, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
  95. end_write(ht);
  96. return retval;
  97. }
  98. 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)
  99. {
  100. int retval;
  101. begin_write(ht);
  102. retval = _zend_hash_quick_add_or_update(TS_HASH(ht), arKey, nKeyLength, h, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
  103. end_write(ht);
  104. return retval;
  105. }
  106. 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)
  107. {
  108. int retval;
  109. begin_write(ht);
  110. retval = _zend_hash_index_update_or_next_insert(TS_HASH(ht), h, pData, nDataSize, pDest, flag ZEND_FILE_LINE_RELAY_CC);
  111. end_write(ht);
  112. return retval;
  113. }
  114. ZEND_API int zend_ts_hash_add_empty_element(TsHashTable *ht, char *arKey, uint nKeyLength)
  115. {
  116. int retval;
  117. begin_write(ht);
  118. retval = zend_hash_add_empty_element(TS_HASH(ht), arKey, nKeyLength);
  119. end_write(ht);
  120. return retval;
  121. }
  122. ZEND_API void zend_ts_hash_graceful_destroy(TsHashTable *ht)
  123. {
  124. begin_write(ht);
  125. zend_hash_graceful_destroy(TS_HASH(ht));
  126. end_write(ht);
  127. #ifdef ZTS
  128. tsrm_mutex_free(ht->mx_reader);
  129. tsrm_mutex_free(ht->mx_writer);
  130. #endif
  131. }
  132. ZEND_API void zend_ts_hash_apply(TsHashTable *ht, apply_func_t apply_func TSRMLS_DC)
  133. {
  134. begin_write(ht);
  135. zend_hash_apply(TS_HASH(ht), apply_func TSRMLS_CC);
  136. end_write(ht);
  137. }
  138. ZEND_API void zend_ts_hash_apply_with_argument(TsHashTable *ht, apply_func_arg_t apply_func, void *argument TSRMLS_DC)
  139. {
  140. begin_write(ht);
  141. zend_hash_apply_with_argument(TS_HASH(ht), apply_func, argument TSRMLS_CC);
  142. end_write(ht);
  143. }
  144. ZEND_API void zend_ts_hash_apply_with_arguments(TsHashTable *ht TSRMLS_DC, apply_func_args_t apply_func, int num_args, ...)
  145. {
  146. va_list args;
  147. va_start(args, num_args);
  148. begin_write(ht);
  149. zend_hash_apply_with_arguments(TS_HASH(ht) TSRMLS_CC, apply_func, num_args, args);
  150. end_write(ht);
  151. va_end(args);
  152. }
  153. ZEND_API void zend_ts_hash_reverse_apply(TsHashTable *ht, apply_func_t apply_func TSRMLS_DC)
  154. {
  155. begin_write(ht);
  156. zend_hash_reverse_apply(TS_HASH(ht), apply_func TSRMLS_CC);
  157. end_write(ht);
  158. }
  159. ZEND_API int zend_ts_hash_del_key_or_index(TsHashTable *ht, char *arKey, uint nKeyLength, ulong h, int flag)
  160. {
  161. int retval;
  162. begin_write(ht);
  163. retval = zend_hash_del_key_or_index(TS_HASH(ht), arKey, nKeyLength, h, flag);
  164. end_write(ht);
  165. return retval;
  166. }
  167. ZEND_API ulong zend_ts_get_hash_value(TsHashTable *ht, char *arKey, uint nKeyLength)
  168. {
  169. ulong retval;
  170. begin_read(ht);
  171. retval = zend_get_hash_value(arKey, nKeyLength);
  172. end_read(ht);
  173. return retval;
  174. }
  175. ZEND_API int zend_ts_hash_find(TsHashTable *ht, char *arKey, uint nKeyLength, void **pData)
  176. {
  177. int retval;
  178. begin_read(ht);
  179. retval = zend_hash_find(TS_HASH(ht), arKey, nKeyLength, pData);
  180. end_read(ht);
  181. return retval;
  182. }
  183. ZEND_API int zend_ts_hash_quick_find(TsHashTable *ht, char *arKey, uint nKeyLength, ulong h, void **pData)
  184. {
  185. int retval;
  186. begin_read(ht);
  187. retval = zend_hash_quick_find(TS_HASH(ht), arKey, nKeyLength, h, pData);
  188. end_read(ht);
  189. return retval;
  190. }
  191. ZEND_API int zend_ts_hash_index_find(TsHashTable *ht, ulong h, void **pData)
  192. {
  193. int retval;
  194. begin_read(ht);
  195. retval = zend_hash_index_find(TS_HASH(ht), h, pData);
  196. end_read(ht);
  197. return retval;
  198. }
  199. ZEND_API int zend_ts_hash_exists(TsHashTable *ht, char *arKey, uint nKeyLength)
  200. {
  201. int retval;
  202. begin_read(ht);
  203. retval = zend_hash_exists(TS_HASH(ht), arKey, nKeyLength);
  204. end_read(ht);
  205. return retval;
  206. }
  207. ZEND_API int zend_ts_hash_index_exists(TsHashTable *ht, ulong h)
  208. {
  209. int retval;
  210. begin_read(ht);
  211. retval = zend_hash_index_exists(TS_HASH(ht), h);
  212. end_read(ht);
  213. return retval;
  214. }
  215. ZEND_API void zend_ts_hash_copy(TsHashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size)
  216. {
  217. begin_read(source);
  218. begin_write(target);
  219. zend_hash_copy(TS_HASH(target), TS_HASH(source), pCopyConstructor, tmp, size);
  220. end_write(target);
  221. end_read(source);
  222. }
  223. ZEND_API void zend_ts_hash_copy_to_hash(HashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size)
  224. {
  225. begin_read(source);
  226. zend_hash_copy(target, TS_HASH(source), pCopyConstructor, tmp, size);
  227. end_read(source);
  228. }
  229. ZEND_API void zend_ts_hash_merge(TsHashTable *target, TsHashTable *source, copy_ctor_func_t pCopyConstructor, void *tmp, uint size, int overwrite)
  230. {
  231. begin_read(source);
  232. begin_write(target);
  233. zend_hash_merge(TS_HASH(target), TS_HASH(source), pCopyConstructor, tmp, size, overwrite);
  234. end_write(target);
  235. end_read(source);
  236. }
  237. 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)
  238. {
  239. begin_read(source);
  240. begin_write(target);
  241. zend_hash_merge_ex(TS_HASH(target), TS_HASH(source), pCopyConstructor, size, pMergeSource, pParam);
  242. end_write(target);
  243. end_read(source);
  244. }
  245. ZEND_API int zend_ts_hash_sort(TsHashTable *ht, sort_func_t sort_func, compare_func_t compare_func, int renumber TSRMLS_DC)
  246. {
  247. int retval;
  248. begin_write(ht);
  249. retval = zend_hash_sort(TS_HASH(ht), sort_func, compare_func, renumber TSRMLS_CC);
  250. end_write(ht);
  251. return retval;
  252. }
  253. ZEND_API int zend_ts_hash_compare(TsHashTable *ht1, TsHashTable *ht2, compare_func_t compar, zend_bool ordered TSRMLS_DC)
  254. {
  255. int retval;
  256. begin_read(ht1);
  257. begin_read(ht2);
  258. retval = zend_hash_compare(TS_HASH(ht1), TS_HASH(ht2), compar, ordered TSRMLS_CC);
  259. end_read(ht2);
  260. end_read(ht1);
  261. return retval;
  262. }
  263. ZEND_API int zend_ts_hash_minmax(TsHashTable *ht, compare_func_t compar, int flag, void **pData TSRMLS_DC)
  264. {
  265. int retval;
  266. begin_read(ht);
  267. retval = zend_hash_minmax(TS_HASH(ht), compar, flag, pData TSRMLS_CC);
  268. end_read(ht);
  269. return retval;
  270. }
  271. ZEND_API int zend_ts_hash_num_elements(TsHashTable *ht)
  272. {
  273. int retval;
  274. begin_read(ht);
  275. retval = zend_hash_num_elements(TS_HASH(ht));
  276. end_read(ht);
  277. return retval;
  278. }
  279. ZEND_API int zend_ts_hash_rehash(TsHashTable *ht)
  280. {
  281. int retval;
  282. begin_write(ht);
  283. retval = zend_hash_rehash(TS_HASH(ht));
  284. end_write(ht);
  285. return retval;
  286. }
  287. #if ZEND_DEBUG
  288. void zend_ts_hash_display_pListTail(TsHashTable *ht)
  289. {
  290. begin_read(ht);
  291. zend_hash_display_pListTail(TS_HASH(ht));
  292. end_read(ht);
  293. }
  294. void zend_ts_hash_display(TsHashTable *ht)
  295. {
  296. begin_read(ht);
  297. zend_hash_display(TS_HASH(ht));
  298. end_read(ht);
  299. }
  300. #endif
  301. /*
  302. * Local variables:
  303. * tab-width: 4
  304. * c-basic-offset: 4
  305. * indent-tabs-mode: t
  306. * End:
  307. */