356 int ntfs_look_for_free_space(struct ntfs_sb_info *sbi, CLST lcn, CLST len,  in ntfs_look_for_free_space()  argument
384 		lcn = wnd_zone_bit(wnd);  in ntfs_look_for_free_space()
387 		wnd_zone_set(wnd, lcn + alen, zlen - alen);  in ntfs_look_for_free_space()
389 		err = wnd_set_used(wnd, lcn, alen);  in ntfs_look_for_free_space()
393 		alcn = lcn;  in ntfs_look_for_free_space()
400 	if (!lcn)  in ntfs_look_for_free_space()
401 		lcn = sbi->used.next_free_lcn;  in ntfs_look_for_free_space()
403 	if (lcn >= wnd->nbits)  in ntfs_look_for_free_space()
404 		lcn = 0;  in ntfs_look_for_free_space()
406 	alen = wnd_find(wnd, len, lcn, BITMAP_FIND_MARK_AS_USED, &alcn);  in ntfs_look_for_free_space()
783 	CLST zone_limit, zone_max, lcn, vcn, len;  in ntfs_refresh_zone()  local
805 	if (!run_lookup_entry(&ni->file.run, vcn - 1, &lcn, &len, NULL))  in ntfs_refresh_zone()
806 		lcn = SPARSE_LCN;  in ntfs_refresh_zone()
809 	if (lcn == SPARSE_LCN)  in ntfs_refresh_zone()
812 	lcn_s = lcn + 1;  in ntfs_refresh_zone()
1107 	CLST lcn, clen, vcn = vbo >> cluster_bits, vcn_next;  in ntfs_sb_write_run()  local
1111 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx))  in ntfs_sb_write_run()
1114 	if (lcn == SPARSE_LCN)  in ntfs_sb_write_run()
1117 	lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_sb_write_run()
1132 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_sb_write_run()
1136 		if (lcn == SPARSE_LCN)  in ntfs_sb_write_run()
1142 		lbo = ((u64)lcn << cluster_bits);  in ntfs_sb_write_run()
1154 	CLST lcn;  in ntfs_bread_run()  local
1157 	if (!run_lookup_entry(run, vbo >> cluster_bits, &lcn, NULL, NULL))  in ntfs_bread_run()
1160 	lbo = ((u64)lcn << cluster_bits) + (vbo & sbi->cluster_mask);  in ntfs_bread_run()
1175 	CLST lcn, clen;  in ntfs_read_run_nb()  local
1190 	} else if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx)) {  in ntfs_read_run_nb()
1194 		if (lcn == SPARSE_LCN) {  in ntfs_read_run_nb()
1199 		lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_read_run_nb()
1250 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_read_run_nb()
1256 		if (lcn == SPARSE_LCN) {  in ntfs_read_run_nb()
1261 		lbo = ((u64)lcn << cluster_bits);  in ntfs_read_run_nb()
1304 	CLST lcn, clen;  in ntfs_get_bh()  local
1310 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &idx)) {  in ntfs_get_bh()
1316 	lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_get_bh()
1368 		if (!run_get_entry(run, ++idx, &vcn, &lcn, &clen) ||  in ntfs_get_bh()
1374 		lbo = ((u64)lcn << cluster_bits);  in ntfs_get_bh()
1492 	CLST lcn, clen, vcn, vcn_next;  in ntfs_bio_pages()  local
1509 	if (!run_lookup_entry(run, vcn, &lcn, &clen, &run_idx)) {  in ntfs_bio_pages()
1518 		lbo = ((u64)lcn << cluster_bits) + off;  in ntfs_bio_pages()
1563 		if (!run_get_entry(run, ++run_idx, &vcn, &lcn, &clen) ||  in ntfs_bio_pages()
1594 	CLST lcn, clen;  in ntfs_bio_fill_1()  local
1611 	if (!run_lookup_entry(run, 0, &lcn, &clen, &run_idx)) {  in ntfs_bio_fill_1()
1621 		lbo = (u64)lcn << cluster_bits;  in ntfs_bio_fill_1()
1649 	} while (run_get_entry(run, ++run_idx, NULL, &lcn, &clen));  in ntfs_bio_fill_1()
1668 	CLST lcn, len;  in ntfs_vbo_to_lbo()  local
1671 	if (!run_lookup_entry(run, vbo >> cluster_bits, &lcn, &len, NULL))  in ntfs_vbo_to_lbo()
1675 	*lbo = lcn == SPARSE_LCN ? -1 : (((u64)lcn << cluster_bits) + off);  in ntfs_vbo_to_lbo()
2471 static inline void ntfs_unmap_and_discard(struct ntfs_sb_info *sbi, CLST lcn,  in ntfs_unmap_and_discard()  argument
2474 	ntfs_unmap_meta(sbi->sb, lcn, len);  in ntfs_unmap_and_discard()
2475 	ntfs_discard(sbi, lcn, len);  in ntfs_unmap_and_discard()
2478 void mark_as_free_ex(struct ntfs_sb_info *sbi, CLST lcn, CLST len, bool trim)  in mark_as_free_ex()  argument
2485 	if (!wnd_is_used(wnd, lcn, len)) {  in mark_as_free_ex()
2489 		end = lcn + len;  in mark_as_free_ex()
2491 		for (i = lcn; i < end; i++) {  in mark_as_free_ex()
2494 					lcn = i;  in mark_as_free_ex()
2503 				ntfs_unmap_and_discard(sbi, lcn, len);  in mark_as_free_ex()
2505 			wnd_set_free(wnd, lcn, len);  in mark_as_free_ex()
2514 		ntfs_unmap_and_discard(sbi, lcn, len);  in mark_as_free_ex()
2515 	wnd_set_free(wnd, lcn, len);  in mark_as_free_ex()
2528 	CLST lcn, len;  in run_deallocate()  local
2531 	while (run_get_entry(run, idx++, NULL, &lcn, &len)) {  in run_deallocate()
2532 		if (lcn == SPARSE_LCN)  in run_deallocate()
2535 		mark_as_free_ex(sbi, lcn, len, trim);  in run_deallocate()