X-Git-Url: https://git.octo.it/?a=blobdiff_plain;ds=sidebyside;f=src%2Futils_avltree.h;h=355ced2493b971112f8fcb17f560f4cbeb1b6393;hb=e8993811715b8d505a176e1f34985ac2b63791a2;hp=5d35af116a5ef4f8c85f2abdadbfe951ab0af524;hpb=ce6906b4b8a38a98f2ba6eb2af7b8eadf0a9be02;p=collectd.git diff --git a/src/utils_avltree.h b/src/utils_avltree.h index 5d35af11..355ced24 100644 --- a/src/utils_avltree.h +++ b/src/utils_avltree.h @@ -70,12 +70,15 @@ void c_avl_destroy (c_avl_tree_t *t); * PARAMETERS * `t' AVL-tree to store the data in. * `key' Key used to store the value under. This is used to get back to - * the value again. + * the value again. The pointer is stored in an internal structure + * and _not_ copied. So the memory pointed to may _not_ be freed + * before this entry is removed. You can use the `rkey' argument + * to `avl_remove' to get the original pointer back and free it. * `value' Value to be stored. * * RETURN VALUE - * Zero upon success and non-zero upon failure and if the key is already - * stored in the tree. + * Zero upon success, non-zero otherwise. It's less than zero if an error + * occurred or greater than zero if the key is already stored in the tree. */ int c_avl_insert (c_avl_tree_t *t, void *key, void *value); @@ -91,6 +94,10 @@ int c_avl_insert (c_avl_tree_t *t, void *key, void *value); * `t' AVL-tree to remove key-value-pair from. * `key' Key to identify the entry. * `rkey' Pointer to a pointer in which to store the key. May be NULL. + * Since the `key' pointer is not copied when creating an entry, + * the pointer may not be available anymore from outside the tree. + * You can use this argument to get the actual pointer back and + * free the memory pointed to by it. * `rvalue' Pointer to a pointer in which to store the value. May be NULL. * * RETURN VALUE