Changeset View
Changeset View
Standalone View
Standalone View
sys/sys/rangeset.h
- This file was added.
/*- | |||||
* SPDX-License-Identifier: BSD-2-Clause-FreeBSD | |||||
* | |||||
* Copyright (c) 2019 The FreeBSD Foundation | |||||
* All rights reserved. | |||||
* | |||||
* This software was developed by Konstantin Belousov <kib@FreeBSD.org> | |||||
* under sponsorship from the FreeBSD Foundation. | |||||
* | |||||
* Redistribution and use in source and binary forms, with or without | |||||
* modification, are permitted provided that the following conditions | |||||
* are met: | |||||
* 1. Redistributions of source code must retain the above copyright | |||||
* notice, this list of conditions and the following disclaimer. | |||||
* 2. Redistributions in binary form must reproduce the above copyright | |||||
* notice, this list of conditions and the following disclaimer in the | |||||
* documentation and/or other materials provided with the distribution. | |||||
* | |||||
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND | |||||
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |||||
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |||||
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE | |||||
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |||||
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |||||
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |||||
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | |||||
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | |||||
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | |||||
* SUCH DAMAGE. | |||||
* | |||||
* $FreeBSD$ | |||||
*/ | |||||
#ifndef _SYS_RANGESET_H | |||||
#define _SYS_RANGESET_H | |||||
#ifdef _KERNEL | |||||
#include <sys/_rangeset.h> | |||||
typedef bool (*rs_pred_t)(void *ctx, void *r); | |||||
/* | |||||
* This structure must be embedded at the start of the rangeset element. | |||||
*/ | |||||
struct rs_el { | |||||
uint64_t re_start; /* pctrie key */ | |||||
uint64_t re_end; | |||||
}; | |||||
void rangeset_init(struct rangeset *rs, rs_dup_data_t dup_data, | |||||
rs_free_data_t free_data, void *rs_data_ctx, u_int alloc_flags); | |||||
void rangeset_fini(struct rangeset *rs); | |||||
/* | |||||
* r point to the app data with struct rs_el at the beginning. | |||||
*/ | |||||
int rangeset_insert(struct rangeset *rs, uint64_t start, uint64_t end, | |||||
void *r); | |||||
/* | |||||
* Guarantees that on error the rangeset is not modified. Remove | |||||
* might need to split element if its start/end completely cover the | |||||
* removed range, in which case ENOMEM might be returned. | |||||
*/ | |||||
void rangeset_remove_all(struct rangeset *rs); | |||||
int rangeset_remove(struct rangeset *rs, uint64_t start, uint64_t end); | |||||
int rangeset_remove_pred(struct rangeset *rs, uint64_t start, | |||||
uint64_t end, rs_pred_t pred); | |||||
/* | |||||
* Really returns the pointer to the data with struct rs_el embedded | |||||
* at the beginning. | |||||
*/ | |||||
void *rangeset_get(struct rangeset *rs, uint64_t place); | |||||
/* | |||||
* Copies src_rs entries into dst_rs. dst_rs must be empty. | |||||
* Leaves dst_rs empty on failure. | |||||
*/ | |||||
int rangeset_copy(struct rangeset *dst_rs, struct rangeset *src_rs); | |||||
#endif | |||||
#endif |