bitmap.c 702 B

123456789101112131415161718192021222324252627282930313233
  1. /*
  2. * linux/fs/ext3/bitmap.c
  3. *
  4. * Copyright (C) 1992, 1993, 1994, 1995
  5. * Remy Card (card@masi.ibp.fr)
  6. * Laboratoire MASI - Institut Blaise Pascal
  7. * Universite Pierre et Marie Curie (Paris VI)
  8. */
  9. #include <linux/buffer_head.h>
  10. #include <linux/jbd.h>
  11. #include <linux/ext3_fs.h>
  12. #ifdef EXT3FS_DEBUG
  13. static const int nibblemap[] = {4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0};
  14. unsigned long ext3_count_free (struct buffer_head * map, unsigned int numchars)
  15. {
  16. unsigned int i;
  17. unsigned long sum = 0;
  18. if (!map)
  19. return (0);
  20. for (i = 0; i < numchars; i++)
  21. sum += nibblemap[map->b_data[i] & 0xf] +
  22. nibblemap[(map->b_data[i] >> 4) & 0xf];
  23. return (sum);
  24. }
  25. #endif /* EXT3FS_DEBUG */