Changeset 594a468 in mainline for generic/src/mm/buddy.c

Timestamp:

2005-11-15T16:00:24Z (20 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

db79676

Parents:

93354b0

Message:

Make the buddy system more general.
Store implementation defined pointer in buddy_system_t.
Pass buddy system pointer to implementation defined buddy system operations.

File:

• generic/src/mm/buddy.c (modified) (6 diffs)

generic/src/mm/buddy.c

@@ -41 +41 @@
  * @param max_order The biggest allocable size will be 2^max_order.
  * @param op Operations for new buddy system.
+ * @param data Pointer to be used by implentation.
  *
  * @return New buddy system.
  */
-buddy_system_t *buddy_system_create(__u8 max_order, buddy_system_operations_t *op)
+buddy_system_t *buddy_system_create(__u8 max_order, buddy_system_operations_t *op, void *data)
 {
         buddy_system_t *b;
@@ -77 +78 @@
                 b->max_order = max_order;
                 b->op = op;
+                b->data = data;
         }
         
@@ -131 +133 @@
          * Bisect the block and set order of both of its parts to i.
          */
-        hlp = b->op->bisect(res);
-        b->op->set_order(res, i);
-        b->op->set_order(hlp, i);
+        hlp = b->op->bisect(b, res);
+        b->op->set_order(b, res, i);
+        b->op->set_order(b, hlp, i);
         
         /*
@@ -159 +161 @@
          * Determine block's order.
          */
-        i = b->op->get_order(block);
+        i = b->op->get_order(b, block);
 
         ASSERT(i < b->max_order);
@@ -167 +169 @@
                  * See if there is any buddy in the list of order i.
                  */
-                buddy = b->op->find_buddy(block);
+                buddy = b->op->find_buddy(b, block);
                 if (buddy) {
 
-                        ASSERT(b->op->get_order(buddy) == i);
+                        ASSERT(b->op->get_order(b, buddy) == i);
                 
                         /*
@@ -180 +182 @@
                          * Invalidate order of both block and buddy.
                          */
-                        b->op->set_order(block, BUDDY_SYSTEM_INNER_BLOCK);
-                        b->op->set_order(buddy, BUDDY_SYSTEM_INNER_BLOCK);
+                        b->op->set_order(b, block, BUDDY_SYSTEM_INNER_BLOCK);
+                        b->op->set_order(b, buddy, BUDDY_SYSTEM_INNER_BLOCK);
                 
                         /*
                          * Coalesce block and buddy into one block.
                          */
-                        hlp = b->op->coalesce(block, buddy);
+                        hlp = b->op->coalesce(b, block, buddy);
 
                         /*
                          * Set order of the coalesced block to i + 1.
                          */
-                        b->op->set_order(hlp, i + 1);
+                        b->op->set_order(b, hlp, i + 1);
 
                         /*