352 int ntfs_look_for_free_space(struct ntfs_sb_info *sbi, CLST lcn, CLST len,  in ntfs_look_for_free_space()  argument
380 		lcn = wnd_zone_bit(wnd);  in ntfs_look_for_free_space()
383 		wnd_zone_set(wnd, lcn + alen, zlen - alen);  in ntfs_look_for_free_space()
385 		err = wnd_set_used(wnd, lcn, alen);  in ntfs_look_for_free_space()
389 		alcn = lcn;  in ntfs_look_for_free_space()
396 	if (!lcn)  in ntfs_look_for_free_space()
397 		lcn = sbi->used.next_free_lcn;  in ntfs_look_for_free_space()
399 	if (lcn >= wnd->nbits)  in ntfs_look_for_free_space()
400 		lcn = 0;  in ntfs_look_for_free_space()
402 	alen = wnd_find(wnd, len, lcn, BITMAP_FIND_MARK_AS_USED, &alcn);  in ntfs_look_for_free_space()
815 	CLST lcn, vcn, len;  in ntfs_refresh_zone()  local
827 	if (!run_lookup_entry(&ni->file.run, vcn - 1, &lcn, &len, NULL))  in ntfs_refresh_zone()
828 		lcn = SPARSE_LCN;  in ntfs_refresh_zone()
831 	if (lcn == SPARSE_LCN)  in ntfs_refresh_zone()
834 	lcn_s = lcn + 1;  in ntfs_refresh_zone()
1137 	CLST lcn, clen, vcn = vbo >> cluster_bits, vcn_next;  in ntfs_sb_write_run()  local
1141 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx))  in ntfs_sb_write_run()
1144 	if (lcn == SPARSE_LCN)  in ntfs_sb_write_run()
1147 	lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_sb_write_run()
1162 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_sb_write_run()
1166 		if (lcn == SPARSE_LCN)  in ntfs_sb_write_run()
1172 		lbo = ((u64)lcn << cluster_bits);  in ntfs_sb_write_run()
1184 	CLST lcn;  in ntfs_bread_run()  local
1187 	if (!run_lookup_entry(run, vbo >> cluster_bits, &lcn, NULL, NULL))  in ntfs_bread_run()
1190 	lbo = ((u64)lcn << cluster_bits) + (vbo & sbi->cluster_mask);  in ntfs_bread_run()
1205 	CLST lcn, clen;  in ntfs_read_run_nb()  local
1220 	} else if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx)) {  in ntfs_read_run_nb()
1224 		if (lcn == SPARSE_LCN) {  in ntfs_read_run_nb()
1229 		lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_read_run_nb()
1280 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_read_run_nb()
1286 		if (lcn == SPARSE_LCN) {  in ntfs_read_run_nb()
1291 		lbo = ((u64)lcn << cluster_bits);  in ntfs_read_run_nb()
1334 	CLST lcn, clen;  in ntfs_get_bh()  local
1340 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx)) {  in ntfs_get_bh()
1346 	lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_get_bh()
1398 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_get_bh()
1404 		lbo = ((u64)lcn << cluster_bits);  in ntfs_get_bh()
1511 	CLST lcn, clen, vcn, vcn_next;  in ntfs_bio_pages()  local
1528 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &run_idx)) {  in ntfs_bio_pages()
1537 		lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_bio_pages()
1576 		if (!run_get_entry(run, ++run_idx, &vcn, &lcn, &clen) ||  in ntfs_bio_pages()
1607 	CLST lcn, clen;  in ntfs_bio_fill_1()  local
1624 	if (!run_lookup_entry(run, 0, &lcn, &clen, &run_idx)) {  in ntfs_bio_fill_1()
1634 		lbo = (u64)lcn << cluster_bits;  in ntfs_bio_fill_1()
1656 	} while (run_get_entry(run, ++run_idx, NULL, &lcn, &clen));  in ntfs_bio_fill_1()
1674 	CLST lcn, len;  in ntfs_vbo_to_lbo()  local
1677 	if (!run_lookup_entry(run, vbo >> cluster_bits, &lcn, &len, NULL))  in ntfs_vbo_to_lbo()
1681 	*lbo = lcn == SPARSE_LCN ? -1 : (((u64)lcn << cluster_bits) + off);  in ntfs_vbo_to_lbo()
2475 static inline void ntfs_unmap_and_discard(struct ntfs_sb_info *sbi, CLST lcn,  in ntfs_unmap_and_discard()  argument
2478 	ntfs_unmap_meta(sbi->sb, lcn, len);  in ntfs_unmap_and_discard()
2479 	ntfs_discard(sbi, lcn, len);  in ntfs_unmap_and_discard()
2482 void mark_as_free_ex(struct ntfs_sb_info *sbi, CLST lcn, CLST len, bool trim)  in mark_as_free_ex()  argument
2489 	if (!wnd_is_used(wnd, lcn, len)) {  in mark_as_free_ex()
2493 		end = lcn + len;  in mark_as_free_ex()
2495 		for (i = lcn; i < end; i++) {  in mark_as_free_ex()
2498 					lcn = i;  in mark_as_free_ex()
2507 				ntfs_unmap_and_discard(sbi, lcn, len);  in mark_as_free_ex()
2509 			wnd_set_free(wnd, lcn, len);  in mark_as_free_ex()
2518 		ntfs_unmap_and_discard(sbi, lcn, len);  in mark_as_free_ex()
2519 	wnd_set_free(wnd, lcn, len);  in mark_as_free_ex()
2530 			wnd_zone_set(wnd, lcn, zlen);  in mark_as_free_ex()
2534 		if (lcn + len == zone_lcn) {  in mark_as_free_ex()
2536 			wnd_zone_set(wnd, lcn, zlen);  in mark_as_free_ex()
2537 		} else if (zone_lcn + zone_len == lcn) {  in mark_as_free_ex()
2555 	CLST lcn, len;  in run_deallocate()  local
2558 	while (run_get_entry(run, idx++, NULL, &lcn, &len)) {  in run_deallocate()
2559 		if (lcn == SPARSE_LCN)  in run_deallocate()
2562 		mark_as_free_ex(sbi, lcn, len, trim);  in run_deallocate()