Changeset b76a2217 in mainline for kernel/generic/include/proc/task.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/proc/task.h (modified) (3 diffs)

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);