From 5ea39eaa96625ec8274703b1eb2c8f59042a8a32 Mon Sep 17 00:00:00 2001 From: "Ondrej Zajicek (work)" Date: Mon, 9 Sep 2019 02:55:32 +0200 Subject: Nest: Use bitmaps to keep track of exported routes Use a hierarchical bitmap in a routing table to assign ids to routes, and then use bitmaps (indexed by route id) in channels to keep track whether routes were exported. This avoids unreliable and inefficient re-evaluation of filters for old routes in order to determine whether they were exported. --- lib/bitmap.h | 1 + 1 file changed, 1 insertion(+) (limited to 'lib/bitmap.h') diff --git a/lib/bitmap.h b/lib/bitmap.h index df2945a1..0093cd18 100644 --- a/lib/bitmap.h +++ b/lib/bitmap.h @@ -17,6 +17,7 @@ struct bmap }; void bmap_init(struct bmap *b, pool *p, uint size); +void bmap_reset(struct bmap *b, uint size); void bmap_grow(struct bmap *b, uint need); void bmap_free(struct bmap *b); -- cgit v1.2.3