2 * bitmap.c - NTFS kernel bitmap handling. Part of the Linux-NTFS project.
4 * Copyright (c) 2004 Anton Altaparmakov
6 * This program/include file is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License as published
8 * by the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program/include file is distributed in the hope that it will be
12 * useful, but WITHOUT ANY WARRANTY; without even the implied warranty
13 * of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program (in the main directory of the Linux-NTFS
18 * distribution in the file COPYING); if not, write to the Free Software
19 * Foundation,Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
24 #include <linux/pagemap.h>
31 * __ntfs_bitmap_set_bits_in_run - set a run of bits in a bitmap to a value
32 * @vi: vfs inode describing the bitmap
33 * @start_bit: first bit to set
34 * @count: number of bits to set
35 * @value: value to set the bits to (i.e. 0 or 1)
36 * @is_rollback: if TRUE this is a rollback operation
38 * Set @count bits starting at bit @start_bit in the bitmap described by the
39 * vfs inode @vi to @value, where @value is either 0 or 1.
41 * @is_rollback should always be FALSE, it is for internal use to rollback
42 * errors. You probably want to use ntfs_bitmap_set_bits_in_run() instead.
44 * Return 0 on success and -errno on error.
46 int __ntfs_bitmap_set_bits_in_run(struct inode *vi, const s64 start_bit,
47 const s64 count, const u8 value, const BOOL is_rollback)
50 pgoff_t index, end_index;
51 struct address_space *mapping;
58 ntfs_debug("Entering for i_ino 0x%lx, start_bit 0x%llx, count 0x%llx, "
59 "value %u.%s", vi->i_ino, (unsigned long long)start_bit,
60 (unsigned long long)cnt, (unsigned int)value,
61 is_rollback ? " (rollback)" : "");
62 BUG_ON(start_bit < 0);
66 * Calculate the indices for the pages containing the first and last
67 * bits, i.e. @start_bit and @start_bit + @cnt - 1, respectively.
69 index = start_bit >> (3 + PAGE_CACHE_SHIFT);
70 end_index = (start_bit + cnt - 1) >> (3 + PAGE_CACHE_SHIFT);
72 /* Get the page containing the first bit (@start_bit). */
73 mapping = vi->i_mapping;
74 page = ntfs_map_page(mapping, index);
77 ntfs_error(vi->i_sb, "Failed to map first page (error "
78 "%li), aborting.", PTR_ERR(page));
81 kaddr = page_address(page);
83 /* Set @pos to the position of the byte containing @start_bit. */
84 pos = (start_bit >> 3) & ~PAGE_CACHE_MASK;
86 /* Calculate the position of @start_bit in the first byte. */
89 /* If the first byte is partial, modify the appropriate bits in it. */
91 u8 *byte = kaddr + pos;
92 while ((bit & 7) && cnt--) {
96 *byte &= ~(1 << bit++);
98 /* If we are done, unmap the page and return success. */
102 /* Update @pos to the new position. */
106 * Depending on @value, modify all remaining whole bytes in the page up
109 len = min_t(s64, cnt >> 3, PAGE_CACHE_SIZE - pos);
110 memset(kaddr + pos, value ? 0xff : 0, len);
113 /* Update @len to point to the first not-done byte in the page. */
117 /* If we are not in the last page, deal with all subsequent pages. */
118 while (index < end_index) {
121 /* Update @index and get the next page. */
122 flush_dcache_page(page);
123 set_page_dirty(page);
124 ntfs_unmap_page(page);
125 page = ntfs_map_page(mapping, ++index);
128 kaddr = page_address(page);
130 * Depending on @value, modify all remaining whole bytes in the
133 len = min_t(s64, cnt >> 3, PAGE_CACHE_SIZE);
134 memset(kaddr, value ? 0xff : 0, len);
138 * The currently mapped page is the last one. If the last byte is
139 * partial, modify the appropriate bits in it. Note, @len is the
140 * position of the last byte inside the page.
153 *byte &= ~(1 << bit);
157 /* We are done. Unmap the page and return success. */
158 flush_dcache_page(page);
159 set_page_dirty(page);
160 ntfs_unmap_page(page);
166 * - no pages are mapped
167 * - @count - @cnt is the number of bits that have been modified
170 return PTR_ERR(page);
172 pos = __ntfs_bitmap_set_bits_in_run(vi, start_bit, count - cnt,
173 value ? 0 : 1, TRUE);
177 /* Rollback was successful. */
178 ntfs_error(vi->i_sb, "Failed to map subsequent page (error "
179 "%li), aborting.", PTR_ERR(page));
181 /* Rollback failed. */
182 ntfs_error(vi->i_sb, "Failed to map subsequent page (error "
183 "%li) and rollback failed (error %i). "
184 "Aborting and leaving inconsistent metadata. "
185 "Unmount and run chkdsk.", PTR_ERR(page), pos);
186 NVolSetErrors(NTFS_SB(vi->i_sb));
188 return PTR_ERR(page);