diff options
| author | Claudio Jeker <claudio@cvs.openbsd.org> | 2022-08-30 18:50:22 +0000 |
|---|---|---|
| committer | Claudio Jeker <claudio@cvs.openbsd.org> | 2022-08-30 18:50:22 +0000 |
| commit | 52e475daa87fd022cbb6bd58c7331e04fccef8f1 (patch) | |
| tree | d806080bffe129713296821df61001346e9cdf14 /usr.sbin/bgpd/rde.h | |
| parent | c89187ea57763cd0c33c79f4fa27cc46916ea224 (diff) | |
Switch nexthop hash to a RB tree.
OK benno@
Diffstat (limited to 'usr.sbin/bgpd/rde.h')
| -rw-r--r-- | usr.sbin/bgpd/rde.h | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/usr.sbin/bgpd/rde.h b/usr.sbin/bgpd/rde.h index 8b15b47fbb2..ef700204987 100644 --- a/usr.sbin/bgpd/rde.h +++ b/usr.sbin/bgpd/rde.h @@ -1,4 +1,4 @@ -/* $OpenBSD: rde.h,v 1.266 2022/08/29 18:18:55 claudio Exp $ */ +/* $OpenBSD: rde.h,v 1.267 2022/08/30 18:50:21 claudio Exp $ */ /* * Copyright (c) 2003, 2004 Claudio Jeker <claudio@openbsd.org> and @@ -238,7 +238,7 @@ enum nexthop_state { }; struct nexthop { - LIST_ENTRY(nexthop) nexthop_l; + RB_ENTRY(nexthop) entry; TAILQ_ENTRY(nexthop) runner_l; struct prefix_list prefix_h; struct prefix *next_prefix; @@ -677,7 +677,6 @@ prefix_re(struct prefix *p) return (p->entry.list.re); } -void nexthop_init(uint32_t); void nexthop_shutdown(void); int nexthop_pending(void); void nexthop_runner(void); |