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