1/*
2 * CDDL HEADER START
3 *
4 * The contents of this file are subject to the terms of the
5 * Common Development and Distribution License (the "License").
6 * You may not use this file except in compliance with the License.
7 *
8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9 * or http://www.opensolaris.org/os/licensing.
10 * See the License for the specific language governing permissions
11 * and limitations under the License.
12 *
13 * When distributing Covered Code, include this CDDL HEADER in each
14 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15 * If applicable, add the following below this CDDL HEADER, with the
16 * fields enclosed by brackets "[]" replaced with your own identifying
17 * information: Portions Copyright [yyyy] [name of copyright owner]
18 *
19 * CDDL HEADER END
20 */
21/*
22 * Copyright (c) 2012, 2014 by Delphix. All rights reserved.
23 */
24
25#ifndef _SYS_BPTREE_H
26#define _SYS_BPTREE_H
27
28#include <sys/spa.h>
29#include <sys/zio.h>
30
31#ifdef __cplusplus
32extern "C" {
33#endif
34
35typedef struct bptree_phys {
36 uint64_t bt_begin;
37 uint64_t bt_end;
38 uint64_t bt_bytes;
39 uint64_t bt_comp;
40 uint64_t bt_uncomp;
41} bptree_phys_t;
42
43typedef struct bptree_entry_phys {
44 blkptr_t be_bp;
45 uint64_t be_birth_txg; /* only delete blocks born after this txg */
46 zbookmark_phys_t be_zb; /* holds traversal resume point if needed */
47} bptree_entry_phys_t;
48
49typedef int bptree_itor_t(void *arg, const blkptr_t *bp, dmu_tx_t *tx);
50
51uint64_t bptree_alloc(objset_t *os, dmu_tx_t *tx);
52int bptree_free(objset_t *os, uint64_t obj, dmu_tx_t *tx);
53boolean_t bptree_is_empty(objset_t *os, uint64_t obj);
54
55void bptree_add(objset_t *os, uint64_t obj, blkptr_t *bp, uint64_t birth_txg,
56 uint64_t bytes, uint64_t comp, uint64_t uncomp, dmu_tx_t *tx);
57
58int bptree_iterate(objset_t *os, uint64_t obj, boolean_t free,
59 bptree_itor_t func, void *arg, dmu_tx_t *tx);
60
61#ifdef __cplusplus
62}
63#endif
64
65#endif /* _SYS_BPTREE_H */
66