The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/contrib/openzfs/module/zfs/bplist.c

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    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 https://opensource.org/licenses/CDDL-1.0.
   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) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
   23  * Copyright (c) 2012, 2018 by Delphix. All rights reserved.
   24  */
   25 
   26 #include <sys/bplist.h>
   27 #include <sys/zfs_context.h>
   28 
   29 
   30 void
   31 bplist_create(bplist_t *bpl)
   32 {
   33         mutex_init(&bpl->bpl_lock, NULL, MUTEX_DEFAULT, NULL);
   34         list_create(&bpl->bpl_list, sizeof (bplist_entry_t),
   35             offsetof(bplist_entry_t, bpe_node));
   36 }
   37 
   38 void
   39 bplist_destroy(bplist_t *bpl)
   40 {
   41         list_destroy(&bpl->bpl_list);
   42         mutex_destroy(&bpl->bpl_lock);
   43 }
   44 
   45 void
   46 bplist_append(bplist_t *bpl, const blkptr_t *bp)
   47 {
   48         bplist_entry_t *bpe = kmem_alloc(sizeof (*bpe), KM_SLEEP);
   49 
   50         mutex_enter(&bpl->bpl_lock);
   51         bpe->bpe_blk = *bp;
   52         list_insert_tail(&bpl->bpl_list, bpe);
   53         mutex_exit(&bpl->bpl_lock);
   54 }
   55 
   56 /*
   57  * To aid debugging, we keep the most recently removed entry.  This way if
   58  * we are in the callback, we can easily locate the entry.
   59  */
   60 static bplist_entry_t *bplist_iterate_last_removed;
   61 
   62 void
   63 bplist_iterate(bplist_t *bpl, bplist_itor_t *func, void *arg, dmu_tx_t *tx)
   64 {
   65         bplist_entry_t *bpe;
   66 
   67         mutex_enter(&bpl->bpl_lock);
   68         while ((bpe = list_head(&bpl->bpl_list))) {
   69                 bplist_iterate_last_removed = bpe;
   70                 list_remove(&bpl->bpl_list, bpe);
   71                 mutex_exit(&bpl->bpl_lock);
   72                 func(arg, &bpe->bpe_blk, tx);
   73                 kmem_free(bpe, sizeof (*bpe));
   74                 mutex_enter(&bpl->bpl_lock);
   75         }
   76         mutex_exit(&bpl->bpl_lock);
   77 }
   78 
   79 void
   80 bplist_clear(bplist_t *bpl)
   81 {
   82         bplist_entry_t *bpe;
   83 
   84         mutex_enter(&bpl->bpl_lock);
   85         while ((bpe = list_head(&bpl->bpl_list))) {
   86                 bplist_iterate_last_removed = bpe;
   87                 list_remove(&bpl->bpl_list, bpe);
   88                 kmem_free(bpe, sizeof (*bpe));
   89         }
   90         mutex_exit(&bpl->bpl_lock);
   91 }

Cache object: ba5c6c1fdd408284eb18f91d72e38a94


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.