Changeset 82cbf8c6 in mainline for kernel/generic/include/lib/ra.h

Timestamp:

2017-10-08T19:37:24Z (7 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

2fd26bb

Parents:

81b9d3e

Message:

Replace the old hash table implementation in the kernel with the newer one

This replaces the original hash table implementation with the resizable one
already used in uspace. Along the way, the IRQ hash table code was streamlined
and cleaned up.

File:

• kernel/generic/include/lib/ra.h (modified) (1 diff)

kernel/generic/include/lib/ra.h

@@ -71 +71 @@
 typedef struct {
         link_t segment_link;    /**< Span's segment list link. */
-        link_t fu_link;         /**< Span's free list or used hash link. */
+
+        /*
+         * A segment cannot be both on the free list and in the used hash.
+         * Their respective links can therefore occupy the same space.
+         */
+        union {
+                link_t fl_link;         /**< Span's free list link. */
+                ht_link_t uh_link;      /**< Span's used hash link. */
+        };
 
         uintptr_t base;         /**< Segment base. */