summaryrefslogtreecommitdiffstats
path: root/util/hbitmap.c
Commit message (Expand)AuthorAgeFilesLines
* hbitmap: handle set/reset with zero lengthVladimir Sementsov-Ogievskiy2019-10-281-0/+8
* util/hbitmap: strict hbitmap_resetVladimir Sementsov-Ogievskiy2019-10-171-0/+4
* hbitmap: enable merging across granularitiesJohn Snow2019-08-161-1/+35
* hbitmap: Fix merge when b is empty, and result is not an alias of aJohn Snow2019-08-161-3/+10
* util/hbitmap: update orig_size on truncateVladimir Sementsov-Ogievskiy2019-08-061-1/+5
* Revert "hbitmap: Add @advance param to hbitmap_iter_next()"Vladimir Sementsov-Ogievskiy2019-01-161-8/+4Star
* dirty-bitmap: add bdrv_dirty_bitmap_next_dirty_areaVladimir Sementsov-Ogievskiy2019-01-161-0/+39
* dirty-bitmap: improve bdrv_dirty_bitmap_next_zeroVladimir Sementsov-Ogievskiy2019-01-161-5/+22
* bitmap: Update count after a mergeEric Blake2018-10-291-0/+3
* dirty-bitmap: make it possible to restore bitmap after mergeVladimir Sementsov-Ogievskiy2018-10-291-3/+8
* hbitmap: Add @advance param to hbitmap_iter_next()Max Reitz2018-06-181-3/+7
* hbitmap: fix missing restore count when finish deserializationLiang Li2018-02-071-0/+1
* hbitmap: add next_zero functionVladimir Sementsov-Ogievskiy2017-12-181-0/+39
* hbitmap: Rename serialization_granularity to serialization_alignEric Blake2017-10-061-4/+4
* qmp: add x-debug-block-dirty-bitmap-sha256Vladimir Sementsov-Ogievskiy2017-07-111-0/+11
* block/dirty-bitmap: add deserialize_ones funcVladimir Sementsov-Ogievskiy2017-07-111-0/+17
* hbitmap: improve dirty iterVladimir Sementsov-Ogievskiy2017-07-111-1/+22
* hbitmap: Add hbitmap_is_serializable()Max Reitz2017-01-261-3/+19
* hbitmap: Fix shifts of constants by granularityMax Reitz2016-11-291-2/+6
* hbitmap: serializationVladimir Sementsov-Ogievskiy2016-10-241-0/+137
* HBitmap: Introduce "meta" bitmap to track bit changesFam Zheng2016-10-241-15/+54
* hbitmap: add 'pos < size' assertsVladimir Sementsov-Ogievskiy2016-06-161-0/+3
* all: Remove unnecessary glib.h includesPeter Maydell2016-06-071-1/+0Star
* util: Clean up includesPeter Maydell2016-02-041-3/+1Star
* util/hbitmap: Add an API to reset all set bits in hbitmapWen Congyang2015-06-231-0/+13
* block: Resize bitmaps on bdrv_truncateJohn Snow2015-04-281-0/+48
* hbitmap: add hbitmap_mergeJohn Snow2015-04-281-0/+33
* hbitmap: cache array lengthsJohn Snow2015-04-281-0/+4
* util: Use g_new() & friends where that makes obvious senseMarkus Armbruster2014-12-101-2/+2
* util/hbitmap.c: Use ctpopl rather than reimplementing a local equivalentPeter Maydell2014-06-111-7/+2Star
* hbitmap: Use non-bitops ctzlRichard Henderson2013-02-161-1/+2
* bitops: unify bitops_ffsl with the one in host-utils.h, call it bitops_ctzlPaolo Bonzini2013-02-021-1/+1
* hbitmap: add assertion on hbitmap_iter_initPaolo Bonzini2013-01-251-0/+1
* add hierarchical bitmap data type and test casesPaolo Bonzini2013-01-251-0/+400