Changeset 662bd71 in mainline for uspace/lib/ext4/libext4_bitmap.c

Timestamp:

2012-04-04T18:05:46Z (13 years ago)

Author:

Frantisek Princ <frantisek.princ@…>

Branches:

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

Children:

e7ed26be

Parents:

81092ce

Message:

added support for releasing more blocks in one operation

File:

• uspace/lib/ext4/libext4_bitmap.c (modified) (1 diff)

uspace/lib/ext4/libext4_bitmap.c

@@ -51 +51 @@
 }
 
+void ext4_bitmap_free_bits(uint8_t *bitmap, uint32_t index, uint32_t count)
+{
+        uint8_t *target;
+        uint32_t idx = index;
+        uint32_t remaining = count;
+        uint32_t byte_index;
+
+        while (((idx % 8) != 0) && (remaining > 0)) {
+
+                byte_index = idx / 8;
+                uint32_t bit_index = idx % 8;
+
+                target = bitmap + byte_index;
+
+                *target &= ~ (1 << bit_index);
+
+                idx++;
+                remaining--;
+        }
+
+        assert((idx % 8) == 0);
+
+        byte_index = idx / 8;
+        target = bitmap + byte_index;
+
+        while (remaining >= 8) {
+                *target = 0;
+
+                idx += 8;
+                remaining -= 8;
+                target++;
+        }
+
+        assert(remaining < 8);
+
+        while (remaining != 0) {
+
+                byte_index = idx / 8;
+                uint32_t bit_index = idx % 8;
+
+                target = bitmap + byte_index;
+
+                *target &= ~ (1 << bit_index);
+
+                idx++;
+                remaining--;
+        }
+}
+
 void ext4_bitmap_set_bit(uint8_t *bitmap, uint32_t index)
 {