Changeset 6e75f2d in mainline for kernel/generic/include/adt/bitmap.h

Timestamp:

2013-09-12T11:45:34Z (11 years ago)

Author:

Martin Decky <martin@…>

Branches:

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

Children:

3731d31

Parents:

c5396c1

Message:

optimize bitmap allocation using the next-fit algorithm

File:

• kernel/generic/include/adt/bitmap.h (modified) (2 diffs)

kernel/generic/include/adt/bitmap.h

@@ -44 +44 @@
         size_t elements;
         uint8_t *bits;
+        size_t next_fit;
 } bitmap_t;
 
@@ -59 +60 @@
         } else {
                 bitmap->bits[byte] &= ~mask;
+                bitmap->next_fit = byte;
         }
 }