hash0hash.c
上传用户:romrleung
上传日期:2022-05-23
资源大小:18897k
文件大小:3k
源码类别:

MySQL数据库

开发平台:

Visual C++

  1. /******************************************************
  2. The simple hash table utility
  3. (c) 1997 Innobase Oy
  4. Created 5/20/1997 Heikki Tuuri
  5. *******************************************************/
  6. #include "hash0hash.h"
  7. #ifdef UNIV_NONINL
  8. #include "hash0hash.ic"
  9. #endif
  10. #include "mem0mem.h"
  11. /****************************************************************
  12. Reserves the mutex for a fold value in a hash table. */
  13. void
  14. hash_mutex_enter(
  15. /*=============*/
  16. hash_table_t*  table, /* in: hash table */
  17. ulint  fold) /* in: fold */
  18. {
  19. mutex_enter(hash_get_mutex(table, fold));
  20. }
  21. /****************************************************************
  22. Releases the mutex for a fold value in a hash table. */
  23. void
  24. hash_mutex_exit(
  25. /*============*/
  26. hash_table_t*  table, /* in: hash table */
  27. ulint  fold) /* in: fold */
  28. {
  29. mutex_exit(hash_get_mutex(table, fold));
  30. }
  31. /****************************************************************
  32. Reserves all the mutexes of a hash table, in an ascending order. */
  33. void
  34. hash_mutex_enter_all(
  35. /*=================*/
  36. hash_table_t*  table) /* in: hash table */
  37. {
  38. ulint i;
  39. for (i = 0; i < table->n_mutexes; i++) {
  40. mutex_enter(table->mutexes + i);
  41. }
  42. }
  43. /****************************************************************
  44. Releases all the mutexes of a hash table. */
  45. void
  46. hash_mutex_exit_all(
  47. /*================*/
  48. hash_table_t*  table) /* in: hash table */
  49. {
  50. ulint i;
  51. for (i = 0; i < table->n_mutexes; i++) {
  52. mutex_exit(table->mutexes + i);
  53. }
  54. }
  55. /*****************************************************************
  56. Creates a hash table with >= n array cells. The actual number of cells is
  57. chosen to be a prime number slightly bigger than n. */
  58. hash_table_t*
  59. hash_create(
  60. /*========*/
  61. /* out, own: created table */
  62. ulint n) /* in: number of array cells */
  63. {
  64. hash_cell_t* array;
  65. ulint prime;
  66. hash_table_t* table;
  67. ulint i;
  68. hash_cell_t* cell;
  69. prime = ut_find_prime(n);
  70. table = mem_alloc(sizeof(hash_table_t));
  71. array = ut_malloc(sizeof(hash_cell_t) * prime);
  72. table->adaptive = FALSE;
  73. table->array = array;
  74. table->n_cells = prime;
  75. table->n_mutexes = 0;
  76. table->mutexes = NULL;
  77. table->heaps = NULL;
  78. table->heap = NULL;
  79. table->magic_n = HASH_TABLE_MAGIC_N;
  80. /* Initialize the cell array */
  81. for (i = 0; i < prime; i++) {
  82. cell = hash_get_nth_cell(table, i);
  83. cell->node = NULL;
  84. }
  85. return(table);
  86. }
  87. /*****************************************************************
  88. Frees a hash table. */
  89. void
  90. hash_table_free(
  91. /*============*/
  92. hash_table_t* table) /* in, own: hash table */
  93. {
  94. ut_a(table->mutexes == NULL);
  95. ut_free(table->array);
  96. mem_free(table);
  97. }
  98. /*****************************************************************
  99. Creates a mutex array to protect a hash table. */
  100. void
  101. hash_create_mutexes(
  102. /*================*/
  103. hash_table_t* table, /* in: hash table */
  104. ulint n_mutexes, /* in: number of mutexes, must be a
  105. power of 2 */
  106. ulint sync_level) /* in: latching order level of the
  107. mutexes: used in the debug version */
  108. {
  109. ulint i;
  110. ut_a(n_mutexes == ut_2_power_up(n_mutexes));
  111. table->mutexes = mem_alloc(n_mutexes * sizeof(mutex_t));
  112. for (i = 0; i < n_mutexes; i++) {
  113. mutex_create(table->mutexes + i);
  114. mutex_set_level(table->mutexes + i, sync_level);
  115. }
  116. table->n_mutexes = n_mutexes;
  117. }