]> git.ipfire.org Git - thirdparty/bird.git/commit
projects / thirdparty / bird.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d033e63) | patch
Lib: Basic and hierarchical bitmaps
authorOndrej Zajicek (work) <santiago@crfreenet.org>
Mon, 9 Sep 2019 00:43:39 +0000 (02:43 +0200)
committerOndrej Zajicek (work) <santiago@crfreenet.org>
Tue, 26 Nov 2019 17:39:02 +0000 (18:39 +0100)
commitaf02b83b888c693c292960072195f0e1caf1d2a1
treef9d1b7d31e6f56a541493a8e86b9195e1213cb7btree | snapshot
parentd033e6327d1e63f5d212981fca785b5086491905commit | diff
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.
lib/Makefile diff | blob | blame | history
lib/bitmap.c [new file with mode: 0644] blob
lib/bitmap.h [new file with mode: 0644] blob
lib/bitmap_test.c [new file with mode: 0644] blob
lib/bitops.h diff | blob | blame | history
Mirror of https://gitlab.labs.nic.cz/labs/bird.git