Changeset b76a2217 in mainline for kernel/generic/include

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.

Location:

kernel/generic/include

Files:

• adt/avl.h (modified) (2 diffs)
• proc/task.h (modified) (3 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

kernel/generic/include/proc/task.h

@@ -42 +42 @@
 #include <synch/rwlock.h>
 #include <synch/futex.h>
+#include <adt/avl.h>
 #include <adt/btree.h>
 #include <adt/list.h>
@@ -57 +58 @@
 /** Task structure. */
 typedef struct task {
+        /** Task's linkage for the tasks_tree AVL tree. */
+        avltree_node_t tasks_tree_node;
+        
         /** Task lock.
          *
@@ -107 +111 @@
 
 SPINLOCK_EXTERN(tasks_lock);
-extern btree_t tasks_btree;
+extern avltree_t tasks_tree;
 
 extern void task_init(void);