aboutsummaryrefslogtreecommitdiff
path: root/util/hbitmap.c
AgeCommit message (Expand)AuthorFilesLines
2022-06-24block: simplify handling of try to merge different sized bitmapsVladimir Sementsov-Ogievskiy1-18/+7
2022-03-21Use g_new() & friends where that makes obvious senseMarkus Armbruster1-1/+1
2022-03-07block/dirty-bitmap: introduce bdrv_dirty_bitmap_status()Vladimir Sementsov-Ogievskiy1-0/+33
2020-03-18block/dirty-bitmap: improve _next_dirty_area APIVladimir Sementsov-Ogievskiy1-17/+27
2020-03-18block/dirty-bitmap: add _next_dirty APIVladimir Sementsov-Ogievskiy1-28/+32
2020-03-18block/dirty-bitmap: switch _next_dirty_area and _next_zero to int64_tVladimir Sementsov-Ogievskiy1-5/+8
2020-03-18hbitmap: drop meta bitmaps as they are unusedVladimir Sementsov-Ogievskiy1-16/+0
2020-03-18hbitmap: unpublish hbitmap_iter_skip_wordsVladimir Sementsov-Ogievskiy1-1/+1
2020-03-18hbitmap: move hbitmap_iter_next_word to hbitmap.cVladimir Sementsov-Ogievskiy1-0/+29
2020-03-18hbitmap: assert that we don't create bitmap larger than INT64_MAXVladimir Sementsov-Ogievskiy1-0/+2
2019-10-28hbitmap: handle set/reset with zero lengthVladimir Sementsov-Ogievskiy1-0/+8
2019-10-17util/hbitmap: strict hbitmap_resetVladimir Sementsov-Ogievskiy1-0/+4
2019-08-16hbitmap: enable merging across granularitiesJohn Snow1-1/+35
2019-08-16hbitmap: Fix merge when b is empty, and result is not an alias of aJohn Snow1-3/+10
2019-08-06util/hbitmap: update orig_size on truncateVladimir Sementsov-Ogievskiy1-1/+5
2019-01-15Revert "hbitmap: Add @advance param to hbitmap_iter_next()"Vladimir Sementsov-Ogievskiy1-8/+4
2019-01-15dirty-bitmap: add bdrv_dirty_bitmap_next_dirty_areaVladimir Sementsov-Ogievskiy1-0/+39
2019-01-15dirty-bitmap: improve bdrv_dirty_bitmap_next_zeroVladimir Sementsov-Ogievskiy1-5/+22
2018-10-29bitmap: Update count after a mergeEric Blake1-0/+3
2018-10-29dirty-bitmap: make it possible to restore bitmap after mergeVladimir Sementsov-Ogievskiy1-3/+8
2018-06-18hbitmap: Add @advance param to hbitmap_iter_next()Max Reitz1-3/+7
2018-02-07hbitmap: fix missing restore count when finish deserializationLiang Li1-0/+1
2017-12-18hbitmap: add next_zero functionVladimir Sementsov-Ogievskiy1-0/+39
2017-10-06hbitmap: Rename serialization_granularity to serialization_alignEric Blake1-4/+4
2017-07-11qmp: add x-debug-block-dirty-bitmap-sha256Vladimir Sementsov-Ogievskiy1-0/+11
2017-07-11block/dirty-bitmap: add deserialize_ones funcVladimir Sementsov-Ogievskiy1-0/+17
2017-07-11hbitmap: improve dirty iterVladimir Sementsov-Ogievskiy1-1/+22
2017-01-26hbitmap: Add hbitmap_is_serializable()Max Reitz1-3/+19
2016-11-29hbitmap: Fix shifts of constants by granularityMax Reitz1-2/+6
2016-10-24hbitmap: serializationVladimir Sementsov-Ogievskiy1-0/+137
2016-10-24HBitmap: Introduce "meta" bitmap to track bit changesFam Zheng1-15/+54
2016-06-16hbitmap: add 'pos < size' assertsVladimir Sementsov-Ogievskiy1-0/+3
2016-06-07all: Remove unnecessary glib.h includesPeter Maydell1-1/+0
2016-02-04util: Clean up includesPeter Maydell1-3/+1
2015-06-23util/hbitmap: Add an API to reset all set bits in hbitmapWen Congyang1-0/+13
2015-04-28block: Resize bitmaps on bdrv_truncateJohn Snow1-0/+48
2015-04-28hbitmap: add hbitmap_mergeJohn Snow1-0/+33
2015-04-28hbitmap: cache array lengthsJohn Snow1-0/+4
2014-12-10util: Use g_new() & friends where that makes obvious senseMarkus Armbruster1-2/+2
2014-06-11util/hbitmap.c: Use ctpopl rather than reimplementing a local equivalentPeter Maydell1-7/+2
2013-02-16hbitmap: Use non-bitops ctzlRichard Henderson1-1/+2
2013-02-02bitops: unify bitops_ffsl with the one in host-utils.h, call it bitops_ctzlPaolo Bonzini1-1/+1
2013-01-25hbitmap: add assertion on hbitmap_iter_initPaolo Bonzini1-0/+1
2013-01-25add hierarchical bitmap data type and test casesPaolo Bonzini1-0/+400