Changeset b76a2217 in mainline for kernel/generic/include/adt/avl.h

Timestamp:

2007-07-29T19:17:25Z (18 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

7fe9c5b

Parents:

83a5cba

Message:

Give the AVL tree walkers the possibility to take an argument.
Each walker is now supposed to return a bool value to support walk termination.

Switch over from the tasks_btree B+tree to tasks_tree AVL tree.
This makes the fix for ticket #48 complete.

File:

• kernel/generic/include/adt/avl.h (modified) (2 diffs)

kernel/generic/include/adt/avl.h

@@ -54 +54 @@
 typedef uint64_t avltree_key_t;
 
-typedef void (* avltree_walker_t)(avltree_node_t *);
+typedef bool (* avltree_walker_t)(avltree_node_t *, void *);
 
 /** AVL tree node structure. */
@@ -134 +134 @@
 extern void avltree_delete(avltree_t *t, avltree_node_t *node);
 extern bool avltree_delete_min(avltree_t *t);
-extern void avltree_walk(avltree_t *t, avltree_walker_t walker);
+extern void avltree_walk(avltree_t *t, avltree_walker_t walker, void *arg);
 
 #endif