1
0
Fork 0
mirror of https://github.com/git/git.git synced 2024-04-19 22:53:59 +02:00
git/ewah
Taylor Blau e5d48bf38b ewah: implement `bitmap_is_empty()`
In a future commit, we will want to check whether or not a bitmap has
any bits set in any of its words. The best way to do this (prior to the
existence of this patch) is to call `bitmap_popcount()` and check
whether the result is non-zero.

But this is semi-wasteful, since we do not need to know the exact number
of bits set, only whether or not there is at least one of them.

Implement a new helper function to check just that.

Suggested-by: Patrick Steinhardt <ps@pks.im>
Signed-off-by: Taylor Blau <me@ttaylorr.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
2023-12-14 14:38:07 -08:00
..
bitmap.c ewah: implement `bitmap_is_empty()` 2023-12-14 14:38:07 -08:00
ewah_bitmap.c git-compat-util: move alloc macros to git-compat-util.h 2023-07-05 11:42:31 -07:00
ewah_io.c ewah: drop ewah_serialize_native function 2018-06-18 10:16:19 -07:00
ewah_rlw.c ewah: delete unused 'rlwit_discharge_empty()' 2018-06-21 09:39:48 -07:00
ewok.h ewah: implement `bitmap_is_empty()` 2023-12-14 14:38:07 -08:00
ewok_rlw.h ewok_rlw.h: add missing 'inline' to function definition 2018-10-29 10:14:19 +09:00