Changeset ef1eab7 in mainline for kernel/generic/include/proc/thread.h

Timestamp:

2018-11-03T21:36:39Z (5 years ago)

Author:

Jiri Svoboda <jiri@…>

Branches:

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

Children:

aab5e46

Parents:

ad2cf04

Message:

Replace AVL trees in kernel with ordered dictionary.

File:

• kernel/generic/include/proc/thread.h (modified) (3 diffs)

kernel/generic/include/proc/thread.h

@@ -42 +42 @@
 #include <synch/spinlock.h>
 #include <synch/rcu_types.h>
-#include <adt/avl.h>
+#include <adt/odict.h>
 #include <mm/slab.h>
 #include <arch/cpu.h>
@@ -75 +75 @@
         link_t th_link;  /**< Links to threads within containing task. */
 
-        /** Threads linkage to the threads_tree. */
-        avltree_node_t threads_tree_node;
+        /** Link to @c threads ordered dictionary. */
+        odlink_t lthreads;
 
         /** Lock protecting thread structure.
@@ -224 +224 @@
 } thread_t;
 
-/** Thread list lock.
- *
- * This lock protects the threads_tree.
- * Must be acquired before T.lock for each T of type thread_t.
- *
- */
 IRQ_SPINLOCK_EXTERN(threads_lock);
-
-/** AVL tree containing all threads. */
-extern avltree_t threads_tree;
+extern odict_t threads;
 
 extern void thread_init(void);