March 01, 2014 [phobos] [D-Programming-Language/phobos] 08820e: Fix Issue 12027 - Iterate set bits in BitArray. | ||||
---|---|---|---|---|
| ||||
Attachments:
| Branch: refs/heads/master Home: https://github.com/D-Programming-Language/phobos Commit: 08820e2f146d7a7268f25fd130188929c62dd51c https://github.com/D-Programming-Language/phobos/commit/08820e2f146d7a7268f25fd130188929c62dd51c Author: Peter Alexander <peter.alexander.au@gmail.com> Date: 2014-02-02 (Sun, 02 Feb 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Fix Issue 12027 - Iterate set bits in BitArray. Also adds: - countTrailingZeros(v) - countBitsSet(v) - bitsSet(v) Notes: - There is a `popcnt` function in `core.bitops`, but it only works with `int`. - `bitsSet(v)` could be a bidirectional and possibly even random access range, but I'll leave that for future work for now. Commit: e8eae7de8db148b82a7db46565904d4c43db69f7 https://github.com/D-Programming-Language/phobos/commit/e8eae7de8db148b82a7db46565904d4c43db69f7 Author: Peter Alexander <peter.alexander.au@gmail.com> Date: 2014-02-02 (Sun, 02 Feb 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Performance improvements for dense BitArray.bitsSet. Commit: 34a892c63ec1a529a3f85acb41f8c433411d94d3 https://github.com/D-Programming-Language/phobos/commit/34a892c63ec1a529a3f85acb41f8c433411d94d3 Author: Peter Alexander <peter.alexander.au@gmail.com> Date: 2014-02-03 (Mon, 03 Feb 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Reimplement countTrailingZeros using bsf. Commit: cb55aa8fcac04c32445e213259fa2443e747f092 https://github.com/D-Programming-Language/phobos/commit/cb55aa8fcac04c32445e213259fa2443e747f092 Author: Peter Alexander <peter.alexander.au@gmail.com> Date: 2014-02-06 (Thu, 06 Feb 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Refine BitArray.init requirements and docuemntation. Commit: 5111daa384a0dbf51e6abbd8ef8434393ef4db38 https://github.com/D-Programming-Language/phobos/commit/5111daa384a0dbf51e6abbd8ef8434393ef4db38 Author: Peter Alexander <peter.alexander.au@gmail.com> Date: 2014-02-25 (Tue, 25 Feb 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Mark countBitsSet and countTrailingZeroes as private for now Commit: c78cfd97fba32893be2b3dd33425c0d8716409bd https://github.com/D-Programming-Language/phobos/commit/c78cfd97fba32893be2b3dd33425c0d8716409bd Author: Dmitry Olshansky <dmitry.olsh@gmail.com> Date: 2014-03-01 (Sat, 01 Mar 2014) Changed paths: M std/bitmanip.d Log Message: ----------- Merge pull request #1901 from Poita/bug12027 Fix Issue 12027 - Iterate set bits in BitArray. Compare: https://github.com/D-Programming-Language/phobos/compare/d3ba88d016a4...c78cfd97fba3 |
Copyright © 1999-2021 by the D Language Foundation