2 Commits

Author	SHA1	Message	Date
Ondrej Zajicek (work)	5ea39eaa96	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.	2019-11-26 18:39:25 +01:00
Ondrej Zajicek (work)	af02b83b88	Lib: Basic and hierarchical bitmaps ... Basic bitmap is obvious. Hierarchical bitmap is structure of several bitmaps, where higher levels are conjunctions of intervals on level below, allowing for efficient lookup of first unset bit.	2019-11-26 18:39:02 +01:00