[apple/hfs.git] / livefiles_hfs_plugin / lf_hfs_catalog.h

/*  Copyright © 2017-2018 Apple Inc. All rights reserved.
 *
 *  lf_hfs_catalog.h
 *  livefiles_hfs
 *
 *  Created by Or Haimovich on 18/3/18.
 */

#ifndef lf_hfs_catalog_h
#define lf_hfs_catalog_h

#include "lf_hfs_format.h"
#include "lf_hfs_locks.h"

#include <sys/queue.h>

#define HFS_IDHASH_DEFAULT (64)

/*
 * Catalog Operations Hint
 *
 * lower 16 bits: count of B-tree insert operations
 * upper 16 bits: count of B-tree delete operations
 *
 */
#define CAT_DELETE    0x00010000
#define CAT_CREATE    0x00000002
#define CAT_RENAME    0x00010002
#define CAT_EXCHANGE    0x00010002

typedef struct
{
    void*    pvBuffer;
    uint64_t uBufferResid;
    uint64_t uBufferSize;
} ReadDirBuff_s, *ReadDirBuff_t;

#define READDIR_BUF_OFFSET(buf) (buf->uBufferSize - buf->uBufferResid)
/*
 * Catalog ADTs
 *
 * The cat_desc, cat_attr, and cat_fork structures are
 * use to import/export data to/from the Catalog file.
 * The fields in these structures are always in BSD
 * runtime format (e.g. dates and names).
 */

typedef u_int32_t    cnid_t;

/*
 * Catalog Node Descriptor (runtime)
 */
struct cat_desc {
    u_int8_t        cd_flags;       /* see below (8 bits) */
    u_int8_t        cd_encoding;    /* name encoding */
    int16_t         cd_namelen;     /* length of cnode name */
    cnid_t          cd_parentcnid;  /* parent directory CNID */
    u_int32_t       cd_hint;        /* catalog file hint */
    cnid_t          cd_cnid;        /* cnode id (for getattrlist) */
    const u_int8_t  *cd_nameptr;    /* pointer to cnode name */
};

/* cd_flags
 *
 * CD_EOF is used by hfs_vnop_readdir / cat_getdirentries to indicate EOF was
 * encountered during a directory enumeration.  When this flag is observed
 * on the next call to hfs_vnop_readdir it tells the caller that there's no
 * need to descend into the catalog as EOF was encountered during the last call.
 * This flag should only be set on the descriptor embedded in the directoryhint.
 */

#define     CD_HASBUF       0x01    /* allocated filename buffer */
#define     CD_DECOMPOSED   0x02    /* name is fully decomposed */
#define     CD_EOF          0x04    /* see above */
#define     CD_ISMETA       0x40    /* describes a metadata file */
#define     CD_ISDIR        0x80    /* describes a directory */

/*
 * Catalog Node Attributes (runtime)
 */
struct cat_attr {
    cnid_t          ca_fileid;      /* inode number (for stat) normally == cnid */
    mode_t          ca_mode;        /* file access mode and type (16 bits) */
    u_int16_t       ca_recflags;    /* catalog record flags (16 bit integer) */
    u_int32_t       ca_linkcount;   /* real hard link count */
    uid_t           ca_uid;         /* file owner */
    gid_t           ca_gid;         /* file group */
    union {
        dev_t       cau_rdev;       /* special file device (VBLK or VCHAR only) */
        u_int32_t   cau_linkref;    /* hardlink reference number */
    } ca_union1;
    time_t        ca_atime;         /* last access time */
    time_t        ca_atimeondisk;   /* access time value on disk */
    time_t        ca_mtime;         /* last data modification time */
    time_t        ca_ctime;         /* last file status change */
    time_t        ca_itime;         /* file initialization time */
    time_t        ca_btime;         /* last backup time */
    u_int32_t    ca_flags;          /* status flags (chflags) */
    union {
        u_int32_t    cau_blocks;    /* total file blocks used (rsrc + data) */
        u_int32_t    cau_entries;   /* total directory entries (valence) */
    } ca_union2;
    union {
        u_int32_t    cau_dircount;  /* count of sub dirs (for posix nlink) */
        u_int32_t    cau_firstlink; /* first hardlink link (files only) */
    } ca_union3;
    union {
        u_int8_t     ca_finderinfo[32]; /* Opaque Finder information */
        struct {
            FndrFileInfo                        ca_finderfileinfo;
            struct FndrExtendedFileInfo         ca_finderextendedfileinfo;
        };
        struct {
            FndrDirInfo                         ca_finderdirinfo;
            struct FndrExtendedDirInfo          ca_finderextendeddirinfo;
        };
    };
};

/* Aliases for common fields */
#define    ca_rdev          ca_union1.cau_rdev
#define    ca_linkref       ca_union1.cau_linkref
#define    ca_blocks        ca_union2.cau_blocks
#define    ca_entries       ca_union2.cau_entries
#define    ca_dircount      ca_union3.cau_dircount
#define    ca_firstlink     ca_union3.cau_firstlink
#define    ca_bsdflags      ca_flags

/*
 * Catalog Node Fork (runtime)
 *
 * NOTE: this is not the same as a struct HFSPlusForkData
 *
 * NOTE: if cf_new_size > cf_size, then a write is in progress and is extending
 * the EOF; the new EOF will be cf_new_size.  Writes and pageouts may validly
 * write up to cf_new_size, but reads should only read up to cf_size.  When
 * an extending write is not in progress, cf_new_size is zero.
 */

struct cat_fork {
    off_t           cf_size;        /* fork's logical size in bytes */
    off_t           cf_new_size;    /* fork's logical size after write completes */
    union {
        u_int32_t   cfu_clump;      /* fork's clump size in bytes (sys files only) */
        u_int64_t   cfu_bytesread;  /* bytes read from this fork */
    } cf_union;
    u_int32_t       cf_vblocks;     /* virtual (unalloated) blocks */
    u_int32_t       cf_blocks;      /* total blocks used by this fork */
    struct HFSPlusExtentDescriptor  cf_extents[8];  /* initial set of extents */

    /*
     * NOTE: If you change this structure, make sure you change you change
     * hfs_fork_copy.
     */
};

#define cf_clump        cf_union.cfu_clump
#define cf_bytesread    cf_union.cfu_bytesread

#define HFS_MAXDIRHINTS 32
#define HFS_DIRHINT_TTL 45

#define HFS_INDEX_MASK  0x03ffffff
#define HFS_INDEX_BITS  26

/* Finder Info's file type and creator for directory hard link alias */
enum {
    kHFSAliasType    = 0x66647270,  /* 'fdrp' */
    kHFSAliasCreator = 0x4D414353   /* 'MACS' */
};

/*
 * Directory Hint
 * Used to hold state across directory enumerations.
 *
 */
struct directoryhint {
    TAILQ_ENTRY(directoryhint) dh_link; /* chain */
    int     dh_index;                   /* index into directory (zero relative) */
    u_int32_t  dh_threadhint;           /* node hint of a directory's thread record */
    u_int32_t  dh_time;
    struct  cat_desc  dh_desc;          /* entry's descriptor */
};
typedef struct directoryhint directoryhint_t;

/*
 * The size of cat_cookie_t must match the size of
 * the nreserve struct (in BTreeNodeReserve.c).
 */
typedef    struct cat_cookie_t {
#if defined(__LP64__)
    char    opaque[40];
#else
    char    opaque[24];
#endif
} cat_cookie_t;

/* Universal catalog key */
union CatalogKey {
    HFSPlusCatalogKey  hfsPlus;
};
typedef union CatalogKey  CatalogKey;

/* Universal catalog data record */
union CatalogRecord {
    int16_t               recordType;
    HFSPlusCatalogFolder  hfsPlusFolder;
    HFSPlusCatalogFile    hfsPlusFile;
    HFSPlusCatalogThread  hfsPlusThread;
};
typedef union CatalogRecord  CatalogRecord;

/*
 * Catalog Node Entry
 *
 * A cat_entry is used for bulk enumerations (hfs_readdirattr).
 */
struct cat_entry {
    struct cat_desc    ce_desc;
    struct cat_attr    ce_attr;
    off_t        ce_datasize;
    off_t        ce_rsrcsize;
    u_int32_t        ce_datablks;
    u_int32_t        ce_rsrcblks;
};

/*
 * Catalog Node Entry List
 *
 * A cat_entrylist is a list of Catalog Node Entries.
 */
struct cat_entrylist {
    u_int32_t  maxentries;    /* number of entries requested */
    u_int32_t  realentries;   /* number of valid entries returned */
    u_int32_t  skipentries;   /* number of entries skipped (reserved HFS+ files) */
    struct cat_entry  entry[1];   /* array of entries */
};

#define CE_LIST_SIZE(entries)    \
            sizeof (*ce_list) + (((entries) - 1) * sizeof (struct cat_entry))


typedef struct cat_preflightid {
    cnid_t fileid;
    LIST_ENTRY(cat_preflightid) id_hash;
} cat_preflightid_t;

void hfs_idhash_init    (struct hfsmount *hfsmp);
void hfs_idhash_destroy (struct hfsmount *hfsmp);

int     cat_binarykeycompare( HFSPlusCatalogKey *searchKey, HFSPlusCatalogKey *trialKey );
int     CompareExtendedCatalogKeys( HFSPlusCatalogKey *searchKey, HFSPlusCatalogKey *trialKey );
void    cat_releasedesc( struct cat_desc *descp );
int     cat_lookup(struct hfsmount *hfsmp, struct cat_desc *descp, int wantrsrc,
                   struct cat_desc *outdescp, struct cat_attr *attrp,
                   struct cat_fork *forkp, cnid_t *desc_cnid);
int     cat_idlookup(struct hfsmount *hfsmp, cnid_t cnid, int allow_system_files, int wantrsrc,
                     struct cat_desc *outdescp, struct cat_attr *attrp, struct cat_fork *forkp);
int     cat_lookupmangled(struct hfsmount *hfsmp, struct cat_desc *descp, int wantrsrc,
                          struct cat_desc *outdescp, struct cat_attr *attrp, struct cat_fork *forkp);
int     cat_findname(struct hfsmount *hfsmp, cnid_t cnid, struct cat_desc *outdescp);
int     cat_getdirentries(struct hfsmount *hfsmp, u_int32_t entrycnt, directoryhint_t *dirhint,
                          ReadDirBuff_s* psReadDirBuffer, int flags, int *items, bool *eofflag, UVFSDirEntry* psDotDotEntry);
int     cat_getentriesattr(struct hfsmount *hfsmp, directoryhint_t *dirhint, struct cat_entrylist *ce_list,
                           int *reachedeof);
bool    IsEntryAJnlFile(struct hfsmount *hfsmp, cnid_t  cnid);
int     cat_preflight(struct hfsmount *hfsmp, uint32_t ops, cat_cookie_t *cookie);
void    cat_postflight(struct hfsmount *hfsmp, cat_cookie_t *cookie);
int     cat_rename ( struct hfsmount * hfsmp, struct cat_desc * from_cdp, struct cat_desc * todir_cdp,
                        struct cat_desc * to_cdp, struct cat_desc * out_cdp );
int     cat_delete(struct hfsmount *hfsmp, struct cat_desc *descp, struct cat_attr *attrp);
int     cat_update(struct hfsmount *hfsmp, struct cat_desc *descp, struct cat_attr *attrp,
                    const struct cat_fork *dataforkp, const struct cat_fork *rsrcforkp);
int     cat_acquire_cnid (struct hfsmount *hfsmp, cnid_t *new_cnid);
int     cat_create(struct hfsmount *hfsmp, cnid_t new_fileid, struct cat_desc *descp, struct cat_attr *attrp, struct cat_desc *out_descp);
int     cat_set_childlinkbit(struct hfsmount *hfsmp, cnid_t cnid);
int     cat_check_link_ancestry(struct hfsmount *hfsmp, cnid_t cnid, cnid_t pointed_at_cnid);

// ------------------------------ Hard-Link Related ------------------------------ 

#define HFS_IGNORABLE_LINK  0x00000001

int     cat_deletelink(struct hfsmount *hfsmp, struct cat_desc *descp);
int     cat_update_siblinglinks(struct hfsmount *hfsmp, cnid_t linkfileid, cnid_t prevlinkid, cnid_t nextlinkid);
int     cat_lookup_lastlink(struct hfsmount *hfsmp, cnid_t linkfileid, cnid_t *lastlink, struct cat_desc *cdesc);
int     cat_resolvelink(struct hfsmount *hfsmp, u_int32_t linkref, int isdirlink, struct HFSPlusCatalogFile *recp);
int     cat_lookuplink(struct hfsmount *hfsmp, struct cat_desc *descp, cnid_t *linkfileid, cnid_t *prevlinkid,  cnid_t *nextlinkid);
void    cat_convertattr(struct hfsmount *hfsmp, CatalogRecord * recp, struct cat_attr *attrp, struct cat_fork *datafp, struct cat_fork *rsrcfp);
int     cat_createlink(struct hfsmount *hfsmp, struct cat_desc *descp, struct cat_attr *attrp, cnid_t nextlinkid, cnid_t *linkfileid);
#endif /* lf_hfs_catalog_h */
Commit	Line	Data
de8ee011 A	1	/* Copyright © 2017-2018 Apple Inc. All rights reserved.
	2	*
	3	* lf_hfs_catalog.h
	4	* livefiles_hfs
	5	*
	6	* Created by Or Haimovich on 18/3/18.
	7	*/
	8
	9	#ifndef lf_hfs_catalog_h
	10	#define lf_hfs_catalog_h
	11
	12	#include "lf_hfs_format.h"
	13	#include "lf_hfs_locks.h"
	14
	15	#include <sys/queue.h>
	16
	17	#define HFS_IDHASH_DEFAULT (64)
	18
	19	/*
	20	* Catalog Operations Hint
	21	*
	22	* lower 16 bits: count of B-tree insert operations
	23	* upper 16 bits: count of B-tree delete operations
	24	*
	25	*/
	26	#define CAT_DELETE 0x00010000
	27	#define CAT_CREATE 0x00000002
	28	#define CAT_RENAME 0x00010002
	29	#define CAT_EXCHANGE 0x00010002
	30
	31	typedef struct
	32	{
	33	void* pvBuffer;
	34	uint64_t uBufferResid;
	35	uint64_t uBufferSize;
	36	} ReadDirBuff_s, *ReadDirBuff_t;
	37
	38	#define READDIR_BUF_OFFSET(buf) (buf->uBufferSize - buf->uBufferResid)
	39	/*
	40	* Catalog ADTs
	41	*
	42	* The cat_desc, cat_attr, and cat_fork structures are
	43	* use to import/export data to/from the Catalog file.
	44	* The fields in these structures are always in BSD
	45	* runtime format (e.g. dates and names).
	46	*/
	47
	48	typedef u_int32_t cnid_t;
	49
	50	/*
	51	* Catalog Node Descriptor (runtime)
	52	*/
	53	struct cat_desc {
	54	u_int8_t cd_flags; /* see below (8 bits) */
	55	u_int8_t cd_encoding; /* name encoding */
	56	int16_t cd_namelen; /* length of cnode name */
	57	cnid_t cd_parentcnid; /* parent directory CNID */
	58	u_int32_t cd_hint; /* catalog file hint */
	59	cnid_t cd_cnid; /* cnode id (for getattrlist) */
	60	const u_int8_t cd_nameptr; / pointer to cnode name */
	61	};
	62
	63	/* cd_flags
	64	*
65	* CD_EOF is used by hfs_vnop_readdir / cat_getdirentries to indicate EOF was
66	* encountered during a directory enumeration. When this flag is observed
67	* on the next call to hfs_vnop_readdir it tells the caller that there's no
68	* need to descend into the catalog as EOF was encountered during the last call.
69	* This flag should only be set on the descriptor embedded in the directoryhint.
70	*/
71
72	#define CD_HASBUF 0x01 /* allocated filename buffer */
73	#define CD_DECOMPOSED 0x02 /* name is fully decomposed */
74	#define CD_EOF 0x04 /* see above */
75	#define CD_ISMETA 0x40 /* describes a metadata file */
76	#define CD_ISDIR 0x80 /* describes a directory */
77
78	/*
79	* Catalog Node Attributes (runtime)
80	*/
81	struct cat_attr {
82	cnid_t ca_fileid; /* inode number (for stat) normally == cnid */
83	mode_t ca_mode; /* file access mode and type (16 bits) */
84	u_int16_t ca_recflags; /* catalog record flags (16 bit integer) */
85	u_int32_t ca_linkcount; /* real hard link count */
86	uid_t ca_uid; /* file owner */
87	gid_t ca_gid; /* file group */
88	union {
89	dev_t cau_rdev; /* special file device (VBLK or VCHAR only) */
90	u_int32_t cau_linkref; /* hardlink reference number */
91	} ca_union1;
92	time_t ca_atime; /* last access time */
93	time_t ca_atimeondisk; /* access time value on disk */
94	time_t ca_mtime; /* last data modification time */
95	time_t ca_ctime; /* last file status change */
96	time_t ca_itime; /* file initialization time */
97	time_t ca_btime; /* last backup time */
98	u_int32_t ca_flags; /* status flags (chflags) */
99	union {
100	u_int32_t cau_blocks; /* total file blocks used (rsrc + data) */
101	u_int32_t cau_entries; /* total directory entries (valence) */
102	} ca_union2;
103	union {
104	u_int32_t cau_dircount; /* count of sub dirs (for posix nlink) */
105	u_int32_t cau_firstlink; /* first hardlink link (files only) */
106	} ca_union3;
107	union {
108	u_int8_t ca_finderinfo[32]; /* Opaque Finder information */
109	struct {
110	FndrFileInfo ca_finderfileinfo;
111	struct FndrExtendedFileInfo ca_finderextendedfileinfo;
112	};
113	struct {
114	FndrDirInfo ca_finderdirinfo;
115	struct FndrExtendedDirInfo ca_finderextendeddirinfo;
116	};
117	};
118	};
119
120	/* Aliases for common fields */
121	#define ca_rdev ca_union1.cau_rdev
122	#define ca_linkref ca_union1.cau_linkref
123	#define ca_blocks ca_union2.cau_blocks
124	#define ca_entries ca_union2.cau_entries
125	#define ca_dircount ca_union3.cau_dircount
126	#define ca_firstlink ca_union3.cau_firstlink
127	#define ca_bsdflags ca_flags
128
129	/*
130	* Catalog Node Fork (runtime)
131	*
132	* NOTE: this is not the same as a struct HFSPlusForkData
133	*
134	* NOTE: if cf_new_size > cf_size, then a write is in progress and is extending
135	* the EOF; the new EOF will be cf_new_size. Writes and pageouts may validly
136	* write up to cf_new_size, but reads should only read up to cf_size. When
137	* an extending write is not in progress, cf_new_size is zero.
138	*/
139
140	struct cat_fork {
141	off_t cf_size; /* fork's logical size in bytes */
142	off_t cf_new_size; /* fork's logical size after write completes */
143	union {
144	u_int32_t cfu_clump; /* fork's clump size in bytes (sys files only) */
145	u_int64_t cfu_bytesread; /* bytes read from this fork */
146	} cf_union;
147	u_int32_t cf_vblocks; /* virtual (unalloated) blocks */
148	u_int32_t cf_blocks; /* total blocks used by this fork */
149	struct HFSPlusExtentDescriptor cf_extents[8]; /* initial set of extents */
150
151	/*
152	* NOTE: If you change this structure, make sure you change you change
153	* hfs_fork_copy.
154	*/
155	};
156
157	#define cf_clump cf_union.cfu_clump
158	#define cf_bytesread cf_union.cfu_bytesread
159
160	#define HFS_MAXDIRHINTS 32
161	#define HFS_DIRHINT_TTL 45
162
163	#define HFS_INDEX_MASK 0x03ffffff
164	#define HFS_INDEX_BITS 26
165
166	/* Finder Info's file type and creator for directory hard link alias */
167	enum {
168	kHFSAliasType = 0x66647270, /* 'fdrp' */
169	kHFSAliasCreator = 0x4D414353 /* 'MACS' */
170	};
171
172	/*
173	* Directory Hint
174	* Used to hold state across directory enumerations.
175	*
176	*/
177	struct directoryhint {
178	TAILQ_ENTRY(directoryhint) dh_link; /* chain */
179	int dh_index; /* index into directory (zero relative) */
180	u_int32_t dh_threadhint; /* node hint of a directory's thread record */
181	u_int32_t dh_time;
182	struct cat_desc dh_desc; /* entry's descriptor */
183	};
184	typedef struct directoryhint directoryhint_t;
185
186	/*
187	* The size of cat_cookie_t must match the size of
188	* the nreserve struct (in BTreeNodeReserve.c).
189	*/
190	typedef struct cat_cookie_t {
191	#if defined(__LP64__)
192	char opaque[40];
193	#else
194	char opaque[24];
195	#endif
196	} cat_cookie_t;
197
198	/* Universal catalog key */
199	union CatalogKey {
200	HFSPlusCatalogKey hfsPlus;
201	};
202	typedef union CatalogKey CatalogKey;
203
204	/* Universal catalog data record */
205	union CatalogRecord {
206	int16_t recordType;
207	HFSPlusCatalogFolder hfsPlusFolder;
208	HFSPlusCatalogFile hfsPlusFile;
209	HFSPlusCatalogThread hfsPlusThread;
210	};
211	typedef union CatalogRecord CatalogRecord;
212
213	/*
214	* Catalog Node Entry
215	*
216	* A cat_entry is used for bulk enumerations (hfs_readdirattr).
217	*/
218	struct cat_entry {
219	struct cat_desc ce_desc;
220	struct cat_attr ce_attr;
221	off_t ce_datasize;
222	off_t ce_rsrcsize;
223	u_int32_t ce_datablks;
224	u_int32_t ce_rsrcblks;
225	};
226
227	/*
228	* Catalog Node Entry List
229	*
230	* A cat_entrylist is a list of Catalog Node Entries.
231	*/
232	struct cat_entrylist {
233	u_int32_t maxentries; /* number of entries requested */
234	u_int32_t realentries; /* number of valid entries returned */
235	u_int32_t skipentries; /* number of entries skipped (reserved HFS+ files) */
236	struct cat_entry entry[1]; /* array of entries */
237	};
238
239	#define CE_LIST_SIZE(entries) \
240	sizeof (ce_list) + (((entries) - 1) sizeof (struct cat_entry))
241
242
243	typedef struct cat_preflightid {
244	cnid_t fileid;
245	LIST_ENTRY(cat_preflightid) id_hash;
246	} cat_preflightid_t;
247
248	void hfs_idhash_init (struct hfsmount *hfsmp);
249	void hfs_idhash_destroy (struct hfsmount *hfsmp);
250
251	int cat_binarykeycompare( HFSPlusCatalogKey searchKey, HFSPlusCatalogKey trialKey );
252	int CompareExtendedCatalogKeys( HFSPlusCatalogKey searchKey, HFSPlusCatalogKey trialKey );
253	void cat_releasedesc( struct cat_desc *descp );
254	int cat_lookup(struct hfsmount hfsmp, struct cat_desc descp, int wantrsrc,
255	struct cat_desc outdescp, struct cat_attr attrp,
256	struct cat_fork forkp, cnid_t desc_cnid);
257	int cat_idlookup(struct hfsmount *hfsmp, cnid_t cnid, int allow_system_files, int wantrsrc,
258	struct cat_desc outdescp, struct cat_attr attrp, struct cat_fork *forkp);
259	int cat_lookupmangled(struct hfsmount hfsmp, struct cat_desc descp, int wantrsrc,
260	struct cat_desc outdescp, struct cat_attr attrp, struct cat_fork *forkp);
261	int cat_findname(struct hfsmount hfsmp, cnid_t cnid, struct cat_desc outdescp);
262	int cat_getdirentries(struct hfsmount hfsmp, u_int32_t entrycnt, directoryhint_t dirhint,
263	ReadDirBuff_s* psReadDirBuffer, int flags, int items, bool eofflag, UVFSDirEntry* psDotDotEntry);
264	int cat_getentriesattr(struct hfsmount hfsmp, directoryhint_t dirhint, struct cat_entrylist *ce_list,
265	int *reachedeof);
266	bool IsEntryAJnlFile(struct hfsmount *hfsmp, cnid_t cnid);
267	int cat_preflight(struct hfsmount hfsmp, uint32_t ops, cat_cookie_t cookie);
268	void cat_postflight(struct hfsmount hfsmp, cat_cookie_t cookie);
269	int cat_rename ( struct hfsmount * hfsmp, struct cat_desc * from_cdp, struct cat_desc * todir_cdp,
270	struct cat_desc * to_cdp, struct cat_desc * out_cdp );
271	int cat_delete(struct hfsmount hfsmp, struct cat_desc descp, struct cat_attr *attrp);
272	int cat_update(struct hfsmount hfsmp, struct cat_desc descp, struct cat_attr *attrp,
273	const struct cat_fork dataforkp, const struct cat_fork rsrcforkp);
274	int cat_acquire_cnid (struct hfsmount hfsmp, cnid_t new_cnid);
275	int cat_create(struct hfsmount hfsmp, cnid_t new_fileid, struct cat_desc descp, struct cat_attr attrp, struct cat_desc out_descp);
276	int cat_set_childlinkbit(struct hfsmount *hfsmp, cnid_t cnid);
277	int cat_check_link_ancestry(struct hfsmount *hfsmp, cnid_t cnid, cnid_t pointed_at_cnid);
278
279	// ------------------------------ Hard-Link Related ------------------------------
280
281	#define HFS_IGNORABLE_LINK 0x00000001
282
283	int cat_deletelink(struct hfsmount hfsmp, struct cat_desc descp);
284	int cat_update_siblinglinks(struct hfsmount *hfsmp, cnid_t linkfileid, cnid_t prevlinkid, cnid_t nextlinkid);
285	int cat_lookup_lastlink(struct hfsmount hfsmp, cnid_t linkfileid, cnid_t lastlink, struct cat_desc *cdesc);
286	int cat_resolvelink(struct hfsmount hfsmp, u_int32_t linkref, int isdirlink, struct HFSPlusCatalogFile recp);
287	int cat_lookuplink(struct hfsmount hfsmp, struct cat_desc descp, cnid_t linkfileid, cnid_t prevlinkid, cnid_t *nextlinkid);
288	void cat_convertattr(struct hfsmount hfsmp, CatalogRecord recp, struct cat_attr attrp, struct cat_fork datafp, struct cat_fork *rsrcfp);
289	int cat_createlink(struct hfsmount hfsmp, struct cat_desc descp, struct cat_attr attrp, cnid_t nextlinkid, cnid_t linkfileid);
290	#endif /* lf_hfs_catalog_h */