obitools/obitools3
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 66 Wiki Activity

Increased the maximum depth of AVL trees

Browse Source
This commit is contained in:
Celine Mercier
2016-02-29 16:27:23 +01:00
parent 4df313c54a
commit 8e9e21a02e
2 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
src/obiavl.c
View File

@ -1447,7 +1447,7 @@ index_t obi_avl_add(OBIDMS_avl_p avl, byte_t* value)
byte_t* to_compare; byte_t* to_compare;
int comp; int comp;
uint8_t n = 0; uint8_t n = 0;
uint8_t depth = 0; int depth = 0;
// Check if first node // Check if first node
if (!((avl->header)->nb_items)) if (!((avl->header)->nb_items))
@ -1508,7 +1508,7 @@ index_t obi_avl_add(OBIDMS_avl_p avl, byte_t* value)
if (depth == AVL_MAX_DEPTH) if (depth == AVL_MAX_DEPTH)
{ {
obi_set_errno(OBI_AVL_ERROR); obi_set_errno(OBI_AVL_ERROR);
obidebug(1, "\nThis AVL tree has reached the maximum height (50)."); obidebug(1, "\nThis AVL tree has reached the maximum height (%d).", AVL_MAX_DEPTH);
return -1; return -1;
} }

2
src/obiavl.h
View File

@ -30,7 +30,7 @@
*/ */
#define AVL_GROWTH_FACTOR (2) /**< The growth factor when an AVL tree is enlarged. #define AVL_GROWTH_FACTOR (2) /**< The growth factor when an AVL tree is enlarged.
*/ */
#define AVL_MAX_DEPTH (50) /**< The maximum depth of an AVL tree. #define AVL_MAX_DEPTH (1000) /**< The maximum depth of an AVL tree.
*/ */
#define LEFT_CHILD(node) (avl->tree)+(node->left_child) /**< Pointer to the left child of a node in an AVL tree. #define LEFT_CHILD(node) (avl->tree)+(node->left_child) /**< Pointer to the left child of a node in an AVL tree.
*/ */