Merge pull request #13649 from donaldsharp/unlock_the_node_or_else

[mirror_frr.git] / lib / plist_int.h

diff --git a/lib/plist_int.h b/lib/plist_int.h
index ec8bbe1315905e57ee24a26efc566ab47193087b..d33ac0f73b186d6a4c28de5961e09954b72dc5e0 100644 (file)
--- a/lib/plist_int.h
+++ b/lib/plist_int.h
@@ -1,22 +1,7 @@
+// SPDX-License-Identifier: GPL-2.0-or-later
 /*
  * Prefix list internal definitions.
  * Copyright (C) 1999 Kunihiro Ishiguro
- *
- * This file is part of GNU Zebra.
- *
- * GNU Zebra is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published
- * by the Free Software Foundation; either version 2, or (at your
- * option) any later version.
- *
- * GNU Zebra is distributed in the hope that it will be useful, but
- * WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
- * General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License along
- * with this program; see the file COPYING; if not, write to the Free Software
- * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
  */
 
 #ifndef _QUAGGA_PLIST_INT_H
@@ -26,28 +11,25 @@
 extern "C" {
 #endif
 
-enum prefix_name_type { PREFIX_TYPE_STRING, PREFIX_TYPE_NUMBER };
-
 struct pltrie_table;
 
+PREDECL_RBTREE_UNIQ(plist);
+
 struct prefix_list {
        char *name;
        char *desc;
 
        struct prefix_master *master;
 
-       enum prefix_name_type type;
-
        int count;
        int rangecount;
 
+       struct plist_item plist_item;
+
        struct prefix_list_entry *head;
        struct prefix_list_entry *tail;
 
        struct pltrie_table *trie;
-
-       struct prefix_list *next;
-       struct prefix_list *prev;
 };
 
 /* Each prefix-list's entry. */
@@ -65,13 +47,23 @@ struct prefix_list_entry {
        unsigned long refcnt;
        unsigned long hitcnt;
 
+       struct prefix_list *pl;
+
        struct prefix_list_entry *next;
        struct prefix_list_entry *prev;
 
        /* up the chain for best match search */
        struct prefix_list_entry *next_best;
+
+       /* Flag to track trie/list installation status. */
+       bool installed;
 };
 
+extern void prefix_list_entry_free(struct prefix_list_entry *pentry);
+extern void prefix_list_entry_delete2(struct prefix_list_entry *ple);
+extern void prefix_list_entry_update_start(struct prefix_list_entry *ple);
+extern void prefix_list_entry_update_finish(struct prefix_list_entry *ple);
+
 #ifdef __cplusplus
 }
 #endif