Function bridge_rtnode_insert

freebsd/net/if_bridge.c:3029–3070

* bridge_rtnode_insert: * * Insert the specified bridge node into the route table. We * assume the entry is not already in the table. */

 *	assume the entry is not already in the table.
 */
static int
bridge_rtnode_insert(struct bridge_softc *sc, struct bridge_rtnode *brt)
{
	struct bridge_rtnode *lbrt;
	uint32_t hash;
	int dir;

	BRIDGE_RT_LOCK_ASSERT(sc);

	hash = bridge_rthash(sc, brt->brt_addr);

	lbrt = CK_LIST_FIRST(&sc->sc_rthash[hash]);
	if (lbrt == NULL) {
		CK_LIST_INSERT_HEAD(&sc->sc_rthash[hash], brt, brt_hash);
		goto out;
	}

	do {
		dir = bridge_rtnode_addr_cmp(brt->brt_addr, lbrt->brt_addr);
		if (dir == 0 && brt->brt_vlan == lbrt->brt_vlan)
			return (EEXIST);
		if (dir > 0) {
			CK_LIST_INSERT_BEFORE(lbrt, brt, brt_hash);
			goto out;
		}
		if (CK_LIST_NEXT(lbrt, brt_hash) == NULL) {
			CK_LIST_INSERT_AFTER(lbrt, brt, brt_hash);
			goto out;
		}
		lbrt = CK_LIST_NEXT(lbrt, brt_hash);
	} while (lbrt != NULL);

#ifdef DIAGNOSTIC
	panic("bridge_rtnode_insert: impossible");
#endif

out:
	CK_LIST_INSERT_HEAD(&sc->sc_rtlist, brt, brt_list);
	sc->sc_brtcnt++;

	return (0);
}

static void
bridge_rtnode_destroy_cb(struct epoch_context *ctx)