1bc270b53SDarrick J. Wong // SPDX-License-Identifier: GPL-2.0+ 2bc270b53SDarrick J. Wong /* 3bc270b53SDarrick J. Wong * Copyright (C) 2018 Oracle. All Rights Reserved. 4bc270b53SDarrick J. Wong * Author: Darrick J. Wong <darrick.wong@oracle.com> 5bc270b53SDarrick J. Wong */ 6bc270b53SDarrick J. Wong #ifndef __XFS_SCRUB_BITMAP_H__ 7bc270b53SDarrick J. Wong #define __XFS_SCRUB_BITMAP_H__ 8bc270b53SDarrick J. Wong 900b10d48SDarrick J. Wong struct xbitmap_range { 10bc270b53SDarrick J. Wong struct list_head list; 1186d969b4SDarrick J. Wong uint64_t start; 1286d969b4SDarrick J. Wong uint64_t len; 13bc270b53SDarrick J. Wong }; 14bc270b53SDarrick J. Wong 1500b10d48SDarrick J. Wong struct xbitmap { 16bc270b53SDarrick J. Wong struct list_head list; 17bc270b53SDarrick J. Wong }; 18bc270b53SDarrick J. Wong 1900b10d48SDarrick J. Wong void xbitmap_init(struct xbitmap *bitmap); 2000b10d48SDarrick J. Wong void xbitmap_destroy(struct xbitmap *bitmap); 21bc270b53SDarrick J. Wong 2200b10d48SDarrick J. Wong #define for_each_xbitmap_extent(bex, n, bitmap) \ 2386d969b4SDarrick J. Wong list_for_each_entry_safe((bex), (n), &(bitmap)->list, list) 2486d969b4SDarrick J. Wong 2500b10d48SDarrick J. Wong #define for_each_xbitmap_block(b, bex, n, bitmap) \ 2686d969b4SDarrick J. Wong list_for_each_entry_safe((bex), (n), &(bitmap)->list, list) \ 2700b10d48SDarrick J. Wong for ((b) = (bex)->start; (b) < (bex)->start + (bex)->len; (b)++) 2886d969b4SDarrick J. Wong 2900b10d48SDarrick J. Wong int xbitmap_set(struct xbitmap *bitmap, uint64_t start, uint64_t len); 3000b10d48SDarrick J. Wong int xbitmap_disunion(struct xbitmap *bitmap, struct xbitmap *sub); 3100b10d48SDarrick J. Wong int xbitmap_set_btcur_path(struct xbitmap *bitmap, 320e93d3f4SDarrick J. Wong struct xfs_btree_cur *cur); 3300b10d48SDarrick J. Wong int xbitmap_set_btblocks(struct xbitmap *bitmap, 340e93d3f4SDarrick J. Wong struct xfs_btree_cur *cur); 35608eb3ceSDarrick J. Wong uint64_t xbitmap_hweight(struct xbitmap *bitmap); 36bc270b53SDarrick J. Wong 37bc270b53SDarrick J. Wong #endif /* __XFS_SCRUB_BITMAP_H__ */ 38