| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
|  | 2 | * index.h - Defines for NTFS kernel index handling.  Part of the Linux-NTFS | 
|  | 3 | *	     project. | 
|  | 4 | * | 
|  | 5 | * Copyright (c) 2004 Anton Altaparmakov | 
|  | 6 | * | 
|  | 7 | * This program/include file is free software; you can redistribute it and/or | 
|  | 8 | * modify it under the terms of the GNU General Public License as published | 
|  | 9 | * by the Free Software Foundation; either version 2 of the License, or | 
|  | 10 | * (at your option) any later version. | 
|  | 11 | * | 
|  | 12 | * This program/include file is distributed in the hope that it will be | 
|  | 13 | * useful, but WITHOUT ANY WARRANTY; without even the implied warranty | 
|  | 14 | * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the | 
|  | 15 | * GNU General Public License for more details. | 
|  | 16 | * | 
|  | 17 | * You should have received a copy of the GNU General Public License | 
|  | 18 | * along with this program (in the main directory of the Linux-NTFS | 
|  | 19 | * distribution in the file COPYING); if not, write to the Free Software | 
|  | 20 | * Foundation,Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA | 
|  | 21 | */ | 
|  | 22 |  | 
|  | 23 | #ifndef _LINUX_NTFS_INDEX_H | 
|  | 24 | #define _LINUX_NTFS_INDEX_H | 
|  | 25 |  | 
|  | 26 | #include <linux/fs.h> | 
|  | 27 |  | 
|  | 28 | #include "types.h" | 
|  | 29 | #include "layout.h" | 
|  | 30 | #include "inode.h" | 
|  | 31 | #include "attrib.h" | 
|  | 32 | #include "mft.h" | 
|  | 33 | #include "aops.h" | 
|  | 34 |  | 
|  | 35 | /** | 
|  | 36 | * @idx_ni:	index inode containing the @entry described by this context | 
|  | 37 | * @entry:	index entry (points into @ir or @ia) | 
|  | 38 | * @data:	index entry data (points into @entry) | 
|  | 39 | * @data_len:	length in bytes of @data | 
| Richard Knutsson | c49c311 | 2006-09-30 23:27:12 -0700 | [diff] [blame] | 40 | * @is_in_root:	'true' if @entry is in @ir and 'false' if it is in @ia | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 41 | * @ir:		index root if @is_in_root and NULL otherwise | 
|  | 42 | * @actx:	attribute search context if @is_in_root and NULL otherwise | 
|  | 43 | * @base_ni:	base inode if @is_in_root and NULL otherwise | 
| Richard Knutsson | c49c311 | 2006-09-30 23:27:12 -0700 | [diff] [blame] | 44 | * @ia:		index block if @is_in_root is 'false' and NULL otherwise | 
|  | 45 | * @page:	page if @is_in_root is 'false' and NULL otherwise | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 46 | * | 
|  | 47 | * @idx_ni is the index inode this context belongs to. | 
|  | 48 | * | 
|  | 49 | * @entry is the index entry described by this context.  @data and @data_len | 
|  | 50 | * are the index entry data and its length in bytes, respectively.  @data | 
|  | 51 | * simply points into @entry.  This is probably what the user is interested in. | 
|  | 52 | * | 
| Richard Knutsson | c49c311 | 2006-09-30 23:27:12 -0700 | [diff] [blame] | 53 | * If @is_in_root is 'true', @entry is in the index root attribute @ir described | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | * by the attribute search context @actx and the base inode @base_ni.  @ia and | 
|  | 55 | * @page are NULL in this case. | 
|  | 56 | * | 
| Richard Knutsson | c49c311 | 2006-09-30 23:27:12 -0700 | [diff] [blame] | 57 | * If @is_in_root is 'false', @entry is in the index allocation attribute and @ia | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 58 | * and @page point to the index allocation block and the mapped, locked page it | 
|  | 59 | * is in, respectively.  @ir, @actx and @base_ni are NULL in this case. | 
|  | 60 | * | 
|  | 61 | * To obtain a context call ntfs_index_ctx_get(). | 
|  | 62 | * | 
|  | 63 | * We use this context to allow ntfs_index_lookup() to return the found index | 
|  | 64 | * @entry and its @data without having to allocate a buffer and copy the @entry | 
|  | 65 | * and/or its @data into it. | 
|  | 66 | * | 
|  | 67 | * When finished with the @entry and its @data, call ntfs_index_ctx_put() to | 
|  | 68 | * free the context and other associated resources. | 
|  | 69 | * | 
|  | 70 | * If the index entry was modified, call flush_dcache_index_entry_page() | 
|  | 71 | * immediately after the modification and either ntfs_index_entry_mark_dirty() | 
|  | 72 | * or ntfs_index_entry_write() before the call to ntfs_index_ctx_put() to | 
|  | 73 | * ensure that the changes are written to disk. | 
|  | 74 | */ | 
|  | 75 | typedef struct { | 
|  | 76 | ntfs_inode *idx_ni; | 
|  | 77 | INDEX_ENTRY *entry; | 
|  | 78 | void *data; | 
|  | 79 | u16 data_len; | 
| Richard Knutsson | c49c311 | 2006-09-30 23:27:12 -0700 | [diff] [blame] | 80 | bool is_in_root; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 81 | INDEX_ROOT *ir; | 
|  | 82 | ntfs_attr_search_ctx *actx; | 
|  | 83 | ntfs_inode *base_ni; | 
|  | 84 | INDEX_ALLOCATION *ia; | 
|  | 85 | struct page *page; | 
|  | 86 | } ntfs_index_context; | 
|  | 87 |  | 
|  | 88 | extern ntfs_index_context *ntfs_index_ctx_get(ntfs_inode *idx_ni); | 
|  | 89 | extern void ntfs_index_ctx_put(ntfs_index_context *ictx); | 
|  | 90 |  | 
|  | 91 | extern int ntfs_index_lookup(const void *key, const int key_len, | 
|  | 92 | ntfs_index_context *ictx); | 
|  | 93 |  | 
|  | 94 | #ifdef NTFS_RW | 
|  | 95 |  | 
|  | 96 | /** | 
|  | 97 | * ntfs_index_entry_flush_dcache_page - flush_dcache_page() for index entries | 
|  | 98 | * @ictx:	ntfs index context describing the index entry | 
|  | 99 | * | 
|  | 100 | * Call flush_dcache_page() for the page in which an index entry resides. | 
|  | 101 | * | 
|  | 102 | * This must be called every time an index entry is modified, just after the | 
|  | 103 | * modification. | 
|  | 104 | * | 
|  | 105 | * If the index entry is in the index root attribute, simply flush the page | 
|  | 106 | * containing the mft record containing the index root attribute. | 
|  | 107 | * | 
|  | 108 | * If the index entry is in an index block belonging to the index allocation | 
|  | 109 | * attribute, simply flush the page cache page containing the index block. | 
|  | 110 | */ | 
|  | 111 | static inline void ntfs_index_entry_flush_dcache_page(ntfs_index_context *ictx) | 
|  | 112 | { | 
|  | 113 | if (ictx->is_in_root) | 
|  | 114 | flush_dcache_mft_record_page(ictx->actx->ntfs_ino); | 
|  | 115 | else | 
|  | 116 | flush_dcache_page(ictx->page); | 
|  | 117 | } | 
|  | 118 |  | 
|  | 119 | /** | 
|  | 120 | * ntfs_index_entry_mark_dirty - mark an index entry dirty | 
|  | 121 | * @ictx:	ntfs index context describing the index entry | 
|  | 122 | * | 
|  | 123 | * Mark the index entry described by the index entry context @ictx dirty. | 
|  | 124 | * | 
|  | 125 | * If the index entry is in the index root attribute, simply mark the mft | 
|  | 126 | * record containing the index root attribute dirty.  This ensures the mft | 
|  | 127 | * record, and hence the index root attribute, will be written out to disk | 
|  | 128 | * later. | 
|  | 129 | * | 
|  | 130 | * If the index entry is in an index block belonging to the index allocation | 
|  | 131 | * attribute, mark the buffers belonging to the index record as well as the | 
|  | 132 | * page cache page the index block is in dirty.  This automatically marks the | 
|  | 133 | * VFS inode of the ntfs index inode to which the index entry belongs dirty, | 
|  | 134 | * too (I_DIRTY_PAGES) and this in turn ensures the page buffers, and hence the | 
|  | 135 | * dirty index block, will be written out to disk later. | 
|  | 136 | */ | 
|  | 137 | static inline void ntfs_index_entry_mark_dirty(ntfs_index_context *ictx) | 
|  | 138 | { | 
|  | 139 | if (ictx->is_in_root) | 
|  | 140 | mark_mft_record_dirty(ictx->actx->ntfs_ino); | 
|  | 141 | else | 
|  | 142 | mark_ntfs_record_dirty(ictx->page, | 
|  | 143 | (u8*)ictx->ia - (u8*)page_address(ictx->page)); | 
|  | 144 | } | 
|  | 145 |  | 
|  | 146 | #endif /* NTFS_RW */ | 
|  | 147 |  | 
|  | 148 | #endif /* _LINUX_NTFS_INDEX_H */ |