From a297301e89f49fd36f7651ff4c262923e731a46e Mon Sep 17 00:00:00 2001
From: David Lamparter <equinox@diac24.net>
Date: Sun, 21 Apr 2019 18:28:01 +0200
Subject: [PATCH] lib: remove fifo implementation

---
 lib/fifo.h            | 66 -------------------------------------------
 lib/subdir.am         |  1 -
 tests/lib/cxxcompat.c |  1 -
 3 files changed, 68 deletions(-)
 delete mode 100644 lib/fifo.h

diff --git a/lib/fifo.h b/lib/fifo.h
deleted file mode 100644
index 6f9c59b5c1..0000000000
--- a/lib/fifo.h
+++ /dev/null
@@ -1,66 +0,0 @@
-/* FIFO common header.
- * Copyright (C) 2015 Kunihiro Ishiguro
- *
- * This file is part of Quagga.
- *
- * Quagga 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.
- *
- * Quagga 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 __LIB_FIFO_H__
-#define __LIB_FIFO_H__
-
-#ifdef __cplusplus
-extern "C" {
-#endif
-
-/* FIFO -- first in first out structure and macros.  */
-struct fifo {
-	struct fifo *next;
-	struct fifo *prev;
-};
-
-#define FIFO_INIT(F)                                                           \
-	do {                                                                   \
-		struct fifo *Xfifo = (struct fifo *)(F);                       \
-		Xfifo->next = Xfifo->prev = Xfifo;                             \
-	} while (0)
-
-#define FIFO_ADD(F, N)                                                         \
-	do {                                                                   \
-		struct fifo *Xfifo = (struct fifo *)(F);                       \
-		struct fifo *Xnode = (struct fifo *)(N);                       \
-		Xnode->next = Xfifo;                                           \
-		Xnode->prev = Xfifo->prev;                                     \
-		Xfifo->prev = Xfifo->prev->next = Xnode;                       \
-	} while (0)
-
-#define FIFO_DEL(N)                                                            \
-	do {                                                                   \
-		struct fifo *Xnode = (struct fifo *)(N);                       \
-		Xnode->prev->next = Xnode->next;                               \
-		Xnode->next->prev = Xnode->prev;                               \
-	} while (0)
-
-#define FIFO_HEAD(F)                                                           \
-	((((struct fifo *)(F))->next == (struct fifo *)(F)) ? NULL : (F)->next)
-
-#define FIFO_EMPTY(F) (((struct fifo *)(F))->next == (struct fifo *)(F))
-
-#define FIFO_TOP(F) (FIFO_EMPTY(F) ? NULL : ((struct fifo *)(F))->next)
-
-#ifdef __cplusplus
-}
-#endif
-
-#endif /* __LIB_FIFO_H__ */
diff --git a/lib/subdir.am b/lib/subdir.am
index 9bf02be9c3..38688a2470 100644
--- a/lib/subdir.am
+++ b/lib/subdir.am
@@ -148,7 +148,6 @@ pkginclude_HEADERS += \
 	lib/debug.h \
 	lib/distribute.h \
 	lib/ferr.h \
-	lib/fifo.h \
 	lib/filter.h \
 	lib/freebsd-queue.h \
 	lib/frr_pthread.h \
diff --git a/tests/lib/cxxcompat.c b/tests/lib/cxxcompat.c
index b71361a23d..d1278cef22 100644
--- a/tests/lib/cxxcompat.c
+++ b/tests/lib/cxxcompat.c
@@ -32,7 +32,6 @@
 #include "lib/debug.h"
 #include "lib/distribute.h"
 #include "lib/ferr.h"
-#include "lib/fifo.h"
 #include "lib/filter.h"
 #include "lib/frr_pthread.h"
 #include "lib/frratomic.h"