range_tree.c revision 83803b51e1fa57fbf4e86ca5aa58eab6c5822dae
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License (the "License").
* You may not use this file except in compliance with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/*
* Copyright 2009 Sun Microsystems, Inc. All rights reserved.
* Use is subject to license terms.
*/
/*
* Copyright (c) 2013, 2014 by Delphix. All rights reserved.
*/
#include <sys/zfs_context.h>
#include <sys/range_tree.h>
void
range_tree_init(void)
{
}
void
range_tree_fini(void)
{
}
void
{
int i;
}
for (i = 0; i < RANGE_TREE_HISTOGRAM_SIZE; i++) {
zfs_dbgmsg("i=%d, hist=%p, hist=%llu, rt_hist=%llu",
}
}
}
static void
{
}
static void
{
}
/*
* NOTE: caller is responsible for all locking.
*/
static int
{
return (0);
return (-1);
}
return (0);
return (1);
}
return (0);
}
{
return (rt);
}
void
{
}
void
{
zfs_panic_recover("zfs: allocating allocated segment"
"(offset=%llu size=%llu)\n",
return;
}
/* Make sure we don't overlap with either of our neighbors */
if (merge_before && merge_after) {
}
} else if (merge_before) {
} else if (merge_after) {
} else {
}
}
void
{
/* Make sure we completely overlap with someone */
zfs_panic_recover("zfs: freeing free segment "
"(offset=%llu size=%llu)",
return;
}
if (left_over && right_over) {
} else if (left_over) {
} else if (right_over) {
} else {
}
}
}
static range_seg_t *
{
}
static range_seg_t *
{
return (rs);
return (NULL);
}
void
{
}
{
}
/*
* Ensure that this range is not in the tree, regardless of whether
* it is currently in the tree.
*/
void
{
}
}
void
{
}
void
{
}
}
void
{
}
{
}