lib/plist_int.h

   1 // SPDX-License-Identifier: GPL-2.0-or-later
   2 /*
   3  * Prefix list internal definitions.
   4  * Copyright (C) 1999 Kunihiro Ishiguro
   5  */
   6
   7 #ifndef _QUAGGA_PLIST_INT_H
   8 #define _QUAGGA_PLIST_INT_H
   9
  10 #ifdef __cplusplus
  11 extern "C" {
  12 #endif
  13
  14 struct pltrie_table;
  15
  16 PREDECL_RBTREE_UNIQ(plist);
  17
  18 struct prefix_list {
  19         char *name;
  20         char *desc;
  21
  22         struct prefix_master *master;
  23
  24         int count;
  25         int rangecount;
  26
  27         struct plist_item plist_item;
  28
  29         struct prefix_list_entry *head;
  30         struct prefix_list_entry *tail;
  31
  32         struct pltrie_table *trie;
  33 };
  34
  35 /* Each prefix-list's entry. */
  36 struct prefix_list_entry {
  37         int64_t seq;
  38
  39         int le;
  40         int ge;
  41
  42         enum prefix_list_type type;
  43
  44         bool any;
  45         struct prefix prefix;
  46
  47         unsigned long refcnt;
  48         unsigned long hitcnt;
  49
  50         struct prefix_list *pl;
  51
  52         struct prefix_list_entry *next;
  53         struct prefix_list_entry *prev;
  54
  55         /* up the chain for best match search */
  56         struct prefix_list_entry *next_best;
  57
  58         /* Flag to track trie/list installation status. */
  59         bool installed;
  60 };
  61
  62 extern void prefix_list_entry_free(struct prefix_list_entry *pentry);
  63 extern void prefix_list_entry_delete2(struct prefix_list_entry *ple);
  64 extern void prefix_list_entry_update_start(struct prefix_list_entry *ple);
  65 extern void prefix_list_entry_update_finish(struct prefix_list_entry *ple);
  66
  67 #ifdef __cplusplus
  68 }
  69 #endif
  70
  71 #endif /* _QUAGGA_PLIST_INT_H */