bitmap.c 672 B

1234567891011121314151617181920212223242526272829303132
  1. /*
  2. * linux/fs/ext4/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/jbd2.h>
  11. #include "ext4.h"
  12. #ifdef EXT4FS_DEBUG
  13. static const int nibblemap[] = {4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0};
  14. unsigned int ext4_count_free(struct buffer_head *map, unsigned int numchars)
  15. {
  16. unsigned int i, sum = 0;
  17. if (!map)
  18. return 0;
  19. for (i = 0; i < numchars; i++)
  20. sum += nibblemap[map->b_data[i] & 0xf] +
  21. nibblemap[(map->b_data[i] >> 4) & 0xf];
  22. return sum;
  23. }
  24. #endif /* EXT4FS_DEBUG */