2006-10-11 04:20:50 -04:00
|
|
|
/*
|
2006-10-11 04:20:53 -04:00
|
|
|
* linux/fs/ext4/bitmap.c
|
2006-10-11 04:20:50 -04:00
|
|
|
*
|
|
|
|
* 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 <linux/buffer_head.h>
|
2006-10-11 04:21:01 -04:00
|
|
|
#include <linux/jbd2.h>
|
2008-04-29 18:13:32 -04:00
|
|
|
#include "ext4.h"
|
2006-10-11 04:20:50 -04:00
|
|
|
|
2006-10-11 04:20:53 -04:00
|
|
|
#ifdef EXT4FS_DEBUG
|
2006-10-11 04:20:50 -04:00
|
|
|
|
2007-10-17 02:26:15 -04:00
|
|
|
static const int nibblemap[] = {4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0};
|
2006-10-11 04:20:50 -04:00
|
|
|
|
2008-09-08 22:25:24 -04:00
|
|
|
unsigned long ext4_count_free(struct buffer_head *map, unsigned int numchars)
|
2006-10-11 04:20:50 -04:00
|
|
|
{
|
|
|
|
unsigned int i;
|
|
|
|
unsigned long sum = 0;
|
|
|
|
|
|
|
|
if (!map)
|
2008-09-08 22:25:24 -04:00
|
|
|
return 0;
|
2006-10-11 04:20:50 -04:00
|
|
|
for (i = 0; i < numchars; i++)
|
|
|
|
sum += nibblemap[map->b_data[i] & 0xf] +
|
|
|
|
nibblemap[(map->b_data[i] >> 4) & 0xf];
|
2008-09-08 22:25:24 -04:00
|
|
|
return sum;
|
2006-10-11 04:20:50 -04:00
|
|
|
}
|
|
|
|
|
2006-10-11 04:20:53 -04:00
|
|
|
#endif /* EXT4FS_DEBUG */
|
2006-10-11 04:20:50 -04:00
|
|
|
|