]> git.ipfire.org Git - thirdparty/git.git/commit
ewah: implement `ewah_bitmap_popcount()`
authorTaylor Blau <me@ttaylorr.com>
Thu, 23 May 2024 21:27:02 +0000 (17:27 -0400)
committerJunio C Hamano <gitster@pobox.com>
Fri, 24 May 2024 18:40:43 +0000 (11:40 -0700)
commit0481cbf912e23d96076e3a7e149e76a0327a7a70
treecb93fe48ff1e4b5532e94ad0b735d1d41a87de36
parent955747b4daaac33a11b1f5362227f1839cff41d3
ewah: implement `ewah_bitmap_popcount()`

Some of the pseudo-merge test helpers (which will be introduced in the
following commit) will want to indicate the total number of commits in
or objects reachable from a pseudo-merge.

Implement a popcount() function that operates on EWAH bitmaps to quickly
determine how many bits are set in each of the respective bitmaps.

Signed-off-by: Taylor Blau <me@ttaylorr.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
ewah/bitmap.c
ewah/ewok.h