]> git.puffer.fish Git - mirror/frr.git/commitdiff
nhrpd: drop list.h
authorDavid Lamparter <equinox@diac24.net>
Sat, 27 Mar 2021 21:47:28 +0000 (22:47 +0100)
committerDavid Lamparter <equinox@opensourcerouting.org>
Tue, 19 Oct 2021 12:58:51 +0000 (14:58 +0200)
`number_of_linked_lists_in_frr--;`

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
nhrpd/list.h [deleted file]
nhrpd/nhrpd.h
nhrpd/subdir.am

diff --git a/nhrpd/list.h b/nhrpd/list.h
deleted file mode 100644 (file)
index a43687a..0000000
+++ /dev/null
@@ -1,209 +0,0 @@
-/* Linux kernel style list handling function
- *
- * Written from scratch by Timo Teräs <timo.teras@iki.fi>, but modeled
- * after the linux kernel code.
- *
- * This file is free software: you may copy, redistribute and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation, either version 2 of the License, or
- * (at your option) any later version.
- */
-
-#ifndef LIST_H
-#define LIST_H
-
-#ifndef NULL
-#define NULL 0L
-#endif
-
-#ifndef offsetof
-#ifdef __compiler_offsetof
-#define offsetof(TYPE,MEMBER) __compiler_offsetof(TYPE,MEMBER)
-#else
-#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
-#endif
-#endif
-
-#ifndef container_of
-#define container_of(ptr, type, member)                                        \
-       ({                                                                     \
-               const typeof(((type *)0)->member) *__mptr = (ptr);             \
-               (type *)((char *)__mptr - offsetof(type, member));             \
-       })
-#endif
-
-struct hlist_head {
-       struct hlist_node *first;
-};
-
-struct hlist_node {
-       struct hlist_node *next;
-       struct hlist_node **pprev;
-};
-
-static inline int hlist_empty(const struct hlist_head *h)
-{
-       return !h->first;
-}
-
-static inline int hlist_hashed(const struct hlist_node *n)
-{
-       return n->pprev != NULL;
-}
-
-static inline void hlist_del(struct hlist_node *n)
-{
-       struct hlist_node *next = n->next;
-       struct hlist_node **pprev = n->pprev;
-
-       *pprev = next;
-       if (next)
-               next->pprev = pprev;
-
-       n->next = NULL;
-       n->pprev = NULL;
-}
-
-static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
-{
-       struct hlist_node *first = h->first;
-
-       n->next = first;
-       if (first)
-               first->pprev = &n->next;
-       n->pprev = &h->first;
-       h->first = n;
-}
-
-static inline void hlist_add_after(struct hlist_node *n,
-                                  struct hlist_node *prev)
-{
-       n->next = prev->next;
-       n->pprev = &prev->next;
-       prev->next = n;
-}
-
-static inline struct hlist_node **hlist_tail_ptr(struct hlist_head *h)
-{
-       struct hlist_node *n = h->first;
-       if (n == NULL)
-               return &h->first;
-       while (n->next != NULL)
-               n = n->next;
-       return &n->next;
-}
-
-#define hlist_entry(ptr, type, member) container_of(ptr,type,member)
-
-#define hlist_for_each(pos, head)                                              \
-       for (pos = (head)->first; pos; pos = pos->next)
-
-#define hlist_for_each_safe(pos, n, head)                                      \
-       for (pos = (head)->first; pos && ({                                    \
-                                         n = pos->next;                       \
-                                         1;                                   \
-                                 });                                          \
-            pos = n)
-
-#define hlist_for_each_entry(tpos, pos, head, member)                          \
-       for (pos = (head)->first;                                              \
-            pos && ({                                                         \
-                    tpos = hlist_entry(pos, typeof(*tpos), member);           \
-                    1;                                                        \
-            });                                                               \
-            pos = pos->next)
-
-#define hlist_for_each_entry_safe(tpos, pos, n, head, member)                  \
-       for (pos = (head)->first;                                              \
-            pos && ({                                                         \
-                    n = pos->next;                                            \
-                    1;                                                        \
-            })                                                                \
-            && ({                                                             \
-                       tpos = hlist_entry(pos, typeof(*tpos), member);        \
-                       1;                                                     \
-               });                                                            \
-            pos = n)
-
-
-struct list_head {
-       struct list_head *next, *prev;
-};
-
-#define LIST_INITIALIZER(l) { .next = &l, .prev = &l }
-
-static inline void list_init(struct list_head *list)
-{
-       list->next = list;
-       list->prev = list;
-}
-
-static inline void __list_add(struct list_head *new, struct list_head *prev,
-                             struct list_head *next)
-{
-       next->prev = new;
-       new->next = next;
-       new->prev = prev;
-       prev->next = new;
-}
-
-static inline void list_add(struct list_head *new, struct list_head *head)
-{
-       __list_add(new, head, head->next);
-}
-
-static inline void list_add_tail(struct list_head *new, struct list_head *head)
-{
-       __list_add(new, head->prev, head);
-}
-
-static inline void __list_del(struct list_head *prev, struct list_head *next)
-{
-       next->prev = prev;
-       prev->next = next;
-}
-
-static inline void list_del(struct list_head *entry)
-{
-       __list_del(entry->prev, entry->next);
-       entry->next = NULL;
-       entry->prev = NULL;
-}
-
-static inline int list_hashed(const struct list_head *n)
-{
-       return n->next != n && n->next != NULL;
-}
-
-static inline int list_empty(const struct list_head *n)
-{
-       return !list_hashed(n);
-}
-
-#define list_next(ptr, type, member)                                           \
-       (list_hashed(ptr) ? container_of((ptr)->next, type, member) : NULL)
-
-#define list_entry(ptr, type, member) container_of(ptr,type,member)
-
-#define list_for_each(pos, head)                                               \
-       for (pos = (head)->next; pos != (head); pos = pos->next)
-
-#define list_for_each_safe(pos, n, head)                                       \
-       for (pos = (head)->next, n = pos->next; pos != (head);                 \
-            pos = n, n = pos->next)
-
-#define list_for_each_entry(pos, head, member)                                 \
-       for (pos = list_entry((head)->next, typeof(*pos), member);             \
-            &pos->member != (head);                                           \
-            pos = list_entry(pos->member.next, typeof(*pos), member))
-
-#define list_for_each_entry_safe(pos, n, head, member)                         \
-       for (pos = ((head)->next != head ?                                     \
-                   list_entry((head)->next, typeof(*pos), member) :           \
-                   NULL),                                                     \
-            n = (pos ?                                                        \
-                 list_entry(pos->member.next, typeof(*pos), member) : NULL);  \
-            pos && (&pos->member != (head));                                  \
-            pos = n, n = list_entry(n->member.next, typeof(*n), member))
-
-#endif
index c73f51d40312a0d0a4621046be988ad8a9d0cc4b..63f1cb97efb715814fbc0b706a303692cbb1fbeb 100644 (file)
@@ -10,8 +10,6 @@
 #ifndef NHRPD_H
 #define NHRPD_H
 
-#include "list.h"
-
 #include "zbuf.h"
 #include "zclient.h"
 #include "debug.h"
index 9a186d6ed840b9c4f98bc5ac97a12d86faf1edfc..dc0c162c832f35c86d8485d50049ce771e6d896b 100644 (file)
@@ -34,7 +34,6 @@ nhrpd_nhrpd_SOURCES = \
 
 noinst_HEADERS += \
        nhrpd/debug.h \
-       nhrpd/list.h \
        nhrpd/netlink.h \
        nhrpd/nhrp_errors.h \
        nhrpd/nhrp_protocol.h \