sys/cddl/contrib/opensolaris/uts/common/fs/zfs/sys/dmu_traverse.h

   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 2006 Sun Microsystems, Inc.  All rights reserved.
  23  * Use is subject to license terms.
  24  */
  25
  26 #ifndef _SYS_DMU_TRAVERSE_H
  27 #define _SYS_DMU_TRAVERSE_H
  28
  29 #pragma ident   "%Z%%M% %I%     %E% SMI"
  30
  31 #include <sys/zfs_context.h>
  32 #include <sys/spa.h>
  33 #include <sys/zio.h>
  34 #include <sys/dmu.h>
  35 #include <sys/dnode.h>
  36 #include <sys/arc.h>
  37
  38 #ifdef  __cplusplus
  39 extern "C" {
  40 #endif
  41
  42 #define ADVANCE_POST    0               /* post-order traversal */
  43 #define ADVANCE_PRE     0x01            /* pre-order traversal */
  44 #define ADVANCE_PRUNE   0x02            /* prune by prev snapshot birth time */
  45 #define ADVANCE_DATA    0x04            /* read user data blocks */
  46 #define ADVANCE_HOLES   0x08            /* visit holes */
  47 #define ADVANCE_ZIL     0x10            /* visit intent log blocks */
  48 #define ADVANCE_NOLOCK  0x20            /* Don't grab SPA sync lock */
  49
  50 #define ZB_NO_LEVEL     -2
  51 #define ZB_MAXLEVEL     32              /* Next power of 2 >= DN_MAX_LEVELS */
  52 #define ZB_MAXBLKID     (1ULL << 62)
  53 #define ZB_MAXOBJSET    (1ULL << 62)
  54 #define ZB_MAXOBJECT    (1ULL << 62)
  55
  56 #define ZB_MOS_CACHE    0
  57 #define ZB_MDN_CACHE    1
  58 #define ZB_DN_CACHE     2
  59 #define ZB_DEPTH        3
  60
  61 typedef struct zseg {
  62         uint64_t        seg_mintxg;
  63         uint64_t        seg_maxtxg;
  64         zbookmark_t     seg_start;
  65         zbookmark_t     seg_end;
  66         list_node_t     seg_node;
  67 } zseg_t;
  68
  69 typedef struct traverse_blk_cache {
  70         zbookmark_t     bc_bookmark;
  71         blkptr_t        bc_blkptr;
  72         void            *bc_data;
  73         dnode_phys_t    *bc_dnode;
  74         int             bc_errno;
  75         int             bc_pad1;
  76         uint64_t        bc_pad2;
  77 } traverse_blk_cache_t;
  78
  79 typedef int (blkptr_cb_t)(traverse_blk_cache_t *bc, spa_t *spa, void *arg);
  80
  81 struct traverse_handle {
  82         spa_t           *th_spa;
  83         blkptr_cb_t     *th_func;
  84         void            *th_arg;
  85         uint16_t        th_advance;
  86         uint16_t        th_locked;
  87         int             th_zio_flags;
  88         list_t          th_seglist;
  89         traverse_blk_cache_t th_cache[ZB_DEPTH][ZB_MAXLEVEL];
  90         traverse_blk_cache_t th_zil_cache;
  91         uint64_t        th_hits;
  92         uint64_t        th_arc_hits;
  93         uint64_t        th_reads;
  94         uint64_t        th_callbacks;
  95         uint64_t        th_syncs;
  96         uint64_t        th_restarts;
  97         zbookmark_t     th_noread;
  98         zbookmark_t     th_lastcb;
  99 };
 100
 101 int traverse_dsl_dataset(struct dsl_dataset *ds, uint64_t txg_start,
 102     int advance, blkptr_cb_t func, void *arg);
 103
 104 traverse_handle_t *traverse_init(spa_t *spa, blkptr_cb_t *func, void *arg,
 105     int advance, int zio_flags);
 106 void traverse_fini(traverse_handle_t *th);
 107
 108 void traverse_add_dnode(traverse_handle_t *th,
 109     uint64_t mintxg, uint64_t maxtxg, uint64_t objset, uint64_t object);
 110 void traverse_add_objset(traverse_handle_t *th,
 111     uint64_t mintxg, uint64_t maxtxg, uint64_t objset);
 112 void traverse_add_pool(traverse_handle_t *th, uint64_t mintxg, uint64_t maxtxg);
 113
 114 int traverse_more(traverse_handle_t *th);
 115
 116 #ifdef  __cplusplus
 117 }
 118 #endif
 119
 120 #endif /* _SYS_DMU_TRAVERSE_H */