From f2aeb6ff9c8239b8ea9f4359be772408504d5836 Mon Sep 17 00:00:00 2001 From: Jiri Pittner Date: Tue, 17 Nov 2026 15:18:03 +0100 Subject: [PATCH] bitvector - population count --- bitvector.cc | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/bitvector.cc b/bitvector.cc index ad5180b..b1bcf83 100644 --- a/bitvector.cc +++ b/bitvector.cc @@ -260,11 +260,20 @@ zero_padding(); +//with before>0 only the ones at positions 0..before-1 are counted unsigned int bitvector::population(const unsigned int before) const { -if(before) laerror("before parameter in population() not implemented yet"); int i; unsigned int s=0; +if(before) + { + if(before>size()) laerror("before parameter beyond the size in population()"); + int full=before/blockbits; + for(i=0; i