]> git.99rst.org Git - git.git/commit
ewah: implement `ewah_bitmap_popcount()`
authorTaylor Blau <redacted>
Thu, 23 May 2024 21:27:02 +0000 (17:27 -0400)
committerJunio C Hamano <redacted>
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 <redacted>
Signed-off-by: Junio C Hamano <redacted>
ewah/bitmap.c
ewah/ewok.h
git clone https://git.99rst.org/PROJECT