D.S

dev.mysql.com

MySQL: include/my_tree.h File Reference

MySQL: include/my_tree.h File Reference MySQL  8.0.0 Source Code Documentation Main Page Related Pages Modules Namespaces Classes Files File List File Members Classes | Macros | Typedefs | Enumerations | Functions my_tree.h File Reference #include " my_base.h " #include " my_alloc.h " #include " my_sys.h " Go to the source code of this file. Classes struct   st_tree_element   struct   st_tree   Macros #define  MAX_TREE_HEIGHT    64   #define  ELEMENT_KEY (tree, element)   #define  tree_set_pointer (element, ptr)   *(( uchar **) (element+1))=(( uchar *) (ptr))   #define  TREE_NO_DUPS    1   #define  ELEMENT_CHILD (element, offs)   (*( TREE_ELEMENT **)((char*)element + offs))   #define  is_tree_inited (tree)   ((tree)->root != 0)   #define  TREE_ELEMENT_EXTRA_SIZE    (sizeof( TREE_ELEMENT ) + sizeof(void*))   Typedefs typedef uint32  element_count   typedef int(*  tree_walk_action ) (void *, element_count , void *)   typedef void(*  tree_element_free ) (void *, TREE_FREE , const void *)   typedef struct st_tree_element   TREE_ELEMENT   typedef struct st_tree   TREE   Enumerations enum   TREE_WALK { left_root_right , right_root_left }   enum   TREE_FREE { free_init , free_free , free_end }   Functions void  init_tree ( TREE *tree, size_t default_alloc_size, ulong memory_limit, int size, qsort2_cmp compare , my_bool with_delete, tree_element_free free_element, const void *custom_arg)   void  delete_tree ( TREE *)   void  reset_tree ( TREE *)   TREE_ELEMENT *  tree_insert ( TREE *tree, void * key , uint key_size, const void *custom_arg)   void *  tree_search ( TREE *tree, void * key , const void *custom_arg)   int  tree_walk ( TREE *tree, tree_walk_action action, void *argument, TREE_WALK visit)   int  tree_delete ( TREE *tree, void * key , uint key_size, const void *custom_arg)   void *  tree_search_key ( TREE *tree, const void * key , TREE_ELEMENT **parents, TREE_ELEMENT ***last_pos, enum ha_rkey_function flag , const void *custom_arg)   void *  tree_search_edge ( TREE *tree, TREE_ELEMENT **parents, TREE_ELEMENT ***last_pos, int child_offs)   void *  tree_search_next ( TREE *tree, TREE_ELEMENT ***last_pos, int l_offs, int r_offs)   ha_rows   tree_record_pos ( TREE *tree, const void * key , enum ha_rkey_function search_flag, const void *custom_arg)   Macro Definition Documentation #define ELEMENT_CHILD (   element,   offs  )    (*( TREE_ELEMENT **)((char*)element + offs)) #define ELEMENT_KEY (   tree,   element  ) Value:(tree->offset_to_key ? (void*)(( uchar *) element+tree->offset_to_key) :\ *((void**) (element+1))) uchar unsigned char uchar Definition: my_global.h:688 #define is_tree_inited (   tree )    ((tree)->root != 0) #define MAX_TREE_HEIGHT   64 #define TREE_ELEMENT_EXTRA_SIZE   (sizeof( TREE_ELEMENT ) + sizeof(void*)) #define TREE_NO_DUPS   1 #define tree_set_pointer (   element,   ptr  )    *(( uchar **) (element+1))=(( uchar *) (ptr)) Typedef Documentation typedef uint32 element_count typedef struct st_tree TREE typedef struct st_tree_element TREE_ELEMENT typedef void(* tree_element_free) (void *, TREE_FREE , const void *) typedef int(* tree_walk_action) (void *, element_count , void *) Enumeration Type Documentation enum TREE_FREE Enumerator free_init  free_free  free_end  enum TREE_WALK Enumerator left_root_right  right_root_left  Function Documentation void delete_tree ( TREE *  ) void init_tree ( TREE *  tree, size_t  default_alloc_size, ulong   memory_limit, int  size, qsort2_cmp   compare, my_bool   with_delete, tree_element_free   free_element, const void *  custom_arg  ) void reset_tree ( TREE *  ) int tree_delete ( TREE *  tree, void *  key, uint   key_size, const void *  custom_arg  ) TREE_ELEMENT * tree_insert ( TREE *  tree, void *  key, uint   key_size, const void *  custom_arg  ) ha_rows tree_record_pos ( TREE *  tree, const void *  key, enum ha_rkey_function   search_flag, const void *  custom_arg  ) void* tree_search ( TREE *  tree, void *  key, const void *  custom_arg  ) void* tree_search_edge ( TREE *  tree, TREE_ELEMENT **  parents, TREE_ELEMENT ***  last_pos, int  child_offs  ) void* tree_search_key ( TREE *  tree, const void *  key, TREE_ELEMENT **  parents, TREE_ELEMENT ***  last_pos, enum ha_rkey_function   flag, const void *  custom_arg  ) void* tree_search_next ( TREE *  tree, TREE_ELEMENT ***  last_pos, int  l_offs, int  r_offs  ) int tree_walk ( TREE *  tree, tree_walk_action   action, void *  argument, TREE_WALK   visit  ) include my_tree.h Generated by 1.8.11