Changeset 8b08cf3 in mainline

Timestamp:

2006-06-03T14:56:15Z (19 years ago)

Author:

Jakub Vana <jakub.vana@…>

Branches:

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

Children:

9f16cb0

Parents:

586262f

Message:

Bitmap functions patch

File:

• generic/src/adt/bitmap.c (modified) (4 diffs)

generic/src/adt/bitmap.c

@@ -67 +67 @@
 void bitmap_set_range(bitmap_t *bitmap, index_t start, count_t bits)
 {
-        index_t i;
+        index_t i=0;
         index_t aligned_start;
         count_t lub;            /* leading unaligned bits */
@@ -79 +79 @@
         amb = bits > lub ? bits - lub : 0;
         tab = amb % 8;
+        
+        if ( start + bits < aligned_start ) {
+            /*
+            * Set bits in the middle of byte
+            */
+            bitmap->map[start / 8] |= ((1 << lub)-1) << (start&7);
+            return;
+        }
         
         if (lub) {
@@ -109 +117 @@
 void bitmap_clear_range(bitmap_t *bitmap, index_t start, count_t bits)
 {
-        index_t i;
+        index_t i=0;
         index_t aligned_start;
         count_t lub;            /* leading unaligned bits */
@@ -121 +129 @@
         amb = bits > lub ? bits - lub : 0;
         tab = amb % 8;
+
+        if ( start + bits < aligned_start )
+        {
+            /*
+            * Set bits in the middle of byte
+            */
+            bitmap->map[start / 8] &= ~(((1 << lub)-1) << (start&7));
+            return;
+        }
+
 
         if (lub) {