[apple/hfs.git] / livefiles_hfs_plugin / lf_hfs_rangelist.h

/*  Copyright © 2017-2018 Apple Inc. All rights reserved.
 *
 *  lf_hfs_rangelist.h
 *  livefiles_hfs
 *
 *  Created by Yakov Ben Zaken on 19/03/2018.
 */

#ifndef lf_hfs_rangelist_h
#define lf_hfs_rangelist_h

#include <stdio.h>
#include <sys/queue.h>

TAILQ_HEAD(rl_head, rl_entry);

struct rl_entry {
    TAILQ_ENTRY(rl_entry) rl_link;
    off_t rl_start;
    off_t rl_end;
};

enum rl_overlaptype {
    RL_NOOVERLAP = 0,        /* 0 */
    RL_MATCHINGOVERLAP,      /* 1 */
    RL_OVERLAPCONTAINSRANGE, /* 2 */
    RL_OVERLAPISCONTAINED,   /* 3 */
    RL_OVERLAPSTARTSBEFORE,  /* 4 */
    RL_OVERLAPENDSAFTER      /* 5 */
};

#define RL_INFINITY INT64_MAX

void rl_init(struct rl_head *rangelist);
enum rl_overlaptype rl_overlap(const struct rl_entry *range, off_t start, off_t end);
void rl_remove(off_t start, off_t end, struct rl_head *rangelist);
off_t rl_len(const struct rl_entry *range);
void rl_remove_all(struct rl_head *rangelist);
enum rl_overlaptype rl_scan(struct rl_head *rangelist, off_t start, off_t end, struct rl_entry **overlap);
void rl_add(off_t start, off_t end, struct rl_head *rangelist);
void rl_subtract(struct rl_entry *a, const struct rl_entry *b);
struct rl_entry rl_make(off_t start, off_t end);

#endif /* lf_hfs_rangelist_h */
Commit	Line	Data
de8ee011 A	1	/* Copyright © 2017-2018 Apple Inc. All rights reserved.
	2	*
	3	* lf_hfs_rangelist.h
	4	* livefiles_hfs
	5	*
	6	* Created by Yakov Ben Zaken on 19/03/2018.
	7	*/
	8
	9	#ifndef lf_hfs_rangelist_h
	10	#define lf_hfs_rangelist_h
	11
	12	#include <stdio.h>
	13	#include <sys/queue.h>
	14
	15	TAILQ_HEAD(rl_head, rl_entry);
	16
	17	struct rl_entry {
	18	TAILQ_ENTRY(rl_entry) rl_link;
	19	off_t rl_start;
	20	off_t rl_end;
	21	};
	22
	23	enum rl_overlaptype {
	24	RL_NOOVERLAP = 0, /* 0 */
	25	RL_MATCHINGOVERLAP, /* 1 */
	26	RL_OVERLAPCONTAINSRANGE, /* 2 */
	27	RL_OVERLAPISCONTAINED, /* 3 */
	28	RL_OVERLAPSTARTSBEFORE, /* 4 */
	29	RL_OVERLAPENDSAFTER /* 5 */
	30	};
	31
	32	#define RL_INFINITY INT64_MAX
	33
	34	void rl_init(struct rl_head *rangelist);
	35	enum rl_overlaptype rl_overlap(const struct rl_entry *range, off_t start, off_t end);
	36	void rl_remove(off_t start, off_t end, struct rl_head *rangelist);
	37	off_t rl_len(const struct rl_entry *range);
	38	void rl_remove_all(struct rl_head *rangelist);
	39	enum rl_overlaptype rl_scan(struct rl_head rangelist, off_t start, off_t end, struct rl_entry *overlap);
	40	void rl_add(off_t start, off_t end, struct rl_head *rangelist);
	41	void rl_subtract(struct rl_entry a, const struct rl_entry b);
	42	struct rl_entry rl_make(off_t start, off_t end);
	43
	44	#endif /* lf_hfs_rangelist_h */