bird - Bird routing daemon

Age	Commit message (Collapse)	Author
2019-11-26	Nest: Use bitmaps to keep track of exported routes	Ondrej Zajicek (work)
	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	Lib: Basic and hierarchical bitmaps	Ondrej Zajicek (work)
	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.