arch/all-pc/boot/grub2-aros/include/grub/priority_queue.h

   1 /*
   2  *  GRUB  --  GRand Unified Bootloader
   3  *  Copyright (C) 2011 Free Software Foundation, Inc.
   4  *
   5  *  GRUB is free software: you can redistribute it and/or modify
   6  *  it under the terms of the GNU General Public License as published by
   7  *  the Free Software Foundation, either version 3 of the License, or
   8  *  (at your option) any later version.
   9  *
  10  *  GRUB is distributed in the hope that it will be useful,
  11  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  *  GNU General Public License for more details.
  14  *
  15  *  You should have received a copy of the GNU General Public License
  16  *  along with GRUB.  If not, see <http://www.gnu.org/licenses/>.
  17  */
  18
  19 #ifndef GRUB_PRIORITY_QUEUE_HEADER
  20 #define GRUB_PRIORITY_QUEUE_HEADER 1
  21
  22 #include <grub/misc.h>
  23 #include <grub/err.h>
  24
  25 #ifdef __cplusplus
  26 extern "C" {
  27 #endif
  28
  29 struct grub_priority_queue;
  30 typedef struct grub_priority_queue *grub_priority_queue_t;
  31 typedef int (*grub_comparator_t) (const void *a, const void *b);
  32
  33 grub_priority_queue_t grub_priority_queue_new (grub_size_t elsize,
  34                                                grub_comparator_t cmp);
  35 void grub_priority_queue_destroy (grub_priority_queue_t pq);
  36 void *grub_priority_queue_top (grub_priority_queue_t pq);
  37 void grub_priority_queue_pop (grub_priority_queue_t pq);
  38 grub_err_t grub_priority_queue_push (grub_priority_queue_t pq, const void *el);
  39
  40 #ifdef __cplusplus
  41 }
  42 #endif
  43
  44 #endif