← Back to branch summary

~daniel-mehrmann/e2fsprogs/master

« back to all changes in this revision

Viewing changes to lib/ext2fs/get_num_dirs.c

  • Committer: Daniel Mehrmann
  • Date: 2014-12-16 09:16:59 UTC
  • mfrom: (1.2.25)
  • Revision ID: daniel.mehrmann@gmx.de-20141216091659-ymhbl4ualba43vuc
Tags: 1.43-SN-2014-12-16-0ubuntu1
* Merge in snapshot from the maint branch 

Show diffs side-by-side

added added

removed removed

Lines of Context:
lib/ext2fs/get_num_dirs.c
 
1
/*
 
2
 * get_num_dirs.c -- calculate number of directories
 
3
 *
 
4
 * Copyright 1997 by Theodore Ts'o
 
5
 *
 
6
 * %Begin-Header%
 
7
 * This file may be redistributed under the terms of the GNU Library
 
8
 * General Public License, version 2.
 
9
 * %End-Header%
 
10
 */
 
11
 
 
12
#include "config.h"
 
13
#include <stdio.h>
 
14
#if HAVE_UNISTD_H
 
15
#include <unistd.h>
 
16
#endif
 
17
#include <string.h>
 
18
#include <time.h>
 
19
 
 
20
#include "ext2_fs.h"
 
21
#include "ext2fsP.h"
 
22
 
 
23
/*
 
24
 * Returns the number of directories in the filesystem as reported by
 
25
 * the group descriptors.  Of course, the group descriptors could be
 
26
 * wrong!
 
27
 */
 
28
errcode_t ext2fs_get_num_dirs(ext2_filsys fs, ext2_ino_t *ret_num_dirs)
 
29
{
 
30
        dgrp_t  i;
 
31
        ext2_ino_t      num_dirs, max_dirs;
 
32
 
 
33
        EXT2_CHECK_MAGIC(fs, EXT2_ET_MAGIC_EXT2FS_FILSYS);
 
34
 
 
35
        num_dirs = 0;
 
36
        max_dirs = fs->super->s_inodes_per_group;
 
37
        for (i = 0; i < fs->group_desc_count; i++) {
 
38
                if (ext2fs_bg_used_dirs_count(fs, i) > max_dirs)
 
39
                        num_dirs += max_dirs / 8;
 
40
                else
 
41
                        num_dirs += ext2fs_bg_used_dirs_count(fs, i);
 
42
        }
 
43
        if (num_dirs > fs->super->s_inodes_count)
 
44
                num_dirs = fs->super->s_inodes_count;
 
45
 
 
46
        *ret_num_dirs = num_dirs;
 
47
 
 
48
        return 0;
 
49
}
 
50