📄 fut0lst.h
字号:
/**********************************************************************File-based list utilities(c) 1995 Innobase OyCreated 11/28/1995 Heikki Tuuri***********************************************************************/#ifndef fut0lst_h#define fut0lst_h#include "univ.i"#include "fil0fil.h"#include "mtr0mtr.h"/* The C 'types' of base node and list node: these should be used towrite self-documenting code. Of course, the sizeof macro cannot beapplied to these types! */typedef byte flst_base_node_t;typedef byte flst_node_t;/* The physical size of a list base node in bytes */#define FLST_BASE_NODE_SIZE (4 + 2 * FIL_ADDR_SIZE)/* The physical size of a list node in bytes */#define FLST_NODE_SIZE (2 * FIL_ADDR_SIZE)/************************************************************************Initializes a list base node. */UNIV_INLINEvoidflst_init(/*======*/ flst_base_node_t* base, /* in: pointer to base node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Adds a node as the last node in a list. */voidflst_add_last(/*==========*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node, /* in: node to add */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Adds a node as the first node in a list. */voidflst_add_first(/*===========*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node, /* in: node to add */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Inserts a node after another in a list. */voidflst_insert_after(/*==============*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node1, /* in: node to insert after */ flst_node_t* node2, /* in: node to add */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Inserts a node before another in a list. */voidflst_insert_before(/*===============*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node2, /* in: node to insert */ flst_node_t* node3, /* in: node to insert before */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Removes a node. */voidflst_remove(/*========*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node2, /* in: node to remove */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Cuts off the tail of the list, including the node given. The number ofnodes which will be removed must be provided by the caller, as this functiondoes not measure the length of the tail. */voidflst_cut_end(/*=========*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node2, /* in: first node to remove */ ulint n_nodes,/* in: number of nodes to remove, must be >= 1 */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Cuts off the tail of the list, not including the given node. The number ofnodes which will be removed must be provided by the caller, as this functiondoes not measure the length of the tail. */voidflst_truncate_end(/*==============*/ flst_base_node_t* base, /* in: pointer to base node of list */ flst_node_t* node2, /* in: first node not to remove */ ulint n_nodes,/* in: number of nodes to remove */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Gets list length. */UNIV_INLINEulintflst_get_len(/*=========*/ /* out: length */ flst_base_node_t* base, /* in: pointer to base node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Gets list first node address. */UNIV_INLINEfil_addr_tflst_get_first(/*===========*/ /* out: file address */ flst_base_node_t* base, /* in: pointer to base node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Gets list last node address. */UNIV_INLINEfil_addr_tflst_get_last(/*==========*/ /* out: file address */ flst_base_node_t* base, /* in: pointer to base node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Gets list next node address. */UNIV_INLINEfil_addr_tflst_get_next_addr(/*===============*/ /* out: file address */ flst_node_t* node, /* in: pointer to node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Gets list prev node address. */UNIV_INLINEfil_addr_tflst_get_prev_addr(/*===============*/ /* out: file address */ flst_node_t* node, /* in: pointer to node */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Writes a file address. */UNIV_INLINEvoidflst_write_addr(/*============*/ fil_faddr_t* faddr, /* in: pointer to file faddress */ fil_addr_t addr, /* in: file address */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Reads a file address. */UNIV_INLINEfil_addr_tflst_read_addr(/*===========*/ /* out: file address */ fil_faddr_t* faddr, /* in: pointer to file faddress */ mtr_t* mtr); /* in: mini-transaction handle *//************************************************************************Validates a file-based list. */iboolflst_validate(/*==========*/ /* out: TRUE if ok */ flst_base_node_t* base, /* in: pointer to base node of list */ mtr_t* mtr1); /* in: mtr *//************************************************************************Prints info of a file-based list. */voidflst_print(/*=======*/ flst_base_node_t* base, /* in: pointer to base node of list */ mtr_t* mtr); /* in: mtr */#ifndef UNIV_NONINL#include "fut0lst.ic"#endif#endif
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -