Go to the source code of this file.
Classes | |
struct | hash_cell_struct |
struct | hash_table_struct |
Macros | |
#define | hash0hash_h |
#define | hash_create hash0_create |
#define | hash_create_mutexes(t, n, level) hash_create_mutexes_func(t,n) |
#define | HASH_ASSERT_OWNED(TABLE, FOLD) ut_ad(!(TABLE)->mutexes || mutex_own(hash_get_mutex(TABLE, FOLD))); |
#define | HASH_INSERT(TYPE, NAME, TABLE, FOLD, DATA) |
#define | HASH_ASSERT_VALID(DATA) do {} while (0) |
#define | HASH_INVALIDATE(DATA, NAME) do {} while (0) |
#define | HASH_DELETE(TYPE, NAME, TABLE, FOLD, DATA) |
#define | HASH_GET_FIRST(TABLE, HASH_VAL) (hash_get_nth_cell(TABLE, HASH_VAL)->node) |
#define | HASH_GET_NEXT(NAME, DATA) ((DATA)->NAME) |
#define | HASH_SEARCH(NAME, TABLE, FOLD, TYPE, DATA, ASSERTION, TEST) |
#define | HASH_SEARCH_ALL(NAME, TABLE, TYPE, DATA, ASSERTION, TEST) |
#define | HASH_DELETE_AND_COMPACT(TYPE, NAME, TABLE, NODE) |
#define | HASH_MIGRATE(OLD_TABLE, NEW_TABLE, NODE_TYPE, PTR_NAME, FOLD_FUNC) |
Typedefs | |
typedef struct hash_table_struct | hash_table_t |
typedef struct hash_cell_struct | hash_cell_t |
typedef void * | hash_node_t |
Functions | |
UNIV_INTERN hash_table_t * | hash_create (ulint n) |
UNIV_INTERN void | hash_create_mutexes_func (hash_table_t *table, ulint n_mutexes) |
UNIV_INTERN void | hash_table_free (hash_table_t *table) |
UNIV_INLINE ulint | hash_calc_hash (ulint fold, hash_table_t *table) |
UNIV_INLINE hash_cell_t * | hash_get_nth_cell (hash_table_t *table, ulint n) |
UNIV_INLINE void | hash_table_clear (hash_table_t *table) |
UNIV_INLINE ulint | hash_get_n_cells (hash_table_t *table) |
UNIV_INLINE ulint | hash_get_mutex_no (hash_table_t *table, ulint fold) |
UNIV_INLINE mem_heap_t * | hash_get_nth_heap (hash_table_t *table, ulint i) |
UNIV_INLINE mem_heap_t * | hash_get_heap (hash_table_t *table, ulint fold) |
UNIV_INLINE mutex_t * | hash_get_nth_mutex (hash_table_t *table, ulint i) |
UNIV_INLINE mutex_t * | hash_get_mutex (hash_table_t *table, ulint fold) |
UNIV_INTERN void | hash_mutex_enter (hash_table_t *table, ulint fold) |
UNIV_INTERN void | hash_mutex_exit (hash_table_t *table, ulint fold) |
UNIV_INTERN void | hash_mutex_enter_all (hash_table_t *table) |
UNIV_INTERN void | hash_mutex_exit_all (hash_table_t *table) |
#define HASH_ASSERT_OWNED | ( | TABLE, | |
FOLD | |||
) | ut_ad(!(TABLE)->mutexes || mutex_own(hash_get_mutex(TABLE, FOLD))); |
Assert that the mutex for the table in a hash operation is owned.
Definition at line 92 of file hash0hash.h.
#define HASH_DELETE | ( | TYPE, | |
NAME, | |||
TABLE, | |||
FOLD, | |||
DATA | |||
) |
Deletes a struct from a hash table.
Definition at line 137 of file hash0hash.h.
Referenced by buf_relocate(), dict_table_change_id_in_cache(), dict_table_remove_from_cache(), dict_table_rename_in_cache(), and thr_local_free().
#define HASH_DELETE_AND_COMPACT | ( | TYPE, | |
NAME, | |||
TABLE, | |||
NODE | |||
) |
Deletes a struct which is stored in the heap of the hash table, and compacts the heap. The fold value must be stored in the struct NODE in a field named 'fold'.
Definition at line 252 of file hash0hash.h.
#define HASH_GET_FIRST | ( | TABLE, | |
HASH_VAL | |||
) | (hash_get_nth_cell(TABLE, HASH_VAL)->node) |
Gets the first struct in a hash chain, NULL if none.
Definition at line 166 of file hash0hash.h.
Referenced by fil_validate(), recv_apply_hashed_log_recs(), and thr_local_close().
#define HASH_GET_NEXT | ( | NAME, | |
DATA | |||
) | ((DATA)->NAME) |
Gets the next struct in a hash chain, NULL if none.
Definition at line 172 of file hash0hash.h.
Referenced by fil_validate(), recv_apply_hashed_log_recs(), and thr_local_close().
#define HASH_INSERT | ( | TYPE, | |
NAME, | |||
TABLE, | |||
FOLD, | |||
DATA | |||
) |
Inserts a struct to a hash table.
Definition at line 101 of file hash0hash.h.
Referenced by buf_LRU_free_block(), buf_page_init_for_read(), buf_pool_watch_set(), buf_relocate(), dict_table_add_to_cache(), dict_table_change_id_in_cache(), dict_table_rename_in_cache(), fil_space_create(), get_share(), ha_storage_put_memlim(), and thr_local_create().
#define HASH_MIGRATE | ( | OLD_TABLE, | |
NEW_TABLE, | |||
NODE_TYPE, | |||
PTR_NAME, | |||
FOLD_FUNC | |||
) |
Move all hash table entries from OLD_TABLE to NEW_TABLE.
Definition at line 310 of file hash0hash.h.
#define HASH_SEARCH | ( | NAME, | |
TABLE, | |||
FOLD, | |||
TYPE, | |||
DATA, | |||
ASSERTION, | |||
TEST | |||
) |
Looks for a struct in a hash table.
Definition at line 176 of file hash0hash.h.
Referenced by dict_table_add_to_cache(), dict_table_rename_in_cache(), get_share(), and thr_local_free().
#define HASH_SEARCH_ALL | ( | NAME, | |
TABLE, | |||
TYPE, | |||
DATA, | |||
ASSERTION, | |||
TEST | |||
) |
Looks for an item in all hash buckets.
Definition at line 197 of file hash0hash.h.
Referenced by dict_table_add_to_cache().
UNIV_INLINE ulint hash_calc_hash | ( | ulint | fold, |
hash_table_t * | table | ||
) |
Calculates the hash value from a folded value.
fold | in: folded value |
Referenced by ha_insert_for_fold_func().
UNIV_INTERN hash_table_t* hash_create | ( | ulint | n) |
Creates a hash table with >= n array cells. The actual number of cells is chosen to be a prime number slightly bigger than n.
Creates a hash table with >= n array cells. The actual number of cells is chosen to be a prime number slightly bigger than n.
n | in: number of array cells |
Definition at line 102 of file hash0hash.cc.
References hash_table_struct::array, hash_table_clear(), hash_table_struct::heaps, ut_d, ut_find_prime(), and ut_malloc().
UNIV_INTERN void hash_create_mutexes_func | ( | hash_table_t * | table, |
ulint | n_mutexes | ||
) |
Creates a mutex array to protect a hash table. in: number of mutexes
Creates a mutex array to protect a hash table.
table | in: hash table |
n_mutexes | in: number of mutexes, must be a power of 2 |
Definition at line 158 of file hash0hash.cc.
References ut_a, ut_ad, and ut_is_2pow.
UNIV_INLINE mem_heap_t* hash_get_heap | ( | hash_table_t * | table, |
ulint | fold | ||
) |
Gets the heap for a fold value in a hash table.
table | in: hash table |
Referenced by ha_insert_for_fold_func().
UNIV_INLINE mutex_t* hash_get_mutex | ( | hash_table_t * | table, |
ulint | fold | ||
) |
Gets the mutex for a fold value in a hash table.
table | in: hash table |
Referenced by hash_mutex_enter(), and hash_mutex_exit().
UNIV_INLINE ulint hash_get_mutex_no | ( | hash_table_t * | table, |
ulint | fold | ||
) |
Gets the mutex index for a fold value in a hash table.
table | in: hash table |
UNIV_INLINE ulint hash_get_n_cells | ( | hash_table_t * | table) |
Returns the number of cells in a hash table.
Referenced by fil_validate(), ha_clear(), ha_print_info(), recv_apply_hashed_log_recs(), and thr_local_close().
UNIV_INLINE hash_cell_t* hash_get_nth_cell | ( | hash_table_t * | table, |
ulint | n | ||
) |
Gets the nth cell in a hash table.
table | in: hash table |
Referenced by ha_clear(), ha_insert_for_fold_func(), and ha_print_info().
UNIV_INLINE mem_heap_t* hash_get_nth_heap | ( | hash_table_t * | table, |
ulint | i | ||
) |
Gets the nth heap in a hash table.
table | in: hash table |
UNIV_INLINE mutex_t* hash_get_nth_mutex | ( | hash_table_t * | table, |
ulint | i | ||
) |
Gets the nth mutex in a hash table.
table | in: hash table |
UNIV_INTERN void hash_mutex_enter | ( | hash_table_t * | table, |
ulint | fold | ||
) |
Reserves the mutex for a fold value in a hash table. in: fold
Reserves the mutex for a fold value in a hash table.
table | in: hash table |
fold | in: fold |
Definition at line 43 of file hash0hash.cc.
References hash_get_mutex().
UNIV_INTERN void hash_mutex_enter_all | ( | hash_table_t * | table) |
Reserves all the mutexes of a hash table, in an ascending order. in: hash table
Reserves all the mutexes of a hash table, in an ascending order.
table | in: hash table |
Definition at line 67 of file hash0hash.cc.
UNIV_INTERN void hash_mutex_exit | ( | hash_table_t * | table, |
ulint | fold | ||
) |
Releases the mutex for a fold value in a hash table. in: fold
Releases the mutex for a fold value in a hash table.
table | in: hash table |
fold | in: fold |
Definition at line 55 of file hash0hash.cc.
References hash_get_mutex().
UNIV_INTERN void hash_mutex_exit_all | ( | hash_table_t * | table) |
Releases all the mutexes of a hash table. in: hash table
Releases all the mutexes of a hash table.
table | in: hash table |
Definition at line 83 of file hash0hash.cc.
UNIV_INLINE void hash_table_clear | ( | hash_table_t * | table) |
Clears a hash table so that all the cells become empty. in/out: hash table
Referenced by hash_create().
UNIV_INTERN void hash_table_free | ( | hash_table_t * | table) |
Frees a hash table. in, own: hash table
Frees a hash table.
table | in, own: hash table |
Definition at line 139 of file hash0hash.cc.
References hash_table_struct::array, mem_free, ut_a, ut_ad, and ut_free().