Skip navigation links

MySQL Newsletter - Subscribe Today!

The world's most popular open source database

MySQL 5.1: mysql/src/5.1-dbg/storage/innobase/include/ut0lst.h File Reference

mysql/src/5.1-dbg/storage/innobase/include/ut0lst.h File Reference

#include "univ.i"

Include dependency graph for ut0lst.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


Defines

#define UT_LIST_BASE_NODE_T(TYPE)
#define UT_LIST_NODE_T(TYPE)
#define UT_LIST_INIT(BASE)
#define UT_LIST_ADD_FIRST(NAME, BASE, N)
#define UT_LIST_ADD_LAST(NAME, BASE, N)
#define UT_LIST_INSERT_AFTER(NAME, BASE, NODE1, NODE2)
#define UT_LIST_REMOVE(NAME, BASE, N)
#define UT_LIST_GET_NEXT(NAME, N)   (((N)->NAME).next)
#define UT_LIST_GET_PREV(NAME, N)   (((N)->NAME).prev)
#define UT_LIST_GET_LEN(BASE)   (BASE).count
#define UT_LIST_GET_FIRST(BASE)   (BASE).start
#define UT_LIST_GET_LAST(BASE)   (BASE).end
#define UT_LIST_VALIDATE(NAME, TYPE, BASE)

Define Documentation

#define UT_LIST_ADD_FIRST ( NAME,
BASE,
N   ) 

Value:

{\
        ut_ad(N);\
        ((BASE).count)++;\
        ((N)->NAME).next = (BASE).start;\
        ((N)->NAME).prev = NULL;\
        if ((BASE).start != NULL) {\
                (((BASE).start)->NAME).prev = (N);\
        }\
        (BASE).start = (N);\
        if ((BASE).end == NULL) {\
                (BASE).end = (N);\
        }\
}\

Definition at line 69 of file ut0lst.h.

Referenced by buf_awe_map_page_to_frame(), buf_flush_insert_into_flush_list(), buf_flush_insert_sorted_into_flush_list(), buf_LRU_add_block_low(), buf_LRU_block_free_non_file_page(), dict_table_add_to_cache(), dyn_array_add_block(), fil_node_complete_io(), fil_node_open_file(), mem_area_free(), mem_pool_create(), mem_pool_fill_free_list(), mutex_create_func(), os_event_create(), os_mutex_create(), que_thr_stop(), read_cursor_view_create_for_mysql(), read_view_open_now(), rw_lock_create_func(), trx_allocate_for_mysql(), trx_list_insert_ordered(), trx_start_low(), trx_undo_assign_undo(), trx_undo_insert_cleanup(), trx_undo_update_cleanup(), and ut_malloc_low().

#define UT_LIST_ADD_LAST ( NAME,
BASE,
N   ) 

Value:

{\
        ut_ad(N);\
        ((BASE).count)++;\
        ((N)->NAME).prev = (BASE).end;\
        ((N)->NAME).next = NULL;\
        if ((BASE).end != NULL) {\
                (((BASE).end)->NAME).next = (N);\
        }\
        (BASE).end = (N);\
        if ((BASE).start == NULL) {\
                (BASE).start = (N);\
        }\
}\

Definition at line 89 of file ut0lst.h.

Referenced by buf_LRU_add_block_to_end_low(), buf_pool_init(), dict_foreign_add_to_cache(), dict_index_add_to_cache(), dyn_array_add_block(), fil_node_create(), fil_space_create(), ibuf_data_init_for_space(), ins_node_create_entry_list(), lock_move_reorganize_page(), lock_rec_create(), lock_table_create(), log_group_init(), mem_heap_create_block(), opt_find_all_cols(), opt_find_test_conds(), pars_func_low(), pars_resolve_exp_variables_and_types(), que_graph_publish(), que_thr_create(), read_view_oldest_copy_or_open_new(), recv_add_to_hash_table(), row_add_table_to_background_drop_list(), srv_que_round_robin(), srv_que_task_enqueue_low(), sym_tab_add_bound_id(), sym_tab_add_bound_lit(), sym_tab_add_id(), sym_tab_add_int_lit(), sym_tab_add_null_lit(), sym_tab_add_str_lit(), trx_list_insert_ordered(), trx_rseg_mem_create(), trx_savepoint_for_mysql(), trx_sig_send(), and trx_undo_mem_create_at_db_start().

#define UT_LIST_BASE_NODE_T ( TYPE   ) 

Value:

struct {\
        ulint   count;  /* count of nodes in list */\
        TYPE *  start;  /* pointer to list start, NULL if empty */\
        TYPE *  end;    /* pointer to list end, NULL if empty */\
}\

Definition at line 25 of file ut0lst.h.

Referenced by lock_move_reorganize_page().

#define UT_LIST_GET_FIRST ( BASE   )     (BASE).start

Definition at line 172 of file ut0lst.h.

Referenced by buf_flush_insert_into_flush_list(), buf_flush_insert_sorted_into_flush_list(), buf_flush_validate_low(), buf_LRU_get_free_block(), buf_LRU_get_recent_limit(), buf_LRU_old_init(), dict_check_tablespaces_and_store_max_id(), dict_create_add_foreigns_to_dictionary(), dict_create_index_tree_step(), dict_foreign_find(), dict_foreign_parse_drop_constraints(), dict_get_first_table_name_in_db(), dict_index_add_to_cache(), dict_index_build_internal_non_clust(), dict_index_find_on_id_low(), dict_index_get_if_in_cache(), dict_load_columns(), dict_load_fields(), dict_load_foreign(), dict_load_foreign_cols(), dict_load_indexes(), dict_load_table(), dict_print(), dict_print_info_on_foreign_keys(), dict_table_get_highest_foreign_id(), dict_table_print_low(), dict_table_remove_from_cache(), dict_table_rename_in_cache(), dict_truncate_index_tree(), fil_close_all_files(), fil_delete_tablespace(), fil_flush(), fil_flush_file_spaces(), fil_ibuf_init_at_db_start(), fil_io(), fil_mutex_enter_and_prepare_for_io(), fil_open_log_and_system_tablespace_files(), fil_print_orphaned_tablespaces(), fil_rename_tablespace(), fil_space_free(), fil_space_get_size(), fil_space_is_flushed(), fil_space_truncate_start(), fil_validate(), fil_write_flushed_lsn_to_data_files(), ibuf_contract_ext(), ibuf_is_empty(), ibuf_print(), ibuf_validate_low(), lock_deadlock_occurs(), lock_get_src_table(), lock_is_table_exclusive(), lock_move_reorganize_page(), lock_number_of_rows_locked(), lock_print_info_all_transactions(), lock_reset_all_on_table(), lock_table_has_to_wait_in_queue(), lock_table_queue_validate(), lock_validate(), log_calc_max_ages(), log_group_checkpoint(), log_groups_write_checkpoint_info(), log_write_up_to(), logs_empty_and_mark_files_at_shutdown(), mem_area_alloc(), mem_pool_fill_free_list(), mem_pool_validate(), mem_print_info_low(), mutex_create_func(), opt_determine_and_normalize_test_conds(), opt_find_all_cols(), os_sync_free(), pars_resolve_exp_variables_and_types(), pars_sql(), que_fork_all_thrs_in_state(), que_fork_error_handle(), que_fork_start_command(), que_graph_free_recursive(), read_cursor_view_create_for_mysql(), read_view_open_now(), recv_find_max_checkpoint(), recv_recover_page(), recv_recovery_from_checkpoint_start(), recv_reset_logs(), recv_synchronize_groups(), row_add_table_to_background_drop_list(), row_discard_tablespace_for_mysql(), row_drop_table_for_mysql(), row_drop_tables_for_mysql_in_background(), row_ins(), row_ins_check_foreign_constraints(), row_ins_index_entry(), row_sel(), row_sel_copy_input_variable_vals(), row_sel_get_clust_rec(), row_sel_open_pcur(), row_sel_step(), row_sel_test_end_conds(), row_sel_test_other_conds(), row_sel_try_search_shortcut(), row_truncate_table_for_mysql(), row_upd_check_references_constraints(), row_upd_clust_step(), row_upd_in_place_in_select(), row_upd_index_is_referenced(), rw_lock_create_func(), sel_pop_prefetched_row(), sel_push_prefetched_row(), srv_conc_enter_innodb(), srv_conc_force_exit_innodb(), srv_que_round_robin(), srv_que_task_queue_check(), sym_tab_free_private(), sync_close(), trx_assign_rseg(), trx_end_lock_wait(), trx_finish_error_processing(), trx_finish_partial_rollback_off_kernel(), trx_finish_rollback_off_kernel(), trx_get_trx_by_xid(), trx_handle_commit_sig_off_kernel(), trx_in_trx_list(), trx_list_insert_ordered(), trx_lists_init_at_db_start(), trx_lock_wait_to_suspended(), trx_purge_choose_next_log(), trx_purge_truncate_history(), trx_recover_for_mysql(), trx_release_savepoint_for_mysql(), trx_roll_savepoints_free(), trx_rollback_or_clean_all_without_sess(), trx_rollback_to_savepoint_for_mysql(), trx_rseg_get_on_id(), trx_savepoint_for_mysql(), trx_sig_is_compatible(), trx_sig_reply_wait_to_suspended(), trx_sig_send(), trx_sig_start_handle(), trx_sys_init_at_db_start(), trx_undo_reuse_cached(), and ut_free_all_mem().

#define UT_LIST_GET_LAST ( BASE   )     (BASE).end

Definition at line 179 of file ut0lst.h.

Referenced by buf_awe_map_page_to_frame(), buf_flush_batch(), buf_flush_LRU_recommendation(), buf_LRU_add_block_to_end_low(), buf_LRU_invalidate_tablespace(), buf_LRU_search_and_free_block(), dict_table_remove_from_cache(), dict_table_rename_in_cache(), fil_extend_space_to_desired_size(), fil_try_to_close_file_in_LRU(), lock_is_on_table(), lock_release_off_kernel(), lock_reset_all_on_table_for_trx(), lock_table_has(), lock_table_other_has_incompatible(), mem_heap_add_block(), read_view_oldest_copy_or_open_new(), and trx_purge().

#define UT_LIST_GET_LEN ( BASE   )     (BASE).count

Definition at line 165 of file ut0lst.h.

Referenced by buf_awe_map_page_to_frame(), buf_flush_LRU_recommendation(), buf_flush_try_neighbors(), buf_get_free_list_len(), buf_get_modified_ratio_pct(), buf_LRU_add_block_low(), buf_LRU_add_block_to_end_low(), buf_LRU_buf_pool_running_out(), buf_LRU_get_free_block(), buf_LRU_get_recent_limit(), buf_LRU_old_adjust_len(), buf_LRU_old_init(), buf_LRU_remove_block(), buf_pool_invalidate(), buf_print_io(), dict_build_index_def_step(), dict_create_foreign_constraints_low(), dict_create_or_check_foreign_constraint_tables(), dict_index_add_to_cache(), dict_table_print_low(), dict_table_referenced_by_foreign_key(), fil_delete_tablespace(), fil_node_close_file(), fil_node_prepare_for_io(), fil_rename_tablespace(), fil_space_free(), fil_space_get_size(), fil_try_to_close_file_in_LRU(), ha_print_info(), innobase_shutdown_for_mysql(), lock_get_src_table(), logs_empty_and_mark_files_at_shutdown(), mem_area_alloc(), mem_pool_fill_free_list(), mem_pool_print_info(), mutex_create_func(), opt_determine_and_normalize_test_conds(), opt_print_query_plan(), que_fork_error_handle(), que_thr_dec_refer_count(), que_thr_stop(), read_cursor_view_create_for_mysql(), read_view_open_now(), row_drop_tables_for_mysql_in_background(), row_get_background_drop_list_len_low(), row_search_check_if_query_cache_permitted(), rw_lock_create_func(), sel_set_rec_lock(), sess_try_close(), srv_export_innodb_status(), srv_printf_innodb_monitor(), trx_assign_rseg(), trx_commit_off_kernel(), trx_free(), trx_handle_commit_sig_off_kernel(), trx_print(), trx_sig_is_compatible(), trx_sig_send(), trx_sig_start_handle(), and trx_sys_init_at_db_start().

#define UT_LIST_GET_NEXT ( NAME,
N   )     (((N)->NAME).next)

Definition at line 151 of file ut0lst.h.

Referenced by buf_flush_insert_sorted_into_flush_list(), buf_flush_validate_low(), buf_LRU_old_adjust_len(), buf_LRU_old_init(), dict_create_add_foreigns_to_dictionary(), dict_foreign_find(), dict_foreign_parse_drop_constraints(), dict_index_add_to_cache(), dict_index_find_on_id_low(), dict_index_get_if_in_cache(), dict_print_info_on_foreign_keys(), dict_table_get_highest_foreign_id(), dict_table_print_low(), dict_table_remove_from_cache(), dict_table_rename_in_cache(), dict_truncate_index_tree(), fil_close_all_files(), fil_flush(), fil_flush_file_spaces(), fil_open_log_and_system_tablespace_files(), fil_print_orphaned_tablespaces(), fil_space_is_flushed(), fil_validate(), fil_write_flushed_lsn_to_data_files(), ibuf_contract_ext(), ibuf_print(), ibuf_validate_low(), lock_deadlock_occurs(), lock_get_src_table(), lock_is_table_exclusive(), lock_move_reorganize_page(), lock_number_of_rows_locked(), lock_print_info_all_transactions(), lock_table_dequeue(), lock_table_has_to_wait_in_queue(), lock_table_queue_validate(), lock_validate(), log_calc_max_ages(), log_group_checkpoint(), log_groups_write_checkpoint_info(), log_write_up_to(), mem_heap_validate_or_print(), mem_pool_validate(), mem_print_info_low(), mutex_free(), opt_find_all_cols(), opt_normalize_cmp_conds(), pars_resolve_exp_variables_and_types(), pars_sql(), que_fork_all_thrs_in_state(), que_fork_error_handle(), que_fork_start_command(), que_graph_free_recursive(), read_cursor_view_create_for_mysql(), read_view_open_now(), recv_find_max_checkpoint(), recv_recover_page(), recv_recovery_from_checkpoint_start(), recv_reset_logs(), recv_synchronize_groups(), row_add_table_to_background_drop_list(), row_discard_tablespace_for_mysql(), row_drop_table_for_mysql(), row_ins(), row_ins_check_foreign_constraints(), row_sel_copy_input_variable_vals(), row_sel_fetch_columns(), row_sel_open_pcur(), row_sel_test_end_conds(), row_sel_test_other_conds(), row_truncate_table_for_mysql(), row_upd_check_references_constraints(), row_upd_copy_columns(), row_upd_index_is_referenced(), rw_lock_free(), sel_pop_prefetched_row(), sel_push_prefetched_row(), srv_conc_force_exit_innodb(), sym_tab_free_private(), trx_assign_rseg(), trx_finish_error_processing(), trx_finish_rollback_off_kernel(), trx_get_trx_by_xid(), trx_handle_commit_sig_off_kernel(), trx_in_trx_list(), trx_list_insert_ordered(), trx_lists_init_at_db_start(), trx_purge_choose_next_log(), trx_purge_truncate_history(), trx_recover_for_mysql(), trx_release_savepoint_for_mysql(), trx_roll_savepoints_free(), trx_rollback_or_clean_all_without_sess(), trx_rollback_to_savepoint_for_mysql(), trx_rseg_get_on_id(), trx_savepoint_for_mysql(), trx_sig_is_compatible(), and trx_sys_init_at_db_start().

#define UT_LIST_GET_PREV ( NAME,
N   )     (((N)->NAME).prev)

Definition at line 158 of file ut0lst.h.

Referenced by buf_awe_map_page_to_frame(), buf_flush_batch(), buf_flush_LRU_recommendation(), buf_LRU_invalidate_tablespace(), buf_LRU_old_adjust_len(), buf_LRU_remove_block(), buf_LRU_search_and_free_block(), fil_try_to_close_file_in_LRU(), lock_deadlock_recursive(), lock_reset_all_on_table_for_trx(), lock_table_has(), lock_table_other_has_incompatible(), mutex_free(), rw_lock_free(), and trx_list_insert_ordered().

#define UT_LIST_INIT ( BASE   ) 

Value:

{\
        (BASE).count = 0;\
        (BASE).start = NULL;\
        (BASE).end   = NULL;\
}\

Definition at line 57 of file ut0lst.h.

Referenced by buf_pool_init(), dict_init(), dict_mem_table_create(), dict_table_rename_in_cache(), dyn_array_add_block(), fil_space_create(), fil_system_create(), ibuf_init_at_db_start(), ins_node_create_entry_list(), lock_move_reorganize_page(), log_init(), mem_heap_create_block(), mem_init(), mem_pool_create(), opt_classify_cols(), opt_determine_and_normalize_test_conds(), pars_select_statement(), pars_update_statement(), que_fork_create(), recv_add_to_hash_table(), row_add_table_to_background_drop_list(), row_create_update_node_for_mysql(), row_drop_tables_for_mysql_in_background(), row_get_background_drop_list_len_low(), rw_lock_create_func(), sess_open(), srv_init(), sym_tab_create(), sync_init(), trx_create(), trx_lists_init_at_db_start(), trx_rseg_list_and_array_init(), trx_sys_init_at_db_start(), trx_undo_lists_init(), and UT_LIST_BASE_NODE_T().

#define UT_LIST_INSERT_AFTER ( NAME,
BASE,
NODE1,
NODE2   ) 

Value:

{\
        ut_ad(NODE1);\
        ut_ad(NODE2);\
        ((BASE).count)++;\
        ((NODE2)->NAME).prev = (NODE1);\
        ((NODE2)->NAME).next = ((NODE1)->NAME).next;\
        if (((NODE1)->NAME).next != NULL) {\
                ((((NODE1)->NAME).next)->NAME).prev = (NODE2);\
        }\
        ((NODE1)->NAME).next = (NODE2);\
        if ((BASE).end == (NODE1)) {\
                (BASE).end = (NODE2);\
        }\
}\

Definition at line 109 of file ut0lst.h.

Referenced by buf_flush_insert_sorted_into_flush_list(), buf_LRU_add_block_low(), mem_heap_add_block(), and trx_list_insert_ordered().

#define UT_LIST_NODE_T ( TYPE   ) 

Value:

struct {\
        TYPE *  prev;   /* pointer to the previous node,\
                        NULL if start of list */\
        TYPE *  next;   /* pointer to next node, NULL if end of list */\
}\

Definition at line 48 of file ut0lst.h.

#define UT_LIST_REMOVE ( NAME,
BASE,
N   ) 

Value:

{\
        ut_ad(N);\
        ut_a((BASE).count > 0);\
        ((BASE).count)--;\
        if (((N)->NAME).next != NULL) {\
                ((((N)->NAME).next)->NAME).prev = ((N)->NAME).prev;\
        } else {\
                (BASE).end = ((N)->NAME).prev;\
        }\
        if (((N)->NAME).prev != NULL) {\
                ((((N)->NAME).prev)->NAME).next = ((N)->NAME).next;\
        } else {\
                (BASE).start = ((N)->NAME).next;\
        }\
}\

Definition at line 130 of file ut0lst.h.

Referenced by buf_awe_map_page_to_frame(), buf_flush_write_complete(), buf_LRU_get_free_block(), buf_LRU_invalidate_tablespace(), buf_LRU_remove_block(), dict_foreign_add_to_cache(), dict_foreign_remove_from_cache(), dict_index_remove_from_cache(), dict_table_remove_from_cache(), fil_flush(), fil_node_close_file(), fil_node_free(), fil_node_prepare_for_io(), fil_space_free(), lock_rec_dequeue_from_page(), lock_rec_discard(), lock_table_remove_low(), mem_area_alloc(), mem_area_free(), mem_heap_block_free(), mem_pool_fill_free_list(), mutex_free(), os_event_free(), os_mutex_free(), que_graph_try_free(), read_view_close(), row_drop_tables_for_mysql_in_background(), rw_lock_free(), srv_que_task_queue_check(), trx_cleanup_at_db_startup(), trx_commit_off_kernel(), trx_end_lock_wait(), trx_free_for_mysql(), trx_lock_wait_to_suspended(), trx_release_savepoint_for_mysql(), trx_roll_savepoints_free(), trx_savepoint_for_mysql(), trx_sig_remove(), trx_sig_reply(), trx_sig_reply_wait_to_suspended(), trx_undo_insert_cleanup(), trx_undo_reuse_cached(), trx_undo_update_cleanup(), ut_free(), and ut_free_all_mem().

#define UT_LIST_VALIDATE ( NAME,
TYPE,
BASE   ) 

Value:

{\
        ulint   ut_list_i_313;\
        TYPE *  ut_list_node_313;\
\
        ut_list_node_313 = (BASE).start;\
\
        for (ut_list_i_313 = 0; ut_list_i_313 < (BASE).count;\
                                                ut_list_i_313++) {\
                ut_a(ut_list_node_313);\
                ut_list_node_313 = (ut_list_node_313->NAME).next;\
        }\
\
        ut_a(ut_list_node_313 == NULL);\
\
        ut_list_node_313 = (BASE).end;\
\
        for (ut_list_i_313 = 0; ut_list_i_313 < (BASE).count;\
                                                ut_list_i_313++) {\
                ut_a(ut_list_node_313);\
                ut_list_node_313 = (ut_list_node_313->NAME).prev;\
        }\
\
        ut_a(ut_list_node_313 == NULL);\
}\

Definition at line 186 of file ut0lst.h.

Referenced by buf_flush_validate_low(), buf_flush_write_complete(), fil_validate(), and mem_pool_validate().

Generated on Sat Sep 9 12:03:40 2006 for MySQL 5.1 by  doxygen 1.4.7