[thirdparty/xfsprogs-dev.git] / libfrog / bitmap.h

// SPDX-License-Identifier: GPL-2.0+
/*
 * Copyright (C) 2018 Oracle.  All Rights Reserved.
 * Author: Darrick J. Wong <darrick.wong@oracle.com>
 */
#ifndef __LIBFROG_BITMAP_H__
#define __LIBFROG_BITMAP_H__

struct bitmap {
	pthread_mutex_t		bt_lock;
	struct avl64tree_desc	*bt_tree;
};

int bitmap_alloc(struct bitmap **bmap);
void bitmap_free(struct bitmap **bmap);
int bitmap_set(struct bitmap *bmap, uint64_t start, uint64_t length);
int bitmap_iterate(struct bitmap *bmap, int (*fn)(uint64_t, uint64_t, void *),
		void *arg);
bool bitmap_test(struct bitmap *bmap, uint64_t start,
		uint64_t len);
bool bitmap_empty(struct bitmap *bmap);
void bitmap_dump(struct bitmap *bmap);

#endif /* __LIBFROG_BITMAP_H__ */
Commit	Line	Data
959ef981	1	// SPDX-License-Identifier: GPL-2.0+
0cf6f686 DW	2	/*
0cf6f686 DW	3	* Copyright (C) 2018 Oracle. All Rights Reserved.
0cf6f686	4	* Author: Darrick J. Wong <darrick.wong@oracle.com>
0cf6f686	5	*/
a58400ed DW	6	#ifndef __LIBFROG_BITMAP_H__
a58400ed DW	7	#define __LIBFROG_BITMAP_H__
0cf6f686 DW	8
	9	struct bitmap {
	10	pthread_mutex_t bt_lock;
	11	struct avl64tree_desc *bt_tree;
	12	};
	13
233fabee	14	int bitmap_alloc(struct bitmap **bmap);
0cf6f686	15	void bitmap_free(struct bitmap **bmap);
93ab49dd DW	16	int bitmap_set(struct bitmap *bmap, uint64_t start, uint64_t length);
	17	int bitmap_iterate(struct bitmap bmap, int (fn)(uint64_t, uint64_t, void *),
	18	void *arg);
0cf6f686 DW	19	bool bitmap_test(struct bitmap *bmap, uint64_t start,
	20	uint64_t len);
	21	bool bitmap_empty(struct bitmap *bmap);
	22	void bitmap_dump(struct bitmap *bmap);
	23
a58400ed	24	#endif /* __LIBFROG_BITMAP_H__ */