| 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
| 2 | /* |
| 3 | * |
| 4 | * Copyright (C) 2019-2021 Paragon Software GmbH, All rights reserved. |
| 5 | * |
| 6 | */ |
| 7 | |
| 8 | // clang-format off |
| 9 | #ifndef _LINUX_NTFS3_NTFS_FS_H |
| 10 | #define _LINUX_NTFS3_NTFS_FS_H |
| 11 | |
| 12 | #include <linux/blkdev.h> |
| 13 | #include <linux/buffer_head.h> |
| 14 | #include <linux/fs.h> |
| 15 | #include <linux/highmem.h> |
| 16 | #include <linux/kernel.h> |
| 17 | #include <linux/mm.h> |
| 18 | #include <linux/mutex.h> |
| 19 | #include <linux/page-flags.h> |
| 20 | #include <linux/pagemap.h> |
| 21 | #include <linux/rbtree.h> |
| 22 | #include <linux/rwsem.h> |
| 23 | #include <linux/slab.h> |
| 24 | #include <linux/string.h> |
| 25 | #include <linux/time64.h> |
| 26 | #include <linux/types.h> |
| 27 | #include <linux/uidgid.h> |
| 28 | #include <asm/div64.h> |
| 29 | #include <asm/page.h> |
| 30 | |
| 31 | #include "debug.h" |
| 32 | #include "ntfs.h" |
| 33 | |
| 34 | struct dentry; |
| 35 | struct fiemap_extent_info; |
| 36 | struct user_namespace; |
| 37 | struct page; |
| 38 | struct writeback_control; |
| 39 | enum utf16_endian; |
| 40 | |
| 41 | |
| 42 | #define MINUS_ONE_T ((size_t)(-1)) |
| 43 | /* Biggest MFT / smallest cluster */ |
| 44 | #define MAXIMUM_BYTES_PER_MFT 4096 |
| 45 | #define MAXIMUM_SHIFT_BYTES_PER_MFT 12 |
| 46 | #define NTFS_BLOCKS_PER_MFT_RECORD (MAXIMUM_BYTES_PER_MFT / 512) |
| 47 | |
| 48 | #define MAXIMUM_BYTES_PER_INDEX 4096 |
| 49 | #define MAXIMUM_SHIFT_BYTES_PER_INDEX 12 |
| 50 | #define NTFS_BLOCKS_PER_INODE (MAXIMUM_BYTES_PER_INDEX / 512) |
| 51 | |
| 52 | /* NTFS specific error code when fixup failed. */ |
| 53 | #define E_NTFS_FIXUP 555 |
| 54 | /* NTFS specific error code about resident->nonresident. */ |
| 55 | #define E_NTFS_NONRESIDENT 556 |
| 56 | /* NTFS specific error code about punch hole. */ |
| 57 | #define E_NTFS_NOTALIGNED 557 |
| 58 | /* NTFS specific error code when on-disk struct is corrupted. */ |
| 59 | #define E_NTFS_CORRUPT 558 |
| 60 | |
| 61 | |
| 62 | /* sbi->flags */ |
| 63 | #define NTFS_FLAGS_NODISCARD 0x00000001 |
| 64 | /* ntfs in shutdown state. */ |
| 65 | #define NTFS_FLAGS_SHUTDOWN_BIT 0x00000002 /* == 4*/ |
| 66 | /* Set when LogFile is replaying. */ |
| 67 | #define NTFS_FLAGS_LOG_REPLAYING 0x00000008 |
| 68 | /* Set when we changed first MFT's which copy must be updated in $MftMirr. */ |
| 69 | #define NTFS_FLAGS_MFTMIRR 0x00001000 |
| 70 | #define NTFS_FLAGS_NEED_REPLAY 0x04000000 |
| 71 | |
| 72 | |
| 73 | /* ni->ni_flags */ |
| 74 | /* |
| 75 | * Data attribute is external compressed (LZX/Xpress) |
| 76 | * 1 - WOF_COMPRESSION_XPRESS4K |
| 77 | * 2 - WOF_COMPRESSION_XPRESS8K |
| 78 | * 3 - WOF_COMPRESSION_XPRESS16K |
| 79 | * 4 - WOF_COMPRESSION_LZX32K |
| 80 | */ |
| 81 | #define NI_FLAG_COMPRESSED_MASK 0x0000000f |
| 82 | /* Data attribute is deduplicated. */ |
| 83 | #define NI_FLAG_DEDUPLICATED 0x00000010 |
| 84 | #define NI_FLAG_EA 0x00000020 |
| 85 | #define NI_FLAG_DIR 0x00000040 |
| 86 | #define NI_FLAG_RESIDENT 0x00000080 |
| 87 | #define NI_FLAG_UPDATE_PARENT 0x00000100 |
| 88 | // clang-format on |
| 89 | |
| 90 | struct ntfs_mount_options { |
| 91 | char *nls_name; |
| 92 | struct nls_table *nls; |
| 93 | |
| 94 | kuid_t fs_uid; |
| 95 | kgid_t fs_gid; |
| 96 | u16 fs_fmask_inv; |
| 97 | u16 fs_dmask_inv; |
| 98 | |
| 99 | unsigned fmask : 1; /* fmask was set. */ |
| 100 | unsigned dmask : 1; /*dmask was set. */ |
| 101 | unsigned sys_immutable : 1; /* Immutable system files. */ |
| 102 | unsigned discard : 1; /* Issue discard requests on deletions. */ |
| 103 | unsigned sparse : 1; /* Create sparse files. */ |
| 104 | unsigned showmeta : 1; /* Show meta files. */ |
| 105 | unsigned nohidden : 1; /* Do not show hidden files. */ |
| 106 | unsigned hide_dot_files : 1; /* Set hidden flag on dot files. */ |
| 107 | unsigned windows_names : 1; /* Disallow names forbidden by Windows. */ |
| 108 | unsigned force : 1; /* RW mount dirty volume. */ |
| 109 | unsigned prealloc : 1; /* Preallocate space when file is growing. */ |
| 110 | unsigned nocase : 1; /* case insensitive. */ |
| 111 | }; |
| 112 | |
| 113 | /* Special value to unpack and deallocate. */ |
| 114 | #define RUN_DEALLOCATE ((struct runs_tree *)(size_t)1) |
| 115 | |
| 116 | /* TODO: Use rb tree instead of array. */ |
| 117 | struct runs_tree { |
| 118 | struct ntfs_run *runs; |
| 119 | size_t count; /* Currently used size a ntfs_run storage. */ |
| 120 | size_t allocated; /* Currently allocated ntfs_run storage size. */ |
| 121 | }; |
| 122 | |
| 123 | struct ntfs_buffers { |
| 124 | /* Biggest MFT / smallest cluster = 4096 / 512 = 8 */ |
| 125 | /* Biggest index / smallest cluster = 4096 / 512 = 8 */ |
| 126 | struct buffer_head *bh[PAGE_SIZE >> SECTOR_SHIFT]; |
| 127 | u32 bytes; |
| 128 | u32 nbufs; |
| 129 | u32 off; |
| 130 | }; |
| 131 | |
| 132 | enum ALLOCATE_OPT { |
| 133 | ALLOCATE_DEF = 0, // Allocate all clusters. |
| 134 | ALLOCATE_MFT = 1, // Allocate for MFT. |
| 135 | ALLOCATE_ZERO = 2, // Zeroout new allocated clusters |
| 136 | }; |
| 137 | |
| 138 | enum bitmap_mutex_classes { |
| 139 | BITMAP_MUTEX_CLUSTERS = 0, |
| 140 | BITMAP_MUTEX_MFT = 1, |
| 141 | }; |
| 142 | |
| 143 | struct wnd_bitmap { |
| 144 | struct super_block *sb; |
| 145 | struct rw_semaphore rw_lock; |
| 146 | |
| 147 | struct runs_tree run; |
| 148 | size_t nbits; |
| 149 | |
| 150 | size_t total_zeroes; // Total number of free bits. |
| 151 | u16 *free_bits; // Free bits in each window. |
| 152 | size_t nwnd; |
| 153 | u32 bits_last; // Bits in last window. |
| 154 | |
| 155 | struct rb_root start_tree; // Extents, sorted by 'start'. |
| 156 | struct rb_root count_tree; // Extents, sorted by 'count + start'. |
| 157 | size_t count; // Extents count. |
| 158 | |
| 159 | /* |
| 160 | * -1 Tree is activated but not updated (too many fragments). |
| 161 | * 0 - Tree is not activated. |
| 162 | * 1 - Tree is activated and updated. |
| 163 | */ |
| 164 | int uptodated; |
| 165 | size_t extent_min; // Minimal extent used while building. |
| 166 | size_t extent_max; // Upper estimate of biggest free block. |
| 167 | |
| 168 | /* Zone [bit, end) */ |
| 169 | size_t zone_bit; |
| 170 | size_t zone_end; |
| 171 | |
| 172 | bool inited; |
| 173 | }; |
| 174 | |
| 175 | typedef int (*NTFS_CMP_FUNC)(const void *key1, size_t len1, const void *key2, |
| 176 | size_t len2, const void *param); |
| 177 | |
| 178 | enum index_mutex_classed { |
| 179 | INDEX_MUTEX_I30 = 0, |
| 180 | INDEX_MUTEX_SII = 1, |
| 181 | INDEX_MUTEX_SDH = 2, |
| 182 | INDEX_MUTEX_SO = 3, |
| 183 | INDEX_MUTEX_SQ = 4, |
| 184 | INDEX_MUTEX_SR = 5, |
| 185 | INDEX_MUTEX_TOTAL |
| 186 | }; |
| 187 | |
| 188 | /* ntfs_index - Allocation unit inside directory. */ |
| 189 | struct ntfs_index { |
| 190 | struct runs_tree bitmap_run; |
| 191 | struct runs_tree alloc_run; |
| 192 | /* read/write access to 'bitmap_run'/'alloc_run' while ntfs_readdir */ |
| 193 | struct rw_semaphore run_lock; |
| 194 | |
| 195 | /*TODO: Remove 'cmp'. */ |
| 196 | NTFS_CMP_FUNC cmp; |
| 197 | |
| 198 | u8 index_bits; // log2(root->index_block_size) |
| 199 | u8 idx2vbn_bits; // log2(root->index_block_clst) |
| 200 | u8 vbn2vbo_bits; // index_block_size < cluster? 9 : cluster_bits |
| 201 | u8 type; // index_mutex_classed |
| 202 | }; |
| 203 | |
| 204 | /* Minimum MFT zone. */ |
| 205 | #define NTFS_MIN_MFT_ZONE 100 |
| 206 | /* Step to increase the MFT. */ |
| 207 | #define NTFS_MFT_INCREASE_STEP 1024 |
| 208 | |
| 209 | /* Ntfs file system in-core superblock data. */ |
| 210 | struct ntfs_sb_info { |
| 211 | struct super_block *sb; |
| 212 | |
| 213 | u32 discard_granularity; |
| 214 | u64 discard_granularity_mask_inv; // ~(discard_granularity_mask_inv-1) |
| 215 | |
| 216 | u32 cluster_size; // bytes per cluster |
| 217 | u32 cluster_mask; // == cluster_size - 1 |
| 218 | u64 cluster_mask_inv; // ~(cluster_size - 1) |
| 219 | u32 block_mask; // sb->s_blocksize - 1 |
| 220 | u32 blocks_per_cluster; // cluster_size / sb->s_blocksize |
| 221 | |
| 222 | u32 record_size; |
| 223 | u32 index_size; |
| 224 | |
| 225 | u8 cluster_bits; |
| 226 | u8 record_bits; |
| 227 | |
| 228 | u64 maxbytes; // Maximum size for normal files. |
| 229 | u64 maxbytes_sparse; // Maximum size for sparse file. |
| 230 | |
| 231 | unsigned long flags; // See NTFS_FLAGS_ |
| 232 | |
| 233 | CLST zone_max; // Maximum MFT zone length in clusters |
| 234 | CLST bad_clusters; // The count of marked bad clusters. |
| 235 | |
| 236 | u16 max_bytes_per_attr; // Maximum attribute size in record. |
| 237 | u16 attr_size_tr; // Attribute size threshold (320 bytes). |
| 238 | |
| 239 | /* Records in $Extend. */ |
| 240 | CLST objid_no; |
| 241 | CLST quota_no; |
| 242 | CLST reparse_no; |
| 243 | CLST usn_jrnl_no; |
| 244 | |
| 245 | struct ATTR_DEF_ENTRY *def_table; // Attribute definition table. |
| 246 | u32 def_entries; |
| 247 | u32 ea_max_size; |
| 248 | |
| 249 | struct MFT_REC *new_rec; |
| 250 | |
| 251 | u16 *upcase; |
| 252 | |
| 253 | struct { |
| 254 | u64 lbo, lbo2; |
| 255 | struct ntfs_inode *ni; |
| 256 | struct wnd_bitmap bitmap; // $MFT::Bitmap |
| 257 | /* |
| 258 | * MFT records [11-24) used to expand MFT itself. |
| 259 | * They always marked as used in $MFT::Bitmap |
| 260 | * 'reserved_bitmap' contains real bitmap of these records. |
| 261 | */ |
| 262 | ulong reserved_bitmap; // Bitmap of used records [11 - 24) |
| 263 | size_t next_free; // The next record to allocate from |
| 264 | size_t used; // MFT valid size in records. |
| 265 | u32 recs_mirr; // Number of records in MFTMirr |
| 266 | u8 next_reserved; |
| 267 | u8 reserved_bitmap_inited; |
| 268 | } mft; |
| 269 | |
| 270 | struct { |
| 271 | struct wnd_bitmap bitmap; // $Bitmap::Data |
| 272 | CLST next_free_lcn; |
| 273 | } used; |
| 274 | |
| 275 | struct { |
| 276 | u64 size; // In bytes. |
| 277 | u64 blocks; // In blocks. |
| 278 | u64 ser_num; |
| 279 | struct ntfs_inode *ni; |
| 280 | __le16 flags; // Cached current VOLUME_INFO::flags, VOLUME_FLAG_DIRTY. |
| 281 | u8 major_ver; |
| 282 | u8 minor_ver; |
| 283 | char label[256]; |
| 284 | bool real_dirty; // Real fs state. |
| 285 | } volume; |
| 286 | |
| 287 | struct { |
| 288 | struct ntfs_index index_sii; |
| 289 | struct ntfs_index index_sdh; |
| 290 | struct ntfs_inode *ni; |
| 291 | u32 next_id; |
| 292 | u64 next_off; |
| 293 | __le32 def_security_id; |
| 294 | } security; |
| 295 | |
| 296 | struct { |
| 297 | struct ntfs_index index_r; |
| 298 | struct ntfs_inode *ni; |
| 299 | u64 max_size; // 16K |
| 300 | } reparse; |
| 301 | |
| 302 | struct { |
| 303 | struct ntfs_index index_o; |
| 304 | struct ntfs_inode *ni; |
| 305 | } objid; |
| 306 | |
| 307 | struct { |
| 308 | struct mutex mtx_lznt; |
| 309 | struct lznt *lznt; |
| 310 | #ifdef CONFIG_NTFS3_LZX_XPRESS |
| 311 | struct mutex mtx_xpress; |
| 312 | struct xpress_decompressor *xpress; |
| 313 | struct mutex mtx_lzx; |
| 314 | struct lzx_decompressor *lzx; |
| 315 | #endif |
| 316 | } compress; |
| 317 | |
| 318 | struct ntfs_mount_options *options; |
| 319 | struct ratelimit_state msg_ratelimit; |
| 320 | struct proc_dir_entry *procdir; |
| 321 | }; |
| 322 | |
| 323 | /* One MFT record(usually 1024 bytes), consists of attributes. */ |
| 324 | struct mft_inode { |
| 325 | struct rb_node node; |
| 326 | struct ntfs_sb_info *sbi; |
| 327 | |
| 328 | struct MFT_REC *mrec; |
| 329 | struct ntfs_buffers nb; |
| 330 | |
| 331 | CLST rno; |
| 332 | bool dirty; |
| 333 | }; |
| 334 | |
| 335 | /* Nested class for ntfs_inode::ni_lock. */ |
| 336 | enum ntfs_inode_mutex_lock_class { |
| 337 | NTFS_INODE_MUTEX_DIRTY = 1, |
| 338 | NTFS_INODE_MUTEX_SECURITY, |
| 339 | NTFS_INODE_MUTEX_OBJID, |
| 340 | NTFS_INODE_MUTEX_REPARSE, |
| 341 | NTFS_INODE_MUTEX_NORMAL, |
| 342 | NTFS_INODE_MUTEX_PARENT, |
| 343 | NTFS_INODE_MUTEX_PARENT2, |
| 344 | }; |
| 345 | |
| 346 | /* |
| 347 | * struct ntfs_inode |
| 348 | * |
| 349 | * Ntfs inode - extends linux inode. consists of one or more MFT inodes. |
| 350 | */ |
| 351 | struct ntfs_inode { |
| 352 | struct mft_inode mi; // base record |
| 353 | |
| 354 | /* |
| 355 | * Valid size: [0 - i_valid) - these range in file contains valid data. |
| 356 | * Range [i_valid - inode->i_size) - contains 0. |
| 357 | * Usually i_valid <= inode->i_size. |
| 358 | */ |
| 359 | u64 i_valid; |
| 360 | struct timespec64 i_crtime; |
| 361 | |
| 362 | struct mutex ni_lock; |
| 363 | |
| 364 | /* File attributes from std. */ |
| 365 | enum FILE_ATTRIBUTE std_fa; |
| 366 | __le32 std_security_id; |
| 367 | |
| 368 | /* |
| 369 | * Tree of mft_inode. |
| 370 | * Not empty when primary MFT record (usually 1024 bytes) can't save all attributes |
| 371 | * e.g. file becomes too fragmented or contains a lot of names. |
| 372 | */ |
| 373 | struct rb_root mi_tree; |
| 374 | |
| 375 | /* |
| 376 | * This member is used in ntfs_readdir to ensure that all subrecords are loaded |
| 377 | */ |
| 378 | u8 mi_loaded; |
| 379 | |
| 380 | union { |
| 381 | struct ntfs_index dir; |
| 382 | struct { |
| 383 | struct rw_semaphore run_lock; |
| 384 | struct runs_tree run; |
| 385 | #ifdef CONFIG_NTFS3_LZX_XPRESS |
| 386 | struct folio *offs_folio; |
| 387 | #endif |
| 388 | } file; |
| 389 | }; |
| 390 | |
| 391 | struct { |
| 392 | struct runs_tree run; |
| 393 | struct ATTR_LIST_ENTRY *le; // 1K aligned memory. |
| 394 | size_t size; |
| 395 | bool dirty; |
| 396 | } attr_list; |
| 397 | |
| 398 | size_t ni_flags; // NI_FLAG_XXX |
| 399 | |
| 400 | struct inode vfs_inode; |
| 401 | }; |
| 402 | |
| 403 | struct indx_node { |
| 404 | struct ntfs_buffers nb; |
| 405 | struct INDEX_BUFFER *index; |
| 406 | }; |
| 407 | |
| 408 | struct ntfs_fnd { |
| 409 | int level; |
| 410 | struct indx_node *nodes[20]; |
| 411 | struct NTFS_DE *de[20]; |
| 412 | struct NTFS_DE *root_de; |
| 413 | }; |
| 414 | |
| 415 | enum REPARSE_SIGN { |
| 416 | REPARSE_NONE = 0, |
| 417 | REPARSE_COMPRESSED = 1, |
| 418 | REPARSE_DEDUPLICATED = 2, |
| 419 | REPARSE_LINK = 3 |
| 420 | }; |
| 421 | |
| 422 | /* Functions from attrib.c */ |
| 423 | int attr_allocate_clusters(struct ntfs_sb_info *sbi, struct runs_tree *run, |
| 424 | CLST vcn, CLST lcn, CLST len, CLST *pre_alloc, |
| 425 | enum ALLOCATE_OPT opt, CLST *alen, const size_t fr, |
| 426 | CLST *new_lcn, CLST *new_len); |
| 427 | int attr_make_nonresident(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 428 | struct ATTR_LIST_ENTRY *le, struct mft_inode *mi, |
| 429 | u64 new_size, struct runs_tree *run, |
| 430 | struct ATTRIB **ins_attr, struct page *page); |
| 431 | int attr_set_size(struct ntfs_inode *ni, enum ATTR_TYPE type, |
| 432 | const __le16 *name, u8 name_len, struct runs_tree *run, |
| 433 | u64 new_size, const u64 *new_valid, bool keep_prealloc, |
| 434 | struct ATTRIB **ret); |
| 435 | int attr_data_get_block(struct ntfs_inode *ni, CLST vcn, CLST clen, CLST *lcn, |
| 436 | CLST *len, bool *new, bool zero); |
| 437 | int attr_data_read_resident(struct ntfs_inode *ni, struct folio *folio); |
| 438 | int attr_data_write_resident(struct ntfs_inode *ni, struct folio *folio); |
| 439 | int attr_load_runs_vcn(struct ntfs_inode *ni, enum ATTR_TYPE type, |
| 440 | const __le16 *name, u8 name_len, struct runs_tree *run, |
| 441 | CLST vcn); |
| 442 | int attr_load_runs_range(struct ntfs_inode *ni, enum ATTR_TYPE type, |
| 443 | const __le16 *name, u8 name_len, struct runs_tree *run, |
| 444 | u64 from, u64 to); |
| 445 | int attr_wof_frame_info(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 446 | struct runs_tree *run, u64 frame, u64 frames, |
| 447 | u8 frame_bits, u32 *ondisk_size, u64 *vbo_data); |
| 448 | int attr_is_frame_compressed(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 449 | CLST frame, CLST *clst_data, |
| 450 | struct runs_tree *run); |
| 451 | int attr_allocate_frame(struct ntfs_inode *ni, CLST frame, size_t compr_size, |
| 452 | u64 new_valid); |
| 453 | int attr_collapse_range(struct ntfs_inode *ni, u64 vbo, u64 bytes); |
| 454 | int attr_insert_range(struct ntfs_inode *ni, u64 vbo, u64 bytes); |
| 455 | int attr_punch_hole(struct ntfs_inode *ni, u64 vbo, u64 bytes, u32 *frame_size); |
| 456 | int attr_force_nonresident(struct ntfs_inode *ni); |
| 457 | |
| 458 | /* Functions from attrlist.c */ |
| 459 | void al_destroy(struct ntfs_inode *ni); |
| 460 | bool al_verify(struct ntfs_inode *ni); |
| 461 | int ntfs_load_attr_list(struct ntfs_inode *ni, struct ATTRIB *attr); |
| 462 | struct ATTR_LIST_ENTRY *al_enumerate(struct ntfs_inode *ni, |
| 463 | struct ATTR_LIST_ENTRY *le); |
| 464 | struct ATTR_LIST_ENTRY *al_find_le(struct ntfs_inode *ni, |
| 465 | struct ATTR_LIST_ENTRY *le, |
| 466 | const struct ATTRIB *attr); |
| 467 | struct ATTR_LIST_ENTRY *al_find_ex(struct ntfs_inode *ni, |
| 468 | struct ATTR_LIST_ENTRY *le, |
| 469 | enum ATTR_TYPE type, const __le16 *name, |
| 470 | u8 name_len, const CLST *vcn); |
| 471 | int al_add_le(struct ntfs_inode *ni, enum ATTR_TYPE type, const __le16 *name, |
| 472 | u8 name_len, CLST svcn, __le16 id, const struct MFT_REF *ref, |
| 473 | struct ATTR_LIST_ENTRY **new_le); |
| 474 | bool al_remove_le(struct ntfs_inode *ni, struct ATTR_LIST_ENTRY *le); |
| 475 | int al_update(struct ntfs_inode *ni, int sync); |
| 476 | static inline size_t al_aligned(size_t size) |
| 477 | { |
| 478 | return size_add(addend1: size, addend2: 1023) & ~(size_t)1023; |
| 479 | } |
| 480 | |
| 481 | /* Globals from bitfunc.c */ |
| 482 | bool are_bits_clear(const void *map, size_t bit, size_t nbits); |
| 483 | bool are_bits_set(const void *map, size_t bit, size_t nbits); |
| 484 | size_t get_set_bits_ex(const void *map, size_t bit, size_t nbits); |
| 485 | |
| 486 | /* Globals from dir.c */ |
| 487 | int ntfs_utf16_to_nls(struct ntfs_sb_info *sbi, const __le16 *name, u32 len, |
| 488 | u8 *buf, int buf_len); |
| 489 | int ntfs_nls_to_utf16(struct ntfs_sb_info *sbi, const u8 *name, u32 name_len, |
| 490 | struct cpu_str *uni, u32 max_ulen, |
| 491 | enum utf16_endian endian); |
| 492 | struct inode *dir_search_u(struct inode *dir, const struct cpu_str *uni, |
| 493 | struct ntfs_fnd *fnd); |
| 494 | bool dir_is_empty(struct inode *dir); |
| 495 | extern const struct file_operations ntfs_dir_operations; |
| 496 | extern const struct file_operations ntfs_legacy_dir_operations; |
| 497 | |
| 498 | /* Globals from file.c */ |
| 499 | int ntfs_getattr(struct mnt_idmap *idmap, const struct path *path, |
| 500 | struct kstat *stat, u32 request_mask, u32 flags); |
| 501 | int ntfs_setattr(struct mnt_idmap *idmap, struct dentry *dentry, |
| 502 | struct iattr *attr); |
| 503 | int ntfs_file_open(struct inode *inode, struct file *file); |
| 504 | int ntfs_fiemap(struct inode *inode, struct fiemap_extent_info *fieinfo, |
| 505 | __u64 start, __u64 len); |
| 506 | long ntfs_ioctl(struct file *filp, u32 cmd, unsigned long arg); |
| 507 | long ntfs_compat_ioctl(struct file *filp, u32 cmd, unsigned long arg); |
| 508 | extern const struct inode_operations ntfs_special_inode_operations; |
| 509 | extern const struct inode_operations ntfs_file_inode_operations; |
| 510 | extern const struct file_operations ntfs_file_operations; |
| 511 | extern const struct file_operations ntfs_legacy_file_operations; |
| 512 | |
| 513 | /* Globals from frecord.c */ |
| 514 | void ni_remove_mi(struct ntfs_inode *ni, struct mft_inode *mi); |
| 515 | struct ATTR_STD_INFO *ni_std(struct ntfs_inode *ni); |
| 516 | struct ATTR_STD_INFO5 *ni_std5(struct ntfs_inode *ni); |
| 517 | void ni_clear(struct ntfs_inode *ni); |
| 518 | int ni_load_mi_ex(struct ntfs_inode *ni, CLST rno, struct mft_inode **mi); |
| 519 | int ni_load_mi(struct ntfs_inode *ni, const struct ATTR_LIST_ENTRY *le, |
| 520 | struct mft_inode **mi); |
| 521 | struct ATTRIB *ni_find_attr(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 522 | struct ATTR_LIST_ENTRY **entry_o, |
| 523 | enum ATTR_TYPE type, const __le16 *name, |
| 524 | u8 name_len, const CLST *vcn, |
| 525 | struct mft_inode **mi); |
| 526 | struct ATTRIB *ni_enum_attr_ex(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 527 | struct ATTR_LIST_ENTRY **le, |
| 528 | struct mft_inode **mi); |
| 529 | int ni_load_all_mi(struct ntfs_inode *ni); |
| 530 | bool ni_add_subrecord(struct ntfs_inode *ni, CLST rno, struct mft_inode **mi); |
| 531 | int ni_remove_attr(struct ntfs_inode *ni, enum ATTR_TYPE type, |
| 532 | const __le16 *name, u8 name_len, bool base_only, |
| 533 | const __le16 *id); |
| 534 | int ni_create_attr_list(struct ntfs_inode *ni); |
| 535 | int ni_expand_list(struct ntfs_inode *ni); |
| 536 | int ni_insert_nonresident(struct ntfs_inode *ni, enum ATTR_TYPE type, |
| 537 | const __le16 *name, u8 name_len, |
| 538 | const struct runs_tree *run, CLST svcn, CLST len, |
| 539 | __le16 flags, struct ATTRIB **new_attr, |
| 540 | struct mft_inode **mi, struct ATTR_LIST_ENTRY **le); |
| 541 | int ni_insert_resident(struct ntfs_inode *ni, u32 data_size, |
| 542 | enum ATTR_TYPE type, const __le16 *name, u8 name_len, |
| 543 | struct ATTRIB **new_attr, struct mft_inode **mi, |
| 544 | struct ATTR_LIST_ENTRY **le); |
| 545 | void ni_remove_attr_le(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 546 | struct mft_inode *mi, struct ATTR_LIST_ENTRY *le); |
| 547 | int ni_delete_all(struct ntfs_inode *ni); |
| 548 | struct ATTR_FILE_NAME *ni_fname_name(struct ntfs_inode *ni, |
| 549 | const struct le_str *uni, |
| 550 | const struct MFT_REF *home, |
| 551 | struct mft_inode **mi, |
| 552 | struct ATTR_LIST_ENTRY **entry); |
| 553 | struct ATTR_FILE_NAME *ni_fname_type(struct ntfs_inode *ni, u8 name_type, |
| 554 | struct mft_inode **mi, |
| 555 | struct ATTR_LIST_ENTRY **entry); |
| 556 | int ni_new_attr_flags(struct ntfs_inode *ni, enum FILE_ATTRIBUTE new_fa); |
| 557 | enum REPARSE_SIGN ni_parse_reparse(struct ntfs_inode *ni, struct ATTRIB *attr, |
| 558 | struct REPARSE_DATA_BUFFER *buffer); |
| 559 | int ni_write_inode(struct inode *inode, int sync, const char *hint); |
| 560 | #define _ni_write_inode(i, w) ni_write_inode(i, w, __func__) |
| 561 | int ni_fiemap(struct ntfs_inode *ni, struct fiemap_extent_info *fieinfo, |
| 562 | __u64 vbo, __u64 len); |
| 563 | int ni_readpage_cmpr(struct ntfs_inode *ni, struct folio *folio); |
| 564 | int ni_decompress_file(struct ntfs_inode *ni); |
| 565 | int ni_read_frame(struct ntfs_inode *ni, u64 frame_vbo, struct page **pages, |
| 566 | u32 pages_per_frame); |
| 567 | int ni_write_frame(struct ntfs_inode *ni, struct page **pages, |
| 568 | u32 pages_per_frame); |
| 569 | int ni_remove_name(struct ntfs_inode *dir_ni, struct ntfs_inode *ni, |
| 570 | struct NTFS_DE *de, struct NTFS_DE **de2, int *undo_step); |
| 571 | |
| 572 | bool ni_remove_name_undo(struct ntfs_inode *dir_ni, struct ntfs_inode *ni, |
| 573 | struct NTFS_DE *de, struct NTFS_DE *de2, |
| 574 | int undo_step); |
| 575 | |
| 576 | int ni_add_name(struct ntfs_inode *dir_ni, struct ntfs_inode *ni, |
| 577 | struct NTFS_DE *de); |
| 578 | |
| 579 | int ni_rename(struct ntfs_inode *dir_ni, struct ntfs_inode *new_dir_ni, |
| 580 | struct ntfs_inode *ni, struct NTFS_DE *de, struct NTFS_DE *new_de, |
| 581 | bool *is_bad); |
| 582 | |
| 583 | bool ni_is_dirty(struct inode *inode); |
| 584 | |
| 585 | /* Globals from fslog.c */ |
| 586 | bool (const struct INDEX_HDR *hdr, size_t bytes); |
| 587 | int log_replay(struct ntfs_inode *ni, bool *initialized); |
| 588 | |
| 589 | /* Globals from fsntfs.c */ |
| 590 | struct buffer_head *ntfs_bread(struct super_block *sb, sector_t block); |
| 591 | bool ntfs_fix_pre_write(struct NTFS_RECORD_HEADER *rhdr, size_t bytes); |
| 592 | int ntfs_fix_post_read(struct NTFS_RECORD_HEADER *rhdr, size_t bytes, |
| 593 | bool simple); |
| 594 | int ntfs_extend_init(struct ntfs_sb_info *sbi); |
| 595 | int ntfs_loadlog_and_replay(struct ntfs_inode *ni, struct ntfs_sb_info *sbi); |
| 596 | int ntfs_look_for_free_space(struct ntfs_sb_info *sbi, CLST lcn, CLST len, |
| 597 | CLST *new_lcn, CLST *new_len, |
| 598 | enum ALLOCATE_OPT opt); |
| 599 | bool ntfs_check_for_free_space(struct ntfs_sb_info *sbi, CLST clen, CLST mlen); |
| 600 | int ntfs_look_free_mft(struct ntfs_sb_info *sbi, CLST *rno, bool mft, |
| 601 | struct ntfs_inode *ni, struct mft_inode **mi); |
| 602 | void ntfs_mark_rec_free(struct ntfs_sb_info *sbi, CLST rno, bool is_mft); |
| 603 | int ntfs_clear_mft_tail(struct ntfs_sb_info *sbi, size_t from, size_t to); |
| 604 | int ntfs_refresh_zone(struct ntfs_sb_info *sbi); |
| 605 | void ntfs_update_mftmirr(struct ntfs_sb_info *sbi, int wait); |
| 606 | void ntfs_bad_inode(struct inode *inode, const char *hint); |
| 607 | #define _ntfs_bad_inode(i) ntfs_bad_inode(i, __func__) |
| 608 | enum NTFS_DIRTY_FLAGS { |
| 609 | NTFS_DIRTY_CLEAR = 0, |
| 610 | NTFS_DIRTY_DIRTY = 1, |
| 611 | NTFS_DIRTY_ERROR = 2, |
| 612 | }; |
| 613 | int ntfs_set_state(struct ntfs_sb_info *sbi, enum NTFS_DIRTY_FLAGS dirty); |
| 614 | int ntfs_sb_write(struct super_block *sb, u64 lbo, size_t bytes, |
| 615 | const void *buffer, int wait); |
| 616 | int ntfs_sb_write_run(struct ntfs_sb_info *sbi, const struct runs_tree *run, |
| 617 | u64 vbo, const void *buf, size_t bytes, int sync); |
| 618 | struct buffer_head *ntfs_bread_run(struct ntfs_sb_info *sbi, |
| 619 | const struct runs_tree *run, u64 vbo); |
| 620 | int ntfs_read_run_nb(struct ntfs_sb_info *sbi, const struct runs_tree *run, |
| 621 | u64 vbo, void *buf, u32 bytes, struct ntfs_buffers *nb); |
| 622 | int ntfs_read_bh(struct ntfs_sb_info *sbi, const struct runs_tree *run, u64 vbo, |
| 623 | struct NTFS_RECORD_HEADER *rhdr, u32 bytes, |
| 624 | struct ntfs_buffers *nb); |
| 625 | int ntfs_get_bh(struct ntfs_sb_info *sbi, const struct runs_tree *run, u64 vbo, |
| 626 | u32 bytes, struct ntfs_buffers *nb); |
| 627 | int ntfs_write_bh(struct ntfs_sb_info *sbi, struct NTFS_RECORD_HEADER *rhdr, |
| 628 | struct ntfs_buffers *nb, int sync); |
| 629 | int ntfs_bio_pages(struct ntfs_sb_info *sbi, const struct runs_tree *run, |
| 630 | struct page **pages, u32 nr_pages, u64 vbo, u32 bytes, |
| 631 | enum req_op op); |
| 632 | int ntfs_bio_fill_1(struct ntfs_sb_info *sbi, const struct runs_tree *run); |
| 633 | int ntfs_vbo_to_lbo(struct ntfs_sb_info *sbi, const struct runs_tree *run, |
| 634 | u64 vbo, u64 *lbo, u64 *bytes); |
| 635 | struct ntfs_inode *ntfs_new_inode(struct ntfs_sb_info *sbi, CLST nRec, |
| 636 | enum RECORD_FLAG flag); |
| 637 | extern const u8 s_default_security[0x50]; |
| 638 | bool is_sd_valid(const struct SECURITY_DESCRIPTOR_RELATIVE *sd, u32 len); |
| 639 | int ntfs_security_init(struct ntfs_sb_info *sbi); |
| 640 | int ntfs_get_security_by_id(struct ntfs_sb_info *sbi, __le32 security_id, |
| 641 | struct SECURITY_DESCRIPTOR_RELATIVE **sd, |
| 642 | size_t *size); |
| 643 | int ntfs_insert_security(struct ntfs_sb_info *sbi, |
| 644 | const struct SECURITY_DESCRIPTOR_RELATIVE *sd, |
| 645 | u32 size, __le32 *security_id, bool *inserted); |
| 646 | int ntfs_reparse_init(struct ntfs_sb_info *sbi); |
| 647 | int ntfs_objid_init(struct ntfs_sb_info *sbi); |
| 648 | int ntfs_objid_remove(struct ntfs_sb_info *sbi, struct GUID *guid); |
| 649 | int ntfs_insert_reparse(struct ntfs_sb_info *sbi, __le32 rtag, |
| 650 | const struct MFT_REF *ref); |
| 651 | int ntfs_remove_reparse(struct ntfs_sb_info *sbi, __le32 rtag, |
| 652 | const struct MFT_REF *ref); |
| 653 | void mark_as_free_ex(struct ntfs_sb_info *sbi, CLST lcn, CLST len, bool trim); |
| 654 | int run_deallocate(struct ntfs_sb_info *sbi, const struct runs_tree *run, |
| 655 | bool trim); |
| 656 | bool valid_windows_name(struct ntfs_sb_info *sbi, const struct le_str *name); |
| 657 | int ntfs_set_label(struct ntfs_sb_info *sbi, u8 *label, int len); |
| 658 | |
| 659 | /* Globals from index.c */ |
| 660 | int indx_used_bit(struct ntfs_index *indx, struct ntfs_inode *ni, size_t *bit); |
| 661 | void fnd_clear(struct ntfs_fnd *fnd); |
| 662 | static inline struct ntfs_fnd *fnd_get(void) |
| 663 | { |
| 664 | return kzalloc(sizeof(struct ntfs_fnd), GFP_NOFS); |
| 665 | } |
| 666 | static inline void fnd_put(struct ntfs_fnd *fnd) |
| 667 | { |
| 668 | if (fnd) { |
| 669 | fnd_clear(fnd); |
| 670 | kfree(objp: fnd); |
| 671 | } |
| 672 | } |
| 673 | void indx_clear(struct ntfs_index *idx); |
| 674 | int indx_init(struct ntfs_index *indx, struct ntfs_sb_info *sbi, |
| 675 | const struct ATTRIB *attr, enum index_mutex_classed type); |
| 676 | struct INDEX_ROOT *indx_get_root(struct ntfs_index *indx, struct ntfs_inode *ni, |
| 677 | struct ATTRIB **attr, struct mft_inode **mi); |
| 678 | int indx_read(struct ntfs_index *idx, struct ntfs_inode *ni, CLST vbn, |
| 679 | struct indx_node **node); |
| 680 | int indx_find(struct ntfs_index *indx, struct ntfs_inode *dir, |
| 681 | const struct INDEX_ROOT *root, const void *Key, size_t KeyLen, |
| 682 | const void *param, int *diff, struct NTFS_DE **entry, |
| 683 | struct ntfs_fnd *fnd); |
| 684 | int indx_find_sort(struct ntfs_index *indx, struct ntfs_inode *ni, |
| 685 | const struct INDEX_ROOT *root, struct NTFS_DE **entry, |
| 686 | struct ntfs_fnd *fnd); |
| 687 | int indx_find_raw(struct ntfs_index *indx, struct ntfs_inode *ni, |
| 688 | const struct INDEX_ROOT *root, struct NTFS_DE **entry, |
| 689 | size_t *off, struct ntfs_fnd *fnd); |
| 690 | int indx_insert_entry(struct ntfs_index *indx, struct ntfs_inode *ni, |
| 691 | const struct NTFS_DE *new_de, const void *param, |
| 692 | struct ntfs_fnd *fnd, bool undo); |
| 693 | int indx_delete_entry(struct ntfs_index *indx, struct ntfs_inode *ni, |
| 694 | const void *key, u32 key_len, const void *param); |
| 695 | int indx_update_dup(struct ntfs_inode *ni, struct ntfs_sb_info *sbi, |
| 696 | const struct ATTR_FILE_NAME *fname, |
| 697 | const struct NTFS_DUP_INFO *dup, int sync); |
| 698 | |
| 699 | /* Globals from inode.c */ |
| 700 | struct inode *ntfs_iget5(struct super_block *sb, const struct MFT_REF *ref, |
| 701 | const struct cpu_str *name); |
| 702 | int ntfs_set_size(struct inode *inode, u64 new_size); |
| 703 | int ntfs_get_block(struct inode *inode, sector_t vbn, |
| 704 | struct buffer_head *bh_result, int create); |
| 705 | int ntfs_write_begin(struct file *file, struct address_space *mapping, |
| 706 | loff_t pos, u32 len, struct folio **foliop, void **fsdata); |
| 707 | int ntfs_write_end(struct file *file, struct address_space *mapping, loff_t pos, |
| 708 | u32 len, u32 copied, struct folio *folio, void *fsdata); |
| 709 | int ntfs3_write_inode(struct inode *inode, struct writeback_control *wbc); |
| 710 | int ntfs_sync_inode(struct inode *inode); |
| 711 | int inode_read_data(struct inode *inode, void *data, size_t bytes); |
| 712 | int ntfs_create_inode(struct mnt_idmap *idmap, struct inode *dir, |
| 713 | struct dentry *dentry, const struct cpu_str *uni, |
| 714 | umode_t mode, dev_t dev, const char *symname, u32 size, |
| 715 | struct ntfs_fnd *fnd); |
| 716 | int ntfs_link_inode(struct inode *inode, struct dentry *dentry); |
| 717 | int ntfs_unlink_inode(struct inode *dir, const struct dentry *dentry); |
| 718 | void ntfs_evict_inode(struct inode *inode); |
| 719 | extern const struct inode_operations ntfs_link_inode_operations; |
| 720 | extern const struct address_space_operations ntfs_aops; |
| 721 | extern const struct address_space_operations ntfs_aops_cmpr; |
| 722 | |
| 723 | /* Globals from name_i.c */ |
| 724 | int fill_name_de(struct ntfs_sb_info *sbi, void *buf, const struct qstr *name, |
| 725 | const struct cpu_str *uni); |
| 726 | struct dentry *ntfs3_get_parent(struct dentry *child); |
| 727 | |
| 728 | extern const struct inode_operations ntfs_dir_inode_operations; |
| 729 | extern const struct inode_operations ntfs_special_inode_operations; |
| 730 | extern const struct dentry_operations ntfs_dentry_ops; |
| 731 | |
| 732 | /* Globals from record.c */ |
| 733 | int mi_get(struct ntfs_sb_info *sbi, CLST rno, struct mft_inode **mi); |
| 734 | void mi_put(struct mft_inode *mi); |
| 735 | int mi_init(struct mft_inode *mi, struct ntfs_sb_info *sbi, CLST rno); |
| 736 | int mi_read(struct mft_inode *mi, bool is_mft); |
| 737 | struct ATTRIB *mi_enum_attr(struct ntfs_inode *ni, struct mft_inode *mi, |
| 738 | struct ATTRIB *attr); |
| 739 | struct ATTRIB *mi_find_attr(struct ntfs_inode *ni, struct mft_inode *mi, |
| 740 | struct ATTRIB *attr, enum ATTR_TYPE type, |
| 741 | const __le16 *name, u8 name_len, const __le16 *id); |
| 742 | static inline struct ATTRIB *rec_find_attr_le(struct ntfs_inode *ni, |
| 743 | struct mft_inode *rec, |
| 744 | struct ATTR_LIST_ENTRY *le) |
| 745 | { |
| 746 | return mi_find_attr(ni, mi: rec, NULL, type: le->type, name: le_name(le), name_len: le->name_len, |
| 747 | id: &le->id); |
| 748 | } |
| 749 | int mi_write(struct mft_inode *mi, int wait); |
| 750 | int mi_format_new(struct mft_inode *mi, struct ntfs_sb_info *sbi, CLST rno, |
| 751 | __le16 flags, bool is_mft); |
| 752 | struct ATTRIB *mi_insert_attr(struct ntfs_inode *ni, struct mft_inode *mi, |
| 753 | enum ATTR_TYPE type, const __le16 *name, |
| 754 | u8 name_len, u32 asize, u16 name_off); |
| 755 | |
| 756 | bool mi_remove_attr(struct ntfs_inode *ni, struct mft_inode *mi, |
| 757 | struct ATTRIB *attr); |
| 758 | bool mi_resize_attr(struct mft_inode *mi, struct ATTRIB *attr, int bytes); |
| 759 | int mi_pack_runs(struct mft_inode *mi, struct ATTRIB *attr, |
| 760 | struct runs_tree *run, CLST len); |
| 761 | static inline bool mi_is_ref(const struct mft_inode *mi, |
| 762 | const struct MFT_REF *ref) |
| 763 | { |
| 764 | if (le32_to_cpu(ref->low) != mi->rno) |
| 765 | return false; |
| 766 | if (ref->seq != mi->mrec->seq) |
| 767 | return false; |
| 768 | |
| 769 | #ifdef CONFIG_NTFS3_64BIT_CLUSTER |
| 770 | return le16_to_cpu(ref->high) == (mi->rno >> 32); |
| 771 | #else |
| 772 | return !ref->high; |
| 773 | #endif |
| 774 | } |
| 775 | |
| 776 | static inline void mi_get_ref(const struct mft_inode *mi, struct MFT_REF *ref) |
| 777 | { |
| 778 | ref->low = cpu_to_le32(mi->rno); |
| 779 | #ifdef CONFIG_NTFS3_64BIT_CLUSTER |
| 780 | ref->high = cpu_to_le16(mi->rno >> 32); |
| 781 | #else |
| 782 | ref->high = 0; |
| 783 | #endif |
| 784 | ref->seq = mi->mrec->seq; |
| 785 | } |
| 786 | |
| 787 | /* Globals from run.c */ |
| 788 | bool run_lookup_entry(const struct runs_tree *run, CLST vcn, CLST *lcn, |
| 789 | CLST *len, size_t *index); |
| 790 | void run_truncate(struct runs_tree *run, CLST vcn); |
| 791 | void run_truncate_head(struct runs_tree *run, CLST vcn); |
| 792 | void run_truncate_around(struct runs_tree *run, CLST vcn); |
| 793 | bool run_add_entry(struct runs_tree *run, CLST vcn, CLST lcn, CLST len, |
| 794 | bool is_mft); |
| 795 | bool run_collapse_range(struct runs_tree *run, CLST vcn, CLST len); |
| 796 | bool run_insert_range(struct runs_tree *run, CLST vcn, CLST len); |
| 797 | bool run_get_entry(const struct runs_tree *run, size_t index, CLST *vcn, |
| 798 | CLST *lcn, CLST *len); |
| 799 | bool run_is_mapped_full(const struct runs_tree *run, CLST svcn, CLST evcn); |
| 800 | |
| 801 | int run_pack(const struct runs_tree *run, CLST svcn, CLST len, u8 *run_buf, |
| 802 | u32 run_buf_size, CLST *packed_vcns); |
| 803 | int run_unpack(struct runs_tree *run, struct ntfs_sb_info *sbi, CLST ino, |
| 804 | CLST svcn, CLST evcn, CLST vcn, const u8 *run_buf, |
| 805 | int run_buf_size); |
| 806 | |
| 807 | #ifdef NTFS3_CHECK_FREE_CLST |
| 808 | int run_unpack_ex(struct runs_tree *run, struct ntfs_sb_info *sbi, CLST ino, |
| 809 | CLST svcn, CLST evcn, CLST vcn, const u8 *run_buf, |
| 810 | int run_buf_size); |
| 811 | #else |
| 812 | #define run_unpack_ex run_unpack |
| 813 | #endif |
| 814 | int run_get_highest_vcn(CLST vcn, const u8 *run_buf, u64 *highest_vcn); |
| 815 | int run_clone(const struct runs_tree *run, struct runs_tree *new_run); |
| 816 | |
| 817 | /* Globals from super.c */ |
| 818 | void *ntfs_set_shared(void *ptr, u32 bytes); |
| 819 | void *ntfs_put_shared(void *ptr); |
| 820 | void ntfs_unmap_meta(struct super_block *sb, CLST lcn, CLST len); |
| 821 | int ntfs_discard(struct ntfs_sb_info *sbi, CLST Lcn, CLST Len); |
| 822 | |
| 823 | /* Globals from bitmap.c*/ |
| 824 | int __init ntfs3_init_bitmap(void); |
| 825 | void ntfs3_exit_bitmap(void); |
| 826 | void wnd_close(struct wnd_bitmap *wnd); |
| 827 | static inline size_t wnd_zeroes(const struct wnd_bitmap *wnd) |
| 828 | { |
| 829 | return wnd->total_zeroes; |
| 830 | } |
| 831 | int wnd_init(struct wnd_bitmap *wnd, struct super_block *sb, size_t nbits); |
| 832 | int wnd_set_free(struct wnd_bitmap *wnd, size_t bit, size_t bits); |
| 833 | int wnd_set_used(struct wnd_bitmap *wnd, size_t bit, size_t bits); |
| 834 | int wnd_set_used_safe(struct wnd_bitmap *wnd, size_t bit, size_t bits, |
| 835 | size_t *done); |
| 836 | bool wnd_is_free(struct wnd_bitmap *wnd, size_t bit, size_t bits); |
| 837 | bool wnd_is_used(struct wnd_bitmap *wnd, size_t bit, size_t bits); |
| 838 | |
| 839 | /* Possible values for 'flags' 'wnd_find'. */ |
| 840 | #define BITMAP_FIND_MARK_AS_USED 0x01 |
| 841 | #define BITMAP_FIND_FULL 0x02 |
| 842 | size_t wnd_find(struct wnd_bitmap *wnd, size_t to_alloc, size_t hint, |
| 843 | size_t flags, size_t *allocated); |
| 844 | int wnd_extend(struct wnd_bitmap *wnd, size_t new_bits); |
| 845 | void wnd_zone_set(struct wnd_bitmap *wnd, size_t Lcn, size_t Len); |
| 846 | int ntfs_trim_fs(struct ntfs_sb_info *sbi, struct fstrim_range *range); |
| 847 | |
| 848 | void ntfs_bitmap_set_le(void *map, unsigned int start, int len); |
| 849 | void ntfs_bitmap_clear_le(void *map, unsigned int start, int len); |
| 850 | unsigned int ntfs_bitmap_weight_le(const void *bitmap, int bits); |
| 851 | |
| 852 | /* Globals from upcase.c */ |
| 853 | int ntfs_cmp_names(const __le16 *s1, size_t l1, const __le16 *s2, size_t l2, |
| 854 | const u16 *upcase, bool bothcase); |
| 855 | int ntfs_cmp_names_cpu(const struct cpu_str *uni1, const struct le_str *uni2, |
| 856 | const u16 *upcase, bool bothcase); |
| 857 | unsigned long ntfs_names_hash(const u16 *name, size_t len, const u16 *upcase, |
| 858 | unsigned long hash); |
| 859 | |
| 860 | /* globals from xattr.c */ |
| 861 | #ifdef CONFIG_NTFS3_FS_POSIX_ACL |
| 862 | struct posix_acl *ntfs_get_acl(struct mnt_idmap *idmap, struct dentry *dentry, |
| 863 | int type); |
| 864 | int ntfs_set_acl(struct mnt_idmap *idmap, struct dentry *dentry, |
| 865 | struct posix_acl *acl, int type); |
| 866 | int ntfs_init_acl(struct mnt_idmap *idmap, struct inode *inode, |
| 867 | struct inode *dir); |
| 868 | #else |
| 869 | #define ntfs_get_acl NULL |
| 870 | #define ntfs_set_acl NULL |
| 871 | #endif |
| 872 | |
| 873 | int ntfs_acl_chmod(struct mnt_idmap *idmap, struct dentry *dentry); |
| 874 | ssize_t ntfs_listxattr(struct dentry *dentry, char *buffer, size_t size); |
| 875 | extern const struct xattr_handler *const ntfs_xattr_handlers[]; |
| 876 | |
| 877 | int ntfs_save_wsl_perm(struct inode *inode, __le16 *ea_size); |
| 878 | void ntfs_get_wsl_perm(struct inode *inode); |
| 879 | |
| 880 | /* globals from lznt.c */ |
| 881 | struct lznt *get_lznt_ctx(int level); |
| 882 | size_t compress_lznt(const void *uncompressed, size_t uncompressed_size, |
| 883 | void *compressed, size_t compressed_size, |
| 884 | struct lznt *ctx); |
| 885 | ssize_t decompress_lznt(const void *compressed, size_t compressed_size, |
| 886 | void *uncompressed, size_t uncompressed_size); |
| 887 | |
| 888 | static inline bool is_ntfs3(struct ntfs_sb_info *sbi) |
| 889 | { |
| 890 | return sbi->volume.major_ver >= 3; |
| 891 | } |
| 892 | |
| 893 | /* (sb->s_flags & SB_ACTIVE) */ |
| 894 | static inline bool is_mounted(struct ntfs_sb_info *sbi) |
| 895 | { |
| 896 | return !!sbi->sb->s_root; |
| 897 | } |
| 898 | |
| 899 | static inline bool ntfs_is_meta_file(struct ntfs_sb_info *sbi, CLST rno) |
| 900 | { |
| 901 | return rno < MFT_REC_FREE || rno == sbi->objid_no || |
| 902 | rno == sbi->quota_no || rno == sbi->reparse_no || |
| 903 | rno == sbi->usn_jrnl_no; |
| 904 | } |
| 905 | |
| 906 | static inline size_t wnd_zone_bit(const struct wnd_bitmap *wnd) |
| 907 | { |
| 908 | return wnd->zone_bit; |
| 909 | } |
| 910 | |
| 911 | static inline size_t wnd_zone_len(const struct wnd_bitmap *wnd) |
| 912 | { |
| 913 | return wnd->zone_end - wnd->zone_bit; |
| 914 | } |
| 915 | |
| 916 | static inline void run_init(struct runs_tree *run) |
| 917 | { |
| 918 | run->runs = NULL; |
| 919 | run->count = 0; |
| 920 | run->allocated = 0; |
| 921 | } |
| 922 | |
| 923 | static inline struct runs_tree *run_alloc(void) |
| 924 | { |
| 925 | return kzalloc(sizeof(struct runs_tree), GFP_NOFS); |
| 926 | } |
| 927 | |
| 928 | static inline void run_close(struct runs_tree *run) |
| 929 | { |
| 930 | kvfree(addr: run->runs); |
| 931 | memset(run, 0, sizeof(*run)); |
| 932 | } |
| 933 | |
| 934 | static inline void run_free(struct runs_tree *run) |
| 935 | { |
| 936 | if (run) { |
| 937 | kvfree(addr: run->runs); |
| 938 | kfree(objp: run); |
| 939 | } |
| 940 | } |
| 941 | |
| 942 | static inline bool run_is_empty(struct runs_tree *run) |
| 943 | { |
| 944 | return !run->count; |
| 945 | } |
| 946 | |
| 947 | /* NTFS uses quad aligned bitmaps. */ |
| 948 | static inline size_t ntfs3_bitmap_size(size_t bits) |
| 949 | { |
| 950 | return BITS_TO_U64(bits) * sizeof(u64); |
| 951 | } |
| 952 | |
| 953 | #define _100ns2seconds 10000000 |
| 954 | #define SecondsToStartOf1970 0x00000002B6109100 |
| 955 | |
| 956 | #define NTFS_TIME_GRAN 100 |
| 957 | |
| 958 | /* |
| 959 | * kernel2nt - Converts in-memory kernel timestamp into nt time. |
| 960 | */ |
| 961 | static inline __le64 kernel2nt(const struct timespec64 *ts) |
| 962 | { |
| 963 | // 10^7 units of 100 nanoseconds one second |
| 964 | return cpu_to_le64(_100ns2seconds * |
| 965 | (ts->tv_sec + SecondsToStartOf1970) + |
| 966 | ts->tv_nsec / NTFS_TIME_GRAN); |
| 967 | } |
| 968 | |
| 969 | /* |
| 970 | * nt2kernel - Converts on-disk nt time into kernel timestamp. |
| 971 | */ |
| 972 | static inline void nt2kernel(const __le64 tm, struct timespec64 *ts) |
| 973 | { |
| 974 | u64 t = le64_to_cpu(tm) - _100ns2seconds * SecondsToStartOf1970; |
| 975 | |
| 976 | // WARNING: do_div changes its first argument(!) |
| 977 | ts->tv_nsec = do_div(t, _100ns2seconds) * 100; |
| 978 | ts->tv_sec = t; |
| 979 | } |
| 980 | |
| 981 | static inline struct ntfs_sb_info *ntfs_sb(struct super_block *sb) |
| 982 | { |
| 983 | return sb->s_fs_info; |
| 984 | } |
| 985 | |
| 986 | static inline int ntfs3_forced_shutdown(struct super_block *sb) |
| 987 | { |
| 988 | return test_bit(NTFS_FLAGS_SHUTDOWN_BIT, &ntfs_sb(sb)->flags); |
| 989 | } |
| 990 | |
| 991 | /* |
| 992 | * ntfs_up_cluster - Align up on cluster boundary. |
| 993 | */ |
| 994 | static inline u64 ntfs_up_cluster(const struct ntfs_sb_info *sbi, u64 size) |
| 995 | { |
| 996 | return (size + sbi->cluster_mask) & sbi->cluster_mask_inv; |
| 997 | } |
| 998 | |
| 999 | /* |
| 1000 | * ntfs_up_block - Align up on cluster boundary. |
| 1001 | */ |
| 1002 | static inline u64 ntfs_up_block(const struct super_block *sb, u64 size) |
| 1003 | { |
| 1004 | return (size + sb->s_blocksize - 1) & ~(u64)(sb->s_blocksize - 1); |
| 1005 | } |
| 1006 | |
| 1007 | static inline CLST bytes_to_cluster(const struct ntfs_sb_info *sbi, u64 size) |
| 1008 | { |
| 1009 | return (size + sbi->cluster_mask) >> sbi->cluster_bits; |
| 1010 | } |
| 1011 | |
| 1012 | static inline u64 bytes_to_block(const struct super_block *sb, u64 size) |
| 1013 | { |
| 1014 | return (size + sb->s_blocksize - 1) >> sb->s_blocksize_bits; |
| 1015 | } |
| 1016 | |
| 1017 | static inline struct ntfs_inode *ntfs_i(struct inode *inode) |
| 1018 | { |
| 1019 | return container_of(inode, struct ntfs_inode, vfs_inode); |
| 1020 | } |
| 1021 | |
| 1022 | static inline bool is_compressed(const struct ntfs_inode *ni) |
| 1023 | { |
| 1024 | return (ni->std_fa & FILE_ATTRIBUTE_COMPRESSED) || |
| 1025 | (ni->ni_flags & NI_FLAG_COMPRESSED_MASK); |
| 1026 | } |
| 1027 | |
| 1028 | static inline int ni_ext_compress_bits(const struct ntfs_inode *ni) |
| 1029 | { |
| 1030 | return 0xb + (ni->ni_flags & NI_FLAG_COMPRESSED_MASK); |
| 1031 | } |
| 1032 | |
| 1033 | /* Bits - 0xc, 0xd, 0xe, 0xf, 0x10 */ |
| 1034 | static inline void ni_set_ext_compress_bits(struct ntfs_inode *ni, u8 bits) |
| 1035 | { |
| 1036 | ni->ni_flags |= (bits - 0xb) & NI_FLAG_COMPRESSED_MASK; |
| 1037 | } |
| 1038 | |
| 1039 | static inline bool is_dedup(const struct ntfs_inode *ni) |
| 1040 | { |
| 1041 | return ni->ni_flags & NI_FLAG_DEDUPLICATED; |
| 1042 | } |
| 1043 | |
| 1044 | static inline bool is_encrypted(const struct ntfs_inode *ni) |
| 1045 | { |
| 1046 | return ni->std_fa & FILE_ATTRIBUTE_ENCRYPTED; |
| 1047 | } |
| 1048 | |
| 1049 | static inline bool is_sparsed(const struct ntfs_inode *ni) |
| 1050 | { |
| 1051 | return ni->std_fa & FILE_ATTRIBUTE_SPARSE_FILE; |
| 1052 | } |
| 1053 | |
| 1054 | static inline int is_resident(struct ntfs_inode *ni) |
| 1055 | { |
| 1056 | return ni->ni_flags & NI_FLAG_RESIDENT; |
| 1057 | } |
| 1058 | |
| 1059 | static inline void le16_sub_cpu(__le16 *var, u16 val) |
| 1060 | { |
| 1061 | *var = cpu_to_le16(le16_to_cpu(*var) - val); |
| 1062 | } |
| 1063 | |
| 1064 | static inline void le32_sub_cpu(__le32 *var, u32 val) |
| 1065 | { |
| 1066 | *var = cpu_to_le32(le32_to_cpu(*var) - val); |
| 1067 | } |
| 1068 | |
| 1069 | static inline void nb_put(struct ntfs_buffers *nb) |
| 1070 | { |
| 1071 | u32 i, nbufs = nb->nbufs; |
| 1072 | |
| 1073 | if (!nbufs) |
| 1074 | return; |
| 1075 | |
| 1076 | for (i = 0; i < nbufs; i++) |
| 1077 | put_bh(bh: nb->bh[i]); |
| 1078 | nb->nbufs = 0; |
| 1079 | } |
| 1080 | |
| 1081 | static inline void put_indx_node(struct indx_node *in) |
| 1082 | { |
| 1083 | if (!in) |
| 1084 | return; |
| 1085 | |
| 1086 | kfree(objp: in->index); |
| 1087 | nb_put(nb: &in->nb); |
| 1088 | kfree(objp: in); |
| 1089 | } |
| 1090 | |
| 1091 | static inline void mi_clear(struct mft_inode *mi) |
| 1092 | { |
| 1093 | nb_put(nb: &mi->nb); |
| 1094 | kfree(objp: mi->mrec); |
| 1095 | mi->mrec = NULL; |
| 1096 | } |
| 1097 | |
| 1098 | static inline void ni_lock(struct ntfs_inode *ni) |
| 1099 | { |
| 1100 | mutex_lock_nested(lock: &ni->ni_lock, subclass: NTFS_INODE_MUTEX_NORMAL); |
| 1101 | } |
| 1102 | |
| 1103 | static inline void ni_lock_dir(struct ntfs_inode *ni) |
| 1104 | { |
| 1105 | mutex_lock_nested(lock: &ni->ni_lock, subclass: NTFS_INODE_MUTEX_PARENT); |
| 1106 | } |
| 1107 | |
| 1108 | static inline void ni_lock_dir2(struct ntfs_inode *ni) |
| 1109 | { |
| 1110 | mutex_lock_nested(lock: &ni->ni_lock, subclass: NTFS_INODE_MUTEX_PARENT2); |
| 1111 | } |
| 1112 | |
| 1113 | static inline void ni_unlock(struct ntfs_inode *ni) |
| 1114 | { |
| 1115 | mutex_unlock(lock: &ni->ni_lock); |
| 1116 | } |
| 1117 | |
| 1118 | static inline int ni_trylock(struct ntfs_inode *ni) |
| 1119 | { |
| 1120 | return mutex_trylock(&ni->ni_lock); |
| 1121 | } |
| 1122 | |
| 1123 | static inline int attr_load_runs_attr(struct ntfs_inode *ni, |
| 1124 | struct ATTRIB *attr, |
| 1125 | struct runs_tree *run, CLST vcn) |
| 1126 | { |
| 1127 | return attr_load_runs_vcn(ni, type: attr->type, name: attr_name(attr), |
| 1128 | name_len: attr->name_len, run, vcn); |
| 1129 | } |
| 1130 | |
| 1131 | static inline void le64_sub_cpu(__le64 *var, u64 val) |
| 1132 | { |
| 1133 | *var = cpu_to_le64(le64_to_cpu(*var) - val); |
| 1134 | } |
| 1135 | |
| 1136 | #if IS_ENABLED(CONFIG_NTFS_FS) |
| 1137 | bool is_legacy_ntfs(struct super_block *sb); |
| 1138 | #else |
| 1139 | static inline bool is_legacy_ntfs(struct super_block *sb) |
| 1140 | { |
| 1141 | return false; |
| 1142 | } |
| 1143 | #endif |
| 1144 | |
| 1145 | #endif /* _LINUX_NTFS3_NTFS_FS_H */ |
| 1146 | |