1/* 2 * Copyright (c) 2001-2014 Apple Computer, Inc. All rights reserved. 3 * 4 * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ 5 * 6 * This file contains Original Code and/or Modifications of Original Code 7 * as defined in and that are subject to the Apple Public Source License 8 * Version 2.0 (the 'License'). You may not use this file except in 9 * compliance with the License. The rights granted to you under the License 10 * may not be used to create, or enable the creation or redistribution of, 11 * unlawful or unlicensed copies of an Apple operating system, or to 12 * circumvent, violate, or enable the circumvention or violation of, any 13 * terms of an Apple operating system software license agreement. 14 * 15 * Please obtain a copy of the License at 16 * http://www.opensource.apple.com/apsl/ and read it before using this file. 17 * 18 * The Original Code and all software distributed under the License are 19 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER 20 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES, 21 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY, 22 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT. 23 * Please see the License for the specific language governing rights and 24 * limitations under the License. 25 * 26 * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ 27 */ 28#ifndef _HFS_RANGELIST_H_ 29#define _HFS_RANGELIST_H_ 30 31#include <sys/appleapiopts.h> 32 33#ifdef KERNEL 34#ifdef __APPLE_API_PRIVATE 35#include <sys/types.h> 36#include <sys/queue.h> 37 38enum rl_overlaptype { 39 RL_NOOVERLAP = 0, /* 0 */ 40 RL_MATCHINGOVERLAP, /* 1 */ 41 RL_OVERLAPCONTAINSRANGE, /* 2 */ 42 RL_OVERLAPISCONTAINED, /* 3 */ 43 RL_OVERLAPSTARTSBEFORE, /* 4 */ 44 RL_OVERLAPENDSAFTER /* 5 */ 45}; 46 47#define RL_INFINITY ((off_t)-1) 48 49TAILQ_HEAD(rl_head, rl_entry); 50 51struct rl_entry { 52 TAILQ_ENTRY(rl_entry) rl_link; 53 off_t rl_start; 54 off_t rl_end; 55}; 56 57__BEGIN_DECLS 58void rl_init(struct rl_head *rangelist); 59void rl_add(off_t start, off_t end, struct rl_head *rangelist); 60void rl_remove(off_t start, off_t end, struct rl_head *rangelist); 61void rl_remove_all(struct rl_head *rangelist); 62enum rl_overlaptype rl_scan(struct rl_head *rangelist, 63 off_t start, 64 off_t end, 65 struct rl_entry **overlap); 66__END_DECLS 67 68#endif /* __APPLE_API_PRIVATE */ 69#endif /* KERNEL */ 70#endif /* ! _HFS_RANGELIST_H_ */ 71