]> git.puffer.fish Git - mirror/frr.git/commitdiff
bgpd: use DLIST for adv_fifo
authorDavid Lamparter <equinox@diac24.net>
Mon, 20 May 2019 21:41:16 +0000 (23:41 +0200)
committerDavid Lamparter <equinox@diac24.net>
Tue, 21 May 2019 03:42:13 +0000 (05:42 +0200)
I mistakenly assumed that something called "FIFO" would primarily be
used by removing items from the front.  This isn't the case for the
adv_fifo... so use a DLIST there to make sure deletions from the middle
of the queue are fast.

Signed-off-by: David Lamparter <equinox@diac24.net>
bgpd/bgp_advertise.h

index 7d2fdf1f0b2e35454d286294bd7dd7b0a4b9ff66..1b55b6e64b425f0de4c7daecf4b9e04924943726 100644 (file)
@@ -23,7 +23,7 @@
 
 #include "lib/typesafe.h"
 
-PREDECL_LIST(bgp_adv_fifo)
+PREDECL_DLIST(bgp_adv_fifo)
 
 struct update_subgroup;
 
@@ -60,7 +60,7 @@ struct bgp_advertise {
        struct bgp_path_info *pathi;
 };
 
-DECLARE_LIST(bgp_adv_fifo, struct bgp_advertise, fifo)
+DECLARE_DLIST(bgp_adv_fifo, struct bgp_advertise, fifo)
 
 /* BGP adjacency out.  */
 struct bgp_adj_out {