1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
|
/*
Copyright (C) 1994 Free Software Foundation, Inc.
Written by Michael I. Bushnell.
This file is part of the GNU Hurd.
The GNU Hurd is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License as
published by the Free Software Foundation; either version 2, or (at
your option) any later version.
The GNU Hurd is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */
/* Type of an inode */
enum inodetype
{
UNALLOC, /* not allocated */
FILE, /* allocated, not dir */
DIR, /* dir */
BADDIR, /* dir with bad block pointers */
};
/* Added to directories in pass 2 */
#define DIR_REF 0x80000000 /* dir has been found in connectivity search */
/* State of each inode (set by pass 1) */
enum inodetype *inodestate;
/* Number of links claimed by each inode (set by pass 1) */
nlink_t *linkcount;
/* Number of links found to each inode (set by pass 2) */
nlink_t *linkfound;
/* DT_foo type of each inode (set by pass 1) */
char *typemap;
/* One of these structures is set up for each directory by
pass 1 and used by passes 2 and 3. */
struct dirinfo
{
struct inoinfo *i_nexthash; /* next entry in hash chain */
ino_t i_number; /* inode entry of this dir */
ino_t i_parent; /* inode entry of parent */
ino_t i_dotdot; /* inode number of `..' */
ino_t i_dot; /* inode number of `.' */
ino_t i_isize; /* size of inode */
u_int i_numblks; /* size of block array in bytes */
daddr_t i_blks[0]; /* array of inode block addresses */
};
/* Array of all the dirinfo structures in inode number order */
struct **dirarray;
/* Array of all thi dirinfo structures sorted by their first
block address */
struct **dirsorted;
int dirarrayused; /* number of directories */
int dirarraysize; /* alloced size of dirarray/dirsorted */
|
