From 445d60d75f81a7428f80e29bdb59a4c2745a8bd5 Mon Sep 17 00:00:00 2001 From: Miles Bader Date: Tue, 11 Apr 1995 02:25:14 +0000 Subject: Initial revision --- ext2fs/bitmap.c | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 ext2fs/bitmap.c (limited to 'ext2fs/bitmap.c') diff --git a/ext2fs/bitmap.c b/ext2fs/bitmap.c new file mode 100644 index 00000000..8b9b5d23 --- /dev/null +++ b/ext2fs/bitmap.c @@ -0,0 +1,26 @@ +/* + * linux/fs/ext2/bitmap.c + * + * Copyright (C) 1992, 1993, 1994, 1995 + * Remy Card (card@masi.ibp.fr) + * Laboratoire MASI - Institut Blaise Pascal + * Universite Pierre et Marie Curie (Paris VI) + */ + +#include +#include + +static int nibblemap[] = {4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0}; + +unsigned long ext2_count_free (struct buffer_head * map, unsigned int numchars) +{ + unsigned int i; + unsigned long sum = 0; + + if (!map) + return (0); + for (i = 0; i < numchars; i++) + sum += nibblemap[map->b_data[i] & 0xf] + + nibblemap[(map->b_data[i] >> 4) & 0xf]; + return (sum); +} -- cgit v1.2.3