119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project/*
219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * irel.h
33984b61df41c68966bdfbb2a5e5a45ef4b9a536cDmitry Shmidt *
419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * Copyright (C) 1996, 1997 Theodore Ts'o.
519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project *
619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * %Begin-Header%
78558eab78390d1924cd6b255686ceef133f294d5Ken Sumrall * This file may be redistributed under the terms of the GNU Library
88558eab78390d1924cd6b255686ceef133f294d5Ken Sumrall * General Public License, version 2.
919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project * %End-Header%
1019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project */
1119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
1219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_inode_reference {
1319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	blk_t	block;
1419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16 offset;
1519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
1619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
1719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_inode_relocate_entry {
1819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	ext2_ino_t	new;
1919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	ext2_ino_t	orig;
2019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16		flags;
2119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u16		max_refs;
2219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
2319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projecttypedef struct ext2_inode_relocation_table *ext2_irel;
2519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
2619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projectstruct ext2_inode_relocation_table {
2719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	__u32	magic;
2819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	char	*name;
2919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	ext2_ino_t	current;
3019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	void	*priv_data;
3119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
3219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
3319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Add an inode relocation entry.
3419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
3519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*put)(ext2_irel irel, ext2_ino_t old,
3619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			      struct ext2_inode_relocate_entry *ent);
3719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
3819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Get an inode relocation entry.
3919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
4019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*get)(ext2_irel irel, ext2_ino_t old,
4119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			      struct ext2_inode_relocate_entry *ent);
4219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
4319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
4419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Get an inode relocation entry by its original inode number
4519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
4619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*get_by_orig)(ext2_irel irel, ext2_ino_t orig, ext2_ino_t *old,
4719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project				 struct ext2_inode_relocate_entry *ent);
4819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
4919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
5019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Initialize for iterating over the inode relocation entries.
5119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
5219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*start_iter)(ext2_irel irel);
5319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
5419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
5519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * The iterator function for the inode relocation entries.
5619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Returns an inode number of 0 when out of entries.
5719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
5819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*next)(ext2_irel irel, ext2_ino_t *old,
5919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			  struct ext2_inode_relocate_entry *ent);
6019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
6119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
6219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Add an inode reference (i.e., note the fact that a
6319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * particular block/offset contains a reference to an inode)
6419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
6519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*add_ref)(ext2_irel irel, ext2_ino_t ino,
6619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			     struct ext2_inode_reference *ref);
6719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
6819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
6919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Initialize for iterating over the inode references for a
7019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * particular inode.
7119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
7219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*start_iter_ref)(ext2_irel irel, ext2_ino_t ino);
7319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
7419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
7519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * The iterator function for the inode references for an
7619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * inode.  The references for only one inode can be interator
7719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * over at a time, as the iterator state is stored in ext2_irel.
7819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
7919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*next_ref)(ext2_irel irel,
8019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			      struct ext2_inode_reference *ref);
8119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
8219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
8319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Move the inode relocation table from one inode number to
8419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * another.  Note that the inode references also must move.
8519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
8619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*move)(ext2_irel irel, ext2_ino_t old, ext2_ino_t new);
8719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
8819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
8919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Remove an inode relocation entry, along with all of the
9019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * inode references.
9119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
9219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*delete)(ext2_irel irel, ext2_ino_t old);
9319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
9419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	/*
9519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 * Free the inode relocation table.
9619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	 */
9719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project	errcode_t (*free)(ext2_irel irel);
9819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project};
9919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
10019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Projecterrcode_t ext2fs_irel_memarray_create(char *name, ext2_ino_t max_inode,
10119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project				    ext2_irel *irel);
10219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project
10319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_put(irel, old, ent) ((irel)->put((irel), old, ent))
10419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_get(irel, old, ent) ((irel)->get((irel), old, ent))
10519dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_get_by_orig(irel, orig, old, ent) \
10619dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project			((irel)->get_by_orig((irel), orig, old, ent))
10719dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_start_iter(irel) ((irel)->start_iter((irel)))
10819dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_next(irel, old, ent) ((irel)->next((irel), old, ent))
10919dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_add_ref(irel, ino, ref) ((irel)->add_ref((irel), ino, ref))
11019dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_start_iter_ref(irel, ino) ((irel)->start_iter_ref((irel), ino))
11119dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_next_ref(irel, ref) ((irel)->next_ref((irel), ref))
11219dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_move(irel, old, new) ((irel)->move((irel), old, new))
11319dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_delete(irel, old) ((irel)->delete((irel), old))
11419dacda2b02bb08c0ffb649f84526b249c749279The Android Open Source Project#define ext2fs_irel_free(irel) ((irel)->free((irel)))
115