diff options
| author | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2019-09-09 02:43:39 +0200 |
|---|---|---|
| committer | Ondrej Zajicek (work) <santiago@crfreenet.org> | 2019-11-26 18:39:02 +0100 |
| commit | af02b83b888c693c292960072195f0e1caf1d2a1 (patch) | |
| tree | f9d1b7d31e6f56a541493a8e86b9195e1213cb7b /lib/patmatch.c | |
| parent | d033e6327d1e63f5d212981fca785b5086491905 (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.
Diffstat (limited to 'lib/patmatch.c')
0 files changed, 0 insertions, 0 deletions