Changeset 961c0484 in mainline for kernel/generic/include/lib/ra.h

Timestamp:

2011-12-04T22:33:03Z (12 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

b4e59b3

Parents:

375fc3f

Message:

WIP: Implement ra_alloc().

File:

• kernel/generic/include/lib/ra.h (modified) (2 diffs)

kernel/generic/include/lib/ra.h

@@ -45 +45 @@
 
 typedef struct {
-        link_t span_link;       /**< Link for the arena's list of spans. */
+        link_t span_link;       /**< Arena's list of spans link. */
 
         list_t segments;        /**< List of span's segments. */
@@ -53 +53 @@
 
         hash_table_t used;
+
+        uintptr_t base;         /**< Span base. */
+        size_t size;            /**< Span size. */
 } ra_span_t;
 
+/*
+ * We would like to achieve a good ratio of the size of one unit of the
+ * represented resource (e.g. a page) and sizeof(ra_segment_t).  We therefore
+ * attempt to have as few redundant information in the segment as possible. For
+ * example, the size of the segment needs to be calculated from the segment
+ * base and the base of the following segment.
+ */
 typedef struct {
-        link_t segment_link;    /**< Link for the span's list of segments. */
-        link_t free_link;       /**< Link for the span's free list. */
-        link_t used_link;       /**< Link for the span's used hash table. */
+        link_t segment_link;    /**< Span's segment list link. */
+        link_t fu_link;         /**< Span's free list or used hash link. */
 
         uintptr_t base;         /**< Segment base. */
-        uintptr_t size;         /**< Segment size. */
-        
 } ra_segment_t;
 
 extern ra_arena_t *ra_arena_create(uintptr_t, size_t);
-extern void ra_span_add(ra_arena_t *, uintptr_t, size_t);
+extern bool ra_span_add(ra_arena_t *, uintptr_t, size_t);
 extern uintptr_t ra_alloc(ra_arena_t *, size_t, size_t);
 extern void ra_free(ra_arena_t *, uintptr_t, size_t);