Go to the documentation of this file.00001 #ifndef _CP_AVL_H
00002 #define _CP_AVL_H
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #include "common.h"
00018 #include "collection.h"
00019 #include "vector.h"
00020 #include "mempool.h"
00021
00022 __BEGIN_DECLS
00023
00024 CPROPS_DLL
00025 struct _cp_avltree;
00026
00027 typedef CPROPS_DLL struct _cp_avlnode
00028 {
00029 void *key;
00030 void *value;
00031
00032
00033 int balance;
00034
00035 #ifdef DEBUG
00036 int height;
00037
00038 #endif
00039
00040 struct _cp_avlnode *left;
00041 struct _cp_avlnode *right;
00042 } cp_avlnode;
00043
00044
00045 CPROPS_DLL
00046 cp_avlnode *cp_avlnode_create(void *key, void *value, cp_mempool *mempool);
00047
00048 CPROPS_DLL
00049 void cp_avltree_destroy_node(struct _cp_avltree *tree, cp_avlnode *node);
00050
00051 CPROPS_DLL
00052 void cp_avltree_destroy_node_deep(struct _cp_avltree *owner, cp_avlnode *node);
00053
00054
00055
00056 typedef CPROPS_DLL struct _cp_avltree
00057 {
00058 cp_avlnode *root;
00059
00060 int items;
00061
00062 int mode;
00063 cp_compare_fn cmp;
00064 cp_copy_fn key_copy;
00065 cp_destructor_fn key_dtr;
00066 cp_copy_fn value_copy;
00067 cp_destructor_fn value_dtr;
00068 cp_lock *lock;
00069 cp_thread transaction_owner;
00070 int txtype;
00071 cp_mempool *mempool;
00072 } cp_avltree;
00073
00074
00075
00076
00077
00078 CPROPS_DLL
00079 cp_avltree *cp_avltree_create(cp_compare_fn cmp);
00080
00081
00082
00083
00084
00085
00086
00087
00088
00089
00090 CPROPS_DLL
00091 cp_avltree *
00092 cp_avltree_create_by_option(int mode, cp_compare_fn cmp,
00093 cp_copy_fn key_copy, cp_destructor_fn key_dtr,
00094 cp_copy_fn val_copy, cp_destructor_fn val_dtr);
00095
00096
00097
00098
00099 CPROPS_DLL
00100 void cp_avltree_destroy(cp_avltree *tree);
00101
00102
00103
00104
00105 CPROPS_DLL
00106 void cp_avltree_destroy_custom(cp_avltree *tree,
00107 cp_destructor_fn key_dtr,
00108 cp_destructor_fn val_dtr);
00109
00110
00111 CPROPS_DLL
00112 void *cp_avltree_insert(cp_avltree *tree, void *key, void *value);
00113
00114
00115 CPROPS_DLL
00116 void *cp_avltree_get(cp_avltree *tree, void *key);
00117
00118
00119 CPROPS_DLL
00120 void *cp_avltree_find(cp_avltree *tree, void *key, cp_op op);
00121
00122
00123 CPROPS_DLL
00124 int cp_avltree_contains(cp_avltree *tree, void *key);
00125
00126
00127 CPROPS_DLL
00128 void *cp_avltree_delete(cp_avltree *tree, void *key);
00129
00130
00131
00132
00133
00134 CPROPS_DLL
00135 int cp_avltree_callback_preorder(cp_avltree *tree,
00136 cp_callback_fn callback,
00137 void *prm);
00138
00139
00140
00141
00142 CPROPS_DLL
00143 int cp_avltree_callback(cp_avltree *tree, cp_callback_fn callback, void *prm);
00144
00145
00146
00147
00148 CPROPS_DLL
00149 int cp_avltree_callback_postorder(cp_avltree *tree,
00150 cp_callback_fn callback,
00151 void *prm);
00152
00153
00154 CPROPS_DLL
00155 int cp_avltree_count(cp_avltree *tree);
00156
00157
00158
00159
00160 CPROPS_DLL
00161 int cp_avltree_lock(cp_avltree *tree, int type);
00162
00163 #define cp_avltree_rdlock(tree) (cp_avltree_lock((tree), COLLECTION_LOCK_READ))
00164
00165 #define cp_avltree_wrlock(tree) (cp_avltree_lock((tree), COLLECTION_LOCK_WRITE))
00166
00167 CPROPS_DLL
00168 int cp_avltree_unlock(cp_avltree *tree);
00169
00170
00171
00172 CPROPS_DLL
00173 int cp_avltree_get_mode(cp_avltree *tree);
00174
00175 CPROPS_DLL
00176 int cp_avltree_set_mode(cp_avltree *tree, int mode);
00177
00178
00179
00180
00181 CPROPS_DLL
00182 int cp_avltree_unset_mode(cp_avltree *tree, int mode);
00183
00184
00185 CPROPS_DLL
00186 void cp_avltree_dump(cp_avltree *tree);
00187
00188
00189 CPROPS_DLL
00190 int cp_avltree_use_mempool(cp_avltree *tree, cp_mempool *pool);
00191
00192
00193 CPROPS_DLL
00194 int cp_avltree_share_mempool(cp_avltree *tree, cp_shared_mempool *pool);
00195
00196 __END_DECLS
00197
00198
00199
00200 #endif
00201