← Back to index | Original Bugzilla link

Bug 10239 – Efficient bitcount for std.bitmanip.BitArray

Status: RESOLVED
Resolution: FIXED
Severity: enhancement
Priority: P2
Component: phobos
Product: D
Version: D2
Platform: All
OS: All
Creation time: 2013-06-02T05:10:04Z
Last change time: 2018-10-16T18:11:02Z
Assigned to: No Owner
Creator: bearophile_hugs

Comments

Comment #0 by bearophile_hugs — 2013-06-02T05:10:04Z

Split from Issue 4124. I suggest to add to BitArray a method to count set bits. There are _very_ efficient algorithms to do this. Optionally such member function should have two arguments to specify the start and ending points to count the bits into. See also Issue 10238

Comment #1 by n8sh.secondary — 2018-10-16T18:11:02Z

`countBitsSet` was added in PR #1901: https://github.com/dlang/phobos/pull/1901