summaryrefslogtreecommitdiff
path: root/util/hbitmap.c
AgeCommit message (Expand)Author
2020-03-18block/dirty-bitmap: improve _next_dirty_area APIVladimir Sementsov-Ogievskiy
2020-03-18block/dirty-bitmap: add _next_dirty APIVladimir Sementsov-Ogievskiy
2020-03-18block/dirty-bitmap: switch _next_dirty_area and _next_zero to int64_tVladimir Sementsov-Ogievskiy
2020-03-18hbitmap: drop meta bitmaps as they are unusedVladimir Sementsov-Ogievskiy
2020-03-18hbitmap: unpublish hbitmap_iter_skip_wordsVladimir Sementsov-Ogievskiy
2020-03-18hbitmap: move hbitmap_iter_next_word to hbitmap.cVladimir Sementsov-Ogievskiy
2020-03-18hbitmap: assert that we don't create bitmap larger than INT64_MAXVladimir Sementsov-Ogievskiy
2019-10-28hbitmap: handle set/reset with zero lengthVladimir Sementsov-Ogievskiy
2019-10-17util/hbitmap: strict hbitmap_resetVladimir Sementsov-Ogievskiy
2019-08-16hbitmap: enable merging across granularitiesJohn Snow
2019-08-16hbitmap: Fix merge when b is empty, and result is not an alias of aJohn Snow
2019-08-06util/hbitmap: update orig_size on truncateVladimir Sementsov-Ogievskiy
2019-01-15Revert "hbitmap: Add @advance param to hbitmap_iter_next()"Vladimir Sementsov-Ogievskiy
2019-01-15dirty-bitmap: add bdrv_dirty_bitmap_next_dirty_areaVladimir Sementsov-Ogievskiy
2019-01-15dirty-bitmap: improve bdrv_dirty_bitmap_next_zeroVladimir Sementsov-Ogievskiy
2018-10-29bitmap: Update count after a mergeEric Blake
2018-10-29dirty-bitmap: make it possible to restore bitmap after mergeVladimir Sementsov-Ogievskiy
2018-06-18hbitmap: Add @advance param to hbitmap_iter_next()Max Reitz
2018-02-07hbitmap: fix missing restore count when finish deserializationLiang Li
2017-12-18hbitmap: add next_zero functionVladimir Sementsov-Ogievskiy
2017-10-06hbitmap: Rename serialization_granularity to serialization_alignEric Blake
2017-07-11qmp: add x-debug-block-dirty-bitmap-sha256Vladimir Sementsov-Ogievskiy
2017-07-11block/dirty-bitmap: add deserialize_ones funcVladimir Sementsov-Ogievskiy
2017-07-11hbitmap: improve dirty iterVladimir Sementsov-Ogievskiy
2017-01-26hbitmap: Add hbitmap_is_serializable()Max Reitz
2016-11-29hbitmap: Fix shifts of constants by granularityMax Reitz
2016-10-24hbitmap: serializationVladimir Sementsov-Ogievskiy
2016-10-24HBitmap: Introduce "meta" bitmap to track bit changesFam Zheng
2016-06-16hbitmap: add 'pos < size' assertsVladimir Sementsov-Ogievskiy
2016-06-07all: Remove unnecessary glib.h includesPeter Maydell
2016-02-04util: Clean up includesPeter Maydell
2015-06-23util/hbitmap: Add an API to reset all set bits in hbitmapWen Congyang
2015-04-28block: Resize bitmaps on bdrv_truncateJohn Snow
2015-04-28hbitmap: add hbitmap_mergeJohn Snow
2015-04-28hbitmap: cache array lengthsJohn Snow
2014-12-10util: Use g_new() & friends where that makes obvious senseMarkus Armbruster
2014-06-11util/hbitmap.c: Use ctpopl rather than reimplementing a local equivalentPeter Maydell
2013-02-16hbitmap: Use non-bitops ctzlRichard Henderson
2013-02-02bitops: unify bitops_ffsl with the one in host-utils.h, call it bitops_ctzlPaolo Bonzini
2013-01-25hbitmap: add assertion on hbitmap_iter_initPaolo Bonzini
2013-01-25add hierarchical bitmap data type and test casesPaolo Bonzini