kernel/fiasco/src/lib/amm/amm_iterate.c

   1 /*
   2  * Copyright (c) 1996, 1998 University of Utah and the Flux Group.
   3  * All rights reserved.
   4  *
   5  * This file is part of the Flux OSKit.  The OSKit is free software, also known
   6  * as "open source;" you can redistribute it and/or modify it under the terms
   7  * of the GNU General Public License (GPL), version 2, as published by the Free
   8  * Software Foundation (FSF).  To explore alternate licensing terms, contact
   9  * the University of Utah at csl-dist@cs.utah.edu or +1-801-585-3271.
  10  *
  11  * The OSKit is distributed in the hope that it will be useful, but WITHOUT ANY
  12  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  13  * FOR A PARTICULAR PURPOSE.  See the GPL for more details.  You should have
  14  * received a copy of the GPL along with the OSKit; see the file COPYING.  If
  15  * not, write to the FSF, 59 Temple Place #330, Boston, MA 02111-1307, USA.
  16  */
  17
  18 /*
  19  * Iterate over all entries of an AMM, calling a function for each entry.
  20  */
  21 #include "amm.h"
  22
  23 /*
  24  * Call a user-provided function for every entry of an AMM.
  25  *
  26  * ifunc is the function to call, arg is an opaque argument which is
  27  * passed to the function (along with the AMM and entry) for every entry.
  28  *
  29  * If any call returns a non-zero value, the iteration is stopped and that
  30  * value is returned.  Otherwise zero is returned.
  31  */
  32 int
  33 amm_iterate(struct amm *amm,
  34             int (*ifunc)(struct amm *, struct amm_entry *, void *), void *arg)
  35 {
  36         int rv = 0;
  37         struct amm_entry *entry;
  38         vm_offset_t addr;
  39
  40         for (entry = amm->nodes; entry; entry = entry->next) {
  41                 addr = entry->end - 1;
  42                 rv = (*ifunc)(amm, entry, arg);
  43                 if (rv)
  44                         break;
  45                 /*
  46                  * Iteration function may have caused the current
  47                  * entry to be deleted, split or joined with another.
  48                  * So we re-lookup the current entry to get the correct
  49                  * next pointer.
  50                  */
  51                 entry = amm_find_addr(amm, addr);
  52         }
  53
  54         return rv;
  55 }
  56