Release 1.50.0

[SVN r79156]

.appveyor.yml

@@ -1,97 +0,0 @@
-# Copyright 2016, 2017 Peter Dimov
-# Copyright 2017 - 2019 James E. King III
-# Copyright 2019 - 2021 Alexander Grund
-# Distributed under the Boost Software License, Version 1.0.
-# (See accompanying file LICENSE_1_0.txt or copy at http://boost.org/LICENSE_1_0.txt)
-
-#
-# Generic Appveyor build script for boostorg repositories
-# See: https://github.com/boostorg/boost-ci/
-#
-# Instructions for customizing this script for your library:
-#
-# 1. Customize the compilers and language levels you want.
-# 2. If you have more than include/, src/, test/, example/, examples/,
-#    benchmark/ or tools/ directories, set the environment variable DEPINST.
-#    For example if your build uses code in "bench/" and "fog/" directories:
-#      - DEPINST: --include bench --include fog
-# 3. Enable pull request builds in your boostorg/<library> account.
-#
-# That's it - the script will do everything else for you.
-#
-
-version: 1.0.{build}-{branch}
-
-shallow_clone: true
-
-branches:
-  only:
-    - master
-    - develop
-    - /bugfix\/.*/
-    - /feature\/.*/
-    - /fix\/.*/
-    - /pr\/.*/
-
-skip_commits:
-  files:
-    - LICENSE
-    - meta/*
-    - README.md
-
-matrix:
-  fast_finish: false
-  # Adding MAYFAIL to any matrix job allows it to fail but the build stays green:
-  allow_failures:
-    - MAYFAIL: true
-
-environment:
-  global:
-    B2_CI_VERSION: 1
-    GIT_FETCH_JOBS: 4
-    # see: http://www.boost.org/build/doc/html/bbv2/overview/invocation.html#bbv2.overview.invocation.properties
-    # to use the default for a given environment, comment it out; recommend you build debug and release however:
-    # on Windows it is important to exercise all the possibilities, especially shared vs static, however most
-    # libraries that care about this exercise it in their Jamfiles...
-    B2_ADDRESS_MODEL: 32,64
-    B2_LINK: shared,static
-    # B2_THREADING: threading=multi,single
-    B2_VARIANT: release
-
-  matrix:
-    - FLAVOR: Visual Studio 2017 C++2a Strict
-      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
-      B2_CXXFLAGS: -permissive-
-      B2_CXXSTD: 2a
-      B2_TOOLSET: msvc-14.1
-
-    - FLAVOR: Visual Studio 2017 C++14/17
-      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
-      B2_CXXSTD: 14,17
-      B2_TOOLSET: msvc-14.1
-
-    - FLAVOR: cygwin (32-bit)
-      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
-      ADDPATH: C:\cygwin\bin;
-      B2_ADDRESS_MODEL: 32
-      B2_CXXSTD: 11,14,1z
-      B2_TOOLSET: gcc
-
-    - FLAVOR: cygwin (64-bit)
-      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
-      ADDPATH: C:\cygwin64\bin;
-      B2_ADDRESS_MODEL: 64
-      B2_CXXSTD: 11,14,1z
-      B2_TOOLSET: gcc
-
-install:
-  - git clone --depth 1 https://github.com/boostorg/boost-ci.git C:\boost-ci-cloned
-  # Copy ci folder if not testing Boost.CI
-  - if NOT "%APPVEYOR_PROJECT_NAME%" == "boost-ci" xcopy /s /e /q /i /y C:\boost-ci-cloned\ci .\ci
-  - rmdir /s /q C:\boost-ci-cloned
-  - ci\appveyor\install.bat
-
-build: off
-
-test_script: ci\build.bat
-

.clang-format

@@ -1,168 +0,0 @@
-# ============================================================================
-#                        Copyright 2025 Gennaro Prota.
-#
-#          Distributed under the Boost Software License, Version 1.0.
-#              (See accompanying file LICENSE_1_0.txt or copy at
-#                    http://www.boost.org/LICENSE_1_0.txt)
-# ============================================================================
-
-AccessModifierOffset:                           -4
-AlignAfterOpenBracket:                          AlwaysBreak
-AlignArrayOfStructures:                         Left
-AlignConsecutiveAssignments:                    AcrossEmptyLinesAndComments
-AlignConsecutiveBitFields:                      AcrossEmptyLinesAndComments
-AlignConsecutiveDeclarations:                   AcrossEmptyLinesAndComments
-AlignConsecutiveMacros:                         AcrossEmptyLinesAndComments
-AlignEscapedNewlines:                           Right
-AlignOperands:                                  AlignAfterOperator
-AlignTrailingComments:                          true
-AllowAllArgumentsOnNextLine:                    true
-AllowAllConstructorInitializersOnNextLine:      true
-AllowAllParametersOfDeclarationOnNextLine:      true
-AllowShortEnumsOnASingleLine:                   false
-AllowShortBlocksOnASingleLine:                  Never
-AllowShortCaseLabelsOnASingleLine:              false
-AllowShortFunctionsOnASingleLine:               None
-AllowShortLambdasOnASingleLine:                 Empty
-AllowShortIfStatementsOnASingleLine:            Never
-AllowShortLoopsOnASingleLine:                   false
-AlwaysBreakAfterReturnType:                     AllDefinitions
-AlwaysBreakBeforeMultilineStrings:              false
-AlwaysBreakTemplateDeclarations:                Yes
-AttributeMacros:                                [ ]
-BinPackArguments:                               false
-BinPackParameters:                              false
-BraceWrapping:
-  AfterCaseLabel:           true
-  AfterClass:               true
-  AfterControlStatement:    Never
-  AfterEnum:                true
-  AfterFunction:            true
-  AfterNamespace:           false
-  AfterObjCDeclaration:     false
-  AfterStruct:              true
-  AfterUnion:               true
-  AfterExternBlock:         true
-  BeforeCatch:              false
-  BeforeElse:               false
-  BeforeLambdaBody:         true
-  BeforeWhile:              false
-  IndentBraces:             false
-  SplitEmptyFunction:       true
-  SplitEmptyRecord:         true
-  SplitEmptyNamespace:      true
-BreakBeforeBinaryOperators:                     NonAssignment
-BreakBeforeConceptDeclarations:                 true
-BreakBeforeBraces:                              Custom
-BreakBeforeInheritanceComma:                    true
-BreakInheritanceList:                           BeforeComma
-BreakBeforeTernaryOperators:                    true
-BreakConstructorInitializersBeforeComma:        true
-BreakConstructorInitializers:                   BeforeComma
-BreakAfterJavaFieldAnnotations:                 false
-BreakStringLiterals:                            true
-ColumnLimit:                                    0
-CommentPragmas:                                 ''
-CompactNamespaces:                              false
-ConstructorInitializerAllOnOneLineOrOnePerLine: true
-ConstructorInitializerIndentWidth:              4
-ContinuationIndentWidth:                        4
-Cpp11BracedListStyle:                           false
-DeriveLineEnding:                               true
-DerivePointerAlignment:                         false
-DisableFormat:                                  false
-EmptyLineAfterAccessModifier:                   Never
-EmptyLineBeforeAccessModifier:                  Always
-ExperimentalAutoDetectBinPacking:               false
-FixNamespaceComments:                           false
-ForEachMacros:                                  [ ]
-IfMacros:                                       [ ]
-IncludeBlocks:                                  Regroup
-IncludeCategories:
-  - Regex:           'top_level_namespace.hpp'
-    Priority:        0
-    SortPriority:    0
-    CaseSensitive:   false
-  - Regex:           '.*'
-    Priority:        1
-    SortPriority:    1
-    CaseSensitive:   false
-IncludeIsMainRegex:                             ''
-IncludeIsMainSourceRegex:                       ''
-IndentAccessModifiers:                          false
-IndentCaseLabels:                               false
-IndentCaseBlocks:                               false
-IndentGotoLabels:                               false
-IndentPPDirectives:                             AfterHash
-IndentExternBlock:                              AfterExternBlock
-IndentRequires:                                 true
-IndentWidth:                                    4
-IndentWrappedFunctionNames:                     false
-InsertTrailingCommas:                           Wrapped
-JavaScriptQuotes:                               Leave
-JavaScriptWrapImports:                          true
-KeepEmptyLinesAtTheStartOfBlocks:               false
-LambdaBodyIndentation:                          Signature
-MacroBlockBegin:                                ''
-MacroBlockEnd:                                  ''
-MaxEmptyLinesToKeep:                            1
-NamespaceIndentation:                           None
-ObjCBinPackProtocolList:                        Auto
-ObjCBlockIndentWidth:                           2
-ObjCBreakBeforeNestedBlockParam:                true
-ObjCSpaceAfterProperty:                         false
-ObjCSpaceBeforeProtocolList:                    true
-PenaltyBreakAssignment:                         2
-PenaltyBreakBeforeFirstCallParameter:           19
-PenaltyBreakComment:                            300
-PenaltyBreakFirstLessLess:                      120
-PenaltyBreakString:                             1000
-PenaltyBreakTemplateDeclaration:                10
-PenaltyExcessCharacter:                         1000000
-PenaltyReturnTypeOnItsOwnLine:                  60
-PenaltyIndentedWhitespace:                      0
-PointerAlignment:                               Middle
-PPIndentWidth:                                  -1
-ReferenceAlignment:                             Pointer
-ReflowComments:                                 true
-ShortNamespaceLines:                            1
-SortIncludes:                                   CaseSensitive
-SortJavaStaticImport:                           Before
-SortUsingDeclarations:                          true
-SpaceAfterCStyleCast:                           false
-SpaceAfterLogicalNot:                           true
-SpaceAfterTemplateKeyword:                      false
-SpaceBeforeAssignmentOperators:                 true
-SpaceBeforeCaseColon:                           false
-SpaceBeforeCpp11BracedList:                     false
-SpaceBeforeCtorInitializerColon:                true
-SpaceBeforeInheritanceColon:                    true
-SpaceBeforeParens:                              ControlStatements
-SpaceAroundPointerQualifiers:                   Both
-SpaceBeforeRangeBasedForLoopColon:              true
-SpaceInEmptyBlock:                              false
-SpaceInEmptyParentheses:                        false
-SpacesBeforeTrailingComments:                   1
-SpacesInAngles:                                 Always
-SpacesInConditionalStatement:                   true
-SpacesInContainerLiterals:                      true
-SpacesInCStyleCastParentheses:                  false
-SpacesInLineCommentPrefix:
-  Minimum:         1
-  Maximum:         -1
-SpacesInParentheses:                            true
-SpacesInSquareBrackets:                         true
-SpaceBeforeSquareBrackets:                      false
-BitFieldColonSpacing:                           Both
-Standard:                                       Latest
-StatementAttributeLikeMacros:                   [ ]
-StatementMacros:                                [ ]
-TabWidth:                                       8
-UseCRLF:                                        false
-UseTab:                                         Never
-WhitespaceSensitiveMacros:                      [ ]
-
-# Local Variables:
-# mode: yaml
-# End:
-# vim: set ft=yaml:

.codecov.yml

@@ -1,31 +0,0 @@
-# Copyright 2019 - 2021 Alexander Grund
-# Distributed under the Boost Software License, Version 1.0.
-# (See accompanying file LICENSE_1_0.txt or copy at http://boost.org/LICENSE_1_0.txt)
-#
-# Sample codecov configuration file. Edit as required
-
-codecov:
-  max_report_age: off
-  require_ci_to_pass: yes
-  notify:
-    # Increase this if you have multiple coverage collection jobs
-    after_n_builds: 2
-    wait_for_ci: yes
-
-parsers:
-  gcov:
-    branch_detection:
-      conditional: yes
-      loop: yes
-      method: no
-      macro: no
-
-# Change how pull request comments look
-comment:
-  layout: "reach,diff,flags,files,footer"
-
-# Ignore specific files or folders. Glob patterns are supported.
-# See https://docs.codecov.com/docs/ignoring-paths
-ignore:
-  - libs/dynamic_bitset/test/
-  - test/

.github/workflows/ci.yml

@@ -1,111 +0,0 @@
-#
-# Copyright 2020-2021 Peter Dimov
-# Copyright 2021 Andrey Semashev
-# Copyright 2021-2024 Alexander Grund
-# Copyright 2022-2025 James E. King III
-# Copyright 2023 Alan de Freitas
-#
-# Distributed under the Boost Software License, Version 1.0.
-# (See accompanying file LICENSE_1_0.txt or copy at http://boost.org/LICENSE_1_0.txt)
-#
-# This workflow uses the Boost.CI reusable workflow which builds a variety of
-# configurations of your project, runs tests, and generates code coverage reports.
-#
-# To use it, copy this file into your repository as `.github/workflows/ci.yml` and
-# customize it appropriately.
-# 
----
-name: Boost.CI
-
-on:
-  pull_request:
-  push:
-    branches:
-      - master
-      - develop
-      - bugfix/**
-      - feature/**
-      - fix/**
-      - pr/**
-      - experiments/**
-    paths-ignore:
-      - LICENSE
-      - meta/**
-      - README.md
-
-jobs:
-  call-boost-ci:
-    name: Run Boost.CI
-    uses: boostorg/boost-ci/.github/workflows/reusable.yml@master
-    with:
-      # These compilers fail.
-      exclude_compiler: 'clang-3.5,clang-3.6,clang-3.7,clang-3.8,gcc-4.8,gcc-4.9'
-    secrets:
-      CODECOV_TOKEN: ${{ secrets.CODECOV_TOKEN }}
-      COVERITY_SCAN_NOTIFICATION_EMAIL: ${{ secrets.COVERITY_SCAN_NOTIFICATION_EMAIL }}
-      COVERITY_SCAN_TOKEN: ${{ secrets.COVERITY_SCAN_TOKEN }}
-
-  antora:
-    name: Antora docs
-    strategy:
-      matrix:
-        include:
-          - { name: Windows, os: windows-latest }
-          - { name: Ubuntu, os: ubuntu-latest }
-          - { name: macOS, os: macos-latest }
-    runs-on: ${{ matrix.os }}
-    defaults:
-      run:
-        shell: bash
-    steps:
-      - name: Install packages
-        uses: alandefreitas/cpp-actions/package-install@v1.8.8
-        with:
-          apt-get: git cmake
-
-      - name: Clone Boost.DynamicBitset
-        uses: actions/checkout@v4
-
-      - name: Clone Boost
-        uses: alandefreitas/cpp-actions/boost-clone@v1.8.8
-        id: boost-clone
-        with:
-          branch: ${{ (github.ref_name == 'master' && github.ref_name) || 'develop' }}
-          boost-dir: ../boost-source
-          scan-modules-dir: .
-          scan-modules-ignore: dynamic_bitset
-
-      - uses: actions/setup-node@v4
-        with:
-          node-version: 18
-
-      - name: Setup Ninja
-        if: runner.os == 'Windows'
-        uses: seanmiddleditch/gha-setup-ninja@v5
-
-      - name: Build Antora docs
-        env:
-          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
-        run: |
-          git config --global --add safe.directory "$(pwd)"
-
-          cd ..
-          BOOST_SRC_DIR="$(pwd)/boost-source"
-          export BOOST_SRC_DIR
-
-          cd dynamic_bitset
-          cd doc
-          bash ./build_docs.sh
-
-          # Antora returns zero even if it fails, so we check if the site directory exists.
-          if [ ! -d "build/site" ]
-          then
-              echo "Antora build failed"
-              exit 1
-          fi
-
-      - name: Create Antora docs artifact
-        uses: actions/upload-artifact@v4
-        with:
-          name: antora-docs-${{ matrix.name }}
-          path: doc/build/site

CMakeLists.txt

@@ -1,55 +0,0 @@
-# Generated by `boostdep --cmake dynamic_bitset`
-# Copyright 2020 Peter Dimov
-# Copyright 2025 Gennaro Prota
-# Distributed under the Boost Software License, Version 1.0.
-# https://www.boost.org/LICENSE_1_0.txt
-
-cmake_minimum_required(VERSION 3.5...3.16)
-
-project(boost_dynamic_bitset VERSION "${BOOST_SUPERPROJECT_VERSION}" LANGUAGES CXX)
-
-add_library(boost_dynamic_bitset INTERFACE)
-add_library(Boost::dynamic_bitset ALIAS boost_dynamic_bitset)
-
-target_include_directories(boost_dynamic_bitset INTERFACE include)
-
-if (NOT DYNAMIC_BITSET_MRDOCS_BUILD)
-    target_link_libraries(boost_dynamic_bitset
-      INTERFACE
-        Boost::assert
-        Boost::config
-        Boost::container_hash
-        Boost::core
-        Boost::integer
-        Boost::move
-        Boost::static_assert
-        Boost::throw_exception
-    )
-endif()
-
-if(BUILD_TESTING AND EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/test/CMakeLists.txt")
-
-  add_subdirectory(test)
-
-endif()
-
-if (DYNAMIC_BITSET_MRDOCS_BUILD)
-    set(INCLUDE_DIR "${CMAKE_SOURCE_DIR}/include")
-
-    # Create a temporary source file that includes boost/dynamic_bitset.hpp.
-    set(TEMP_CPP_FILE "${CMAKE_CURRENT_BINARY_DIR}/dynamic_bitset_for_mrdocs.cpp")
-    file(WRITE ${TEMP_CPP_FILE} "// This file is generated automatically by CMake\n\n")
-    file(APPEND ${TEMP_CPP_FILE} "#include \"boost/dynamic_bitset.hpp\"\n")
-
-    # Create a custom target for MrDocs.
-    add_library(dynamic_bitset_mrdocs_target ${TEMP_CPP_FILE})
-
-    # Set any other target properties here.
-    target_include_directories(dynamic_bitset_mrdocs_target PUBLIC "${CMAKE_CURRENT_SOURCE_DIR}/include")
-    target_link_libraries(dynamic_bitset_mrdocs_target PRIVATE boost_dynamic_bitset)
-    file(GLOB BOOST_MODULE_PATHS "$ENV{BOOST_SRC_DIR}/libs/*/include")
-    target_include_directories(dynamic_bitset_mrdocs_target PRIVATE ${BOOST_MODULE_PATHS})
-
-    # Don't create any other targets.
-    return()
-endif()

Jamfile.v2

@@ -0,0 +1,14 @@
+#
+#              Copyright Vladimir Prus 2004
+#
+# Distributed under the Boost Software License, Version 1.0.
+#     (See accompanying file LICENSE_1_0.txt or copy at
+#           http://www.boost.org/LICENSE_1_0.txt)
+
+test-suite dynamic_bitset :
+
+    [ run dyn_bitset_unit_tests1.cpp ]
+    [ run dyn_bitset_unit_tests2.cpp ]
+    [ run dyn_bitset_unit_tests3.cpp ]
+    [ run dyn_bitset_unit_tests4.cpp ]
+    ;

LICENSE

@@ -1,23 +0,0 @@
-Boost Software License - Version 1.0 - August 17th, 2003
-
-Permission is hereby granted, free of charge, to any person or organization
-obtaining a copy of the software and accompanying documentation covered by
-this license (the "Software") to use, reproduce, display, distribute,
-execute, and transmit the Software, and to prepare derivative works of the
-Software, and to permit third-parties to whom the Software is furnished to
-do so, all subject to the following:
-
-The copyright notices in the Software and this entire statement, including
-the above license grant, this restriction and the following disclaimer,
-must be included in all copies of the Software, in whole or in part, and
-all derivative works of the Software, unless such copies or derivative
-works are solely in the form of machine-executable object code generated by
-a source language processor.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
-SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
-FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
-ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
-DEALINGS IN THE SOFTWARE.

README.md

@@ -1,25 +0,0 @@
-DynamicBitset, part of the [Boost C++ Libraries](https://github.com/boostorg), is a bit vector similar to std::bitset but dynamically resizable.
-
-### License
-
-Distributed under the [Boost Software License, Version 1.0](https://www.boost.org/LICENSE_1_0.txt).
-
-### Properties
-
-* C++11
-* Header-only
-
-### Build status
-
-<!-- boost-ci/tools/makebadges.sh --project dynamic_bitset --appveyor n7bki5ka3v918r5r --codecov PVG5jth1ez --coverity 16167 -->
-| Branch          | GitHub Actions | AppVeyor | Coverity Scan | Codecov | Deps | Docs | Tests |
-| :-------------: | -------------- | -------- | ------------- | ------- | ---- | ---- | ----- |
-| [`master`](https://github.com/boostorg/dynamic_bitset/tree/master) | [![Build status](https://github.com/boostorg/dynamic_bitset/actions/workflows/ci.yml/badge.svg?branch=master)](https://github.com/boostorg/dynamic_bitset/actions?query=branch:master) | [![Build status](https://ci.appveyor.com/api/projects/status/n7bki5ka3v918r5r/branch/master?svg=true)](https://ci.appveyor.com/project/cppalliance/dynamic-bitset/branch/master) | [![Coverity Scan build status](https://scan.coverity.com/projects/16167/badge.svg)](https://scan.coverity.com/projects/boostorg-dynamic_bitset) | [![Codecov](https://codecov.io/gh/boostorg/dynamic_bitset/branch/master/graph/badge.svg?token=PVG5jth1ez)](https://codecov.io/gh/boostorg/dynamic_bitset/tree/master) | [![Deps](https://img.shields.io/badge/deps-master-brightgreen.svg)](https://pdimov.github.io/boostdep-report/master/dynamic_bitset.html) | [![Documentation](https://img.shields.io/badge/docs-master-brightgreen.svg)](https://www.boost.org/doc/libs/master/libs/dynamic_bitset) | [![Enter the Matrix](https://img.shields.io/badge/matrix-master-brightgreen.svg)](https://www.boost.org/development/tests/master/developer/dynamic_bitset.html)
-| [`develop`](https://github.com/boostorg/dynamic_bitset/tree/develop) | [![Build status](https://github.com/boostorg/dynamic_bitset/actions/workflows/ci.yml/badge.svg?branch=develop)](https://github.com/boostorg/dynamic_bitset/actions?query=branch:develop) | [![Build status](https://ci.appveyor.com/api/projects/status/n7bki5ka3v918r5r/branch/develop?svg=true)](https://ci.appveyor.com/project/cppalliance/dynamic-bitset/branch/develop) | [![Coverity Scan build status](https://scan.coverity.com/projects/16167/badge.svg)](https://scan.coverity.com/projects/boostorg-dynamic_bitset) | [![Codecov](https://codecov.io/gh/boostorg/dynamic_bitset/branch/develop/graph/badge.svg?token=PVG5jth1ez)](https://codecov.io/gh/boostorg/dynamic_bitset/tree/develop) | [![Deps](https://img.shields.io/badge/deps-develop-brightgreen.svg)](https://pdimov.github.io/boostdep-report/develop/dynamic_bitset.html) | [![Documentation](https://img.shields.io/badge/docs-develop-brightgreen.svg)](https://www.boost.org/doc/libs/develop/libs/dynamic_bitset) | [![Enter the Matrix](https://img.shields.io/badge/matrix-develop-brightgreen.svg)](https://www.boost.org/development/tests/develop/developer/dynamic_bitset.html)
-
-### More information
-
-* [Ask questions](https://stackoverflow.com/questions/ask?tags=c%2B%2B,boost,boost-dynamic_bitset).
-* [Report bugs](https://github.com/boostorg/dynamic_bitset/issues): Be sure to mention the Boost version, platform and compiler you're using. A small compilable code sample to reproduce the problem is always good, as well.
-* Submit your patches as pull requests against the **develop** branch. Note that by submitting patches you agree to license your modifications under the [Boost Software License, Version 1.0](https://www.boost.org/LICENSE_1_0.txt).
-* Discussions about the library are held on the [Boost developers mailing list](https://www.boost.org/community/groups.html#main). Be sure to read the [discussion policy](https://www.boost.org/community/policy.html) before posting, and add the `[dynamic_bitset]` tag at the beginning of the subject line.

build.jam

@@ -1,30 +0,0 @@
-# Copyright René Ferdinand Rivera Morell 2023-2024
-# Distributed under the Boost Software License, Version 1.0.
-# (See accompanying file LICENSE_1_0.txt or copy at
-# http://www.boost.org/LICENSE_1_0.txt)
-
-require-b2 5.2 ;
-
-constant boost_dependencies :
-    /boost/assert//boost_assert
-    /boost/config//boost_config
-    /boost/container_hash//boost_container_hash
-    /boost/core//boost_core
-    /boost/integer//boost_integer
-    /boost/move//boost_move
-    /boost/static_assert//boost_static_assert
-    /boost/throw_exception//boost_throw_exception ;
-
-project /boost/dynamic_bitset
-    : common-requirements
-        <include>include
-    ;
-
-explicit
-    [ alias boost_dynamic_bitset : : : : <library>$(boost_dependencies) ]
-    [ alias all : boost_dynamic_bitset example test ]
-    ;
-
-call-if : boost-library dynamic_bitset
-    ;
-

doc/antora.yml

@@ -1,21 +0,0 @@
-# ============================================================================
-#                        Copyright 2025 Gennaro Prota.
-#
-#          Distributed under the Boost Software License, Version 1.0.
-#              (See accompanying file LICENSE_1_0.txt or copy at
-#                    http://www.boost.org/LICENSE_1_0.txt)
-# ============================================================================
-
-name: dynamic_bitset
-version: ~
-title: Boost.DynamicBitset
-start_page: index.adoc
-asciidoc:
-  attributes:
-    source-language: asciidoc@
-    table-caption: false
-nav:
-  - modules/ROOT/nav.adoc
-ext:
-  cpp-reference:
-    config: doc/mrdocs.yml

doc/build_docs.sh

@@ -1,28 +0,0 @@
-#! /bin/sh --
-# ============================================================================
-#                       Copyright 2023 Alan de Freitas.
-#                        Copyright 2025 Gennaro Prota.
-#
-#          Distributed under the Boost Software License, Version 1.0.
-#              (See accompanying file LICENSE_1_0.txt or copy at
-#                    http://www.boost.org/LICENSE_1_0.txt)
-# ============================================================================
-
-set -eu
-
-if [ $# -eq 0 ]
-then
-    echo "No playbook supplied, using default playbook."
-    PLAYBOOK="local-playbook.yml"
-else
-    PLAYBOOK=$1
-fi
-
-echo "Installing npm dependencies..."
-npm ci
-
-echo "Building docs in custom dir..."
-PATH="$(pwd)/node_modules/.bin:${PATH}"
-export PATH
-npx antora --clean --fetch "$PLAYBOOK" --stacktrace --log-level all
-echo "Done"

doc/local-playbook.yml

@@ -1,56 +0,0 @@
-# ============================================================================
-#                       Copyright 2023 Alan de Freitas.
-#                        Copyright 2025 Gennaro Prota.
-#
-#          Distributed under the Boost Software License, Version 1.0.
-#              (See accompanying file LICENSE_1_0.txt or copy at
-#                    http://www.boost.org/LICENSE_1_0.txt)
-# ============================================================================
-#
-#       An antora playbook used for local development.
-#       The playbook includes Boost.DynamicBitset as its only component.
-# ----------------------------------------------------------------------------
-
-site:
-  title: Boost.DynamicBitset
-  url: https://antora.cppalliance.org/develop/lib/doc
-  start_page: dynamic_bitset::index.adoc
-  robots: allow
-  keys:
-    repo_url: 'https://github.com/boostorg/dynamic_bitset'
-
-content:
-  sources:
-    - url: ..
-      start_path: doc
-      edit_url: 'https://github.com/boostorg/dynamic_bitset/edit/{refname}/{path}'
-
-ui:
-  bundle:
-    url: https://github.com/boostorg/website-v2-docs/releases/download/ui-master/ui-bundle.zip
-    snapshot: true
-
-antora:
-  extensions:
-    - require: '@antora/lunr-extension' # https://gitlab.com/antora/antora-lunr-extension
-      index_latest_only: true
-    - require: '@cppalliance/antora-cpp-tagfiles-extension'
-      cpp-tagfiles:
-        using-namespaces:
-          - 'boost::'
-    - require: '@cppalliance/antora-cpp-reference-extension'
-      version: 'develop'
-      dependencies:
-        - name: 'boost'
-          repo: 'https://github.com/boostorg/boost.git'
-          tag: 'develop'
-          variable: 'BOOST_SRC_DIR'
-          system-env: 'BOOST_SRC_DIR'
-
-asciidoc:
-  attributes:
-    # Enable pagination
-    page-pagination: ''
-  extensions:
-    - '@cppalliance/asciidoctor-boost-links'
-    - '@asciidoctor/tabs'

doc/modules/ROOT/nav.adoc

@@ -1,10 +0,0 @@
-// ===========================================================================
-//                        Copyright 2025 Gennaro Prota.
-//
-//         Distributed under the Boost Software License, Version 1.0.
-//              (See accompanying file LICENSE_1_0.txt or copy at
-//                    http://www.boost.org/LICENSE_1_0.txt)
-// ===========================================================================
-
-* xref:index.adoc[]
-* xref:reference:boost/dynamic_bitset.adoc[Reference]

doc/modules/ROOT/pages/index.adoc

@@ -1,79 +0,0 @@
-// ===========================================================================
-//                        Copyright 2025 Gennaro Prota.
-//
-//         Distributed under the Boost Software License, Version 1.0.
-//              (See accompanying file LICENSE_1_0.txt or copy at
-//                    http://www.boost.org/LICENSE_1_0.txt)
-// ===========================================================================
-
-= Boost.DynamicBitset
-
-Boost.DynamicBitset is a portable library that provides a set of bits.
-
-The set
-(xref:reference:boost/dynamic_bitset.adoc#boost-dynamic_bitset[dynamic_bitset])
-provides access to the value of individual bits via
-xref:reference:boost/dynamic_bitset/operator_subs-08.adoc[operator[\]] and
-provides all of the bitwise operators that one can apply to builtin integers,
-such as xref:reference:boost/operator_bitand.adoc[operator&] and
-xref:reference:boost/dynamic_bitset/operator_lshift.adoc[operator<<]. The number
-of bits can change at runtime.
-
-`dynamic_bitset` is nearly identical to `std::bitset`. The difference is that
-the size of a `dynamic_bitset` (the number of bits) can change at runtime,
-whereas the size of a `std::bitset` is specified at compile-time through an
-integer template parameter.
-
-The main problem that `dynamic_bitset` is designed to solve is that of
-representing a subset of a finite set. Each bit represents whether an element of
-the finite set is in the subset or not. As such the bitwise operations of
-`dynamic_bitset`, such as `operator&` and `operator|`, correspond to set
-operations, such as intersection and union.
-
-== Definitions
-Each bit represents either the Boolean value `true` or `false` (1 or 0). To set
-a bit is to assign it 1. To clear or reset a bit is to assign it 0. To flip a
-bit is to change the value to 1 if it was 0 and to 0 if it was 1. Each bit has a
-non-negative position. A bitset `x` contains `x.size()` bits, with each bit
-assigned a unique position in the range `[0, x.size())`. The bit at position 0
-is called the least significant bit and the bit at position `size() - 1` is the
-most significant bit. When converting an instance of `dynamic_bitset` to or from
-an unsigned long `n`, the bit at position `i` of the bitset has the same value
-as `(n >> i) & 1`.
-
-== Rationale
-`dynamic_bitset` is not a <a
-href="https://en.cppreference.com/w/cpp/named_req/Container.html">Container</a>
-and does not provide iterators for the following reason:
-
-A container with a proxy reference type can not fulfill the container
-requirements as specified in the C++ standard (unless one resorts to strange
-iterator semantics). `std::vector<bool>` has a proxy reference type and does not
-fulfill the container requirements and as a result has caused many problems. One
-common problem is when people try to use iterators from `std::vector<bool>` with
-a standard algorithm such as `std::search()`. The `std::search()` requirements
-say that the iterator must be a LegacyForwardIterator, but
-`std::vector<bool>::iterator` does not meet this requirement because of the
-proxy reference. Depending on the implementation, they may or not be a compile
-error or even a run-time error due to this misuse. For further discussion of the
-problem see "Effective STL" by Scott Meyers. So `dynamic_bitset` tries to avoid
-these problems by not pretending to be a container.
-
-Some people prefer the name "toggle" to "flip". The name "flip" was chosen
-because that is the name used in `std::bitset`. In fact, most of the function
-names for `dynamic_bitset` were chosen for this reason.
-
-`dynamic_bitset` does not throw exceptions when a precondition is violated (as
-is done in `std::bitset`). Instead `BOOST_ASSERT()` is used. See the guidelines
-for Error and Exception Handling for the explanation. Note that, consistently
-with this, the documentation of the member functions doesn't use the term
-"precondition" for conditions that cause an exception to be emitted (the C++
-standard uses the term "requires" in such cases).
-
-== Acknowledgments
-
-We would like to thank the Boost community for putting in the time to review and
-accept this library. This library is much better than it ever would have been
-due to all the suggestions from Boost members. We especially thank Matt Marcus
-for taking on the task of review manager. Also, a special thanks goes to James
-Kanze for his invaluable help with the internationalization issues.

doc/mrdocs.yml

@@ -1,26 +0,0 @@
-# ============================================================================
-#                        Copyright 2025 Gennaro Prota.
-#
-#          Distributed under the Boost Software License, Version 1.0.
-#              (See accompanying file LICENSE_1_0.txt or copy at
-#                    http://www.boost.org/LICENSE_1_0.txt)
-# ============================================================================
-
-verbose: true
-source-root: ..
-cmake: '-DDYNAMIC_BITSET_MRDOCS_BUILD=ON'
-input:
-  - ../include
-exclude-symbols:
-  - 'boost::detail'
-  - 'boost::detail::**'
-  - 'boost::to_string_helper'
-  - 'boost::dynamic_bitset::bit_appender'
-  - 'std'
-  - 'std::**'
-  #     Why does MrDocs pick up ::size_t?
-  - 'size_t'
-file-patterns:
-  - '*.hpp'
-multipage: false
-generator: adoc

doc/package.json

@@ -1,21 +0,0 @@
-{
-  "name": "doc",
-  "version": "1.0.0",
-  "description": "The documentation for the dynamic_bitset library is the top-level index.html file.",
-  "main": "index.js",
-  "scripts": {
-    "test": "echo \"Error: no test specified\" && exit 1"
-  },
-  "keywords": [],
-  "author": "",
-  "license": "ISC",
-  "dependencies": {
-    "@alandefreitas/antora-cpp-reference-extension": "^0.0.3",
-    "@antora/lunr-extension": "^1.0.0-alpha.10",
-    "@asciidoctor/tabs": "^1.0.0-beta.6",
-    "@cppalliance/antora-cpp-reference-extension": "^0.0.6",
-    "@cppalliance/antora-cpp-tagfiles-extension": "^0.0.4",
-    "@cppalliance/asciidoctor-boost-links": "^0.0.2",
-    "antora": "^3.1.10"
-  }
-}

doc/readme

@@ -1 +0,0 @@
-To build the documentation, run build_docs.sh.

dyn_bitset_unit_tests1.cpp

@@ -0,0 +1,437 @@
+// -----------------------------------------------------------
+//              Copyright (c) 2001 Jeremy Siek
+//           Copyright (c) 2003-2006 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+#include "bitset_test.hpp"
+#include "boost/dynamic_bitset/dynamic_bitset.hpp"
+#include "boost/limits.hpp"
+#include "boost/config.hpp"
+
+#include "boost/detail/workaround.hpp"
+
+#define BOOST_BITSET_TEST_COUNT(x) (sizeof(x)/sizeof(x[0]))
+
+
+// Codewarrior 8.3 for Win fails without this.
+// Thanks Howard Hinnant ;)
+#if defined __MWERKS__ && BOOST_WORKAROUND(__MWERKS__, <= 0x3003) // 8.x
+# pragma parse_func_templ off
+#endif
+
+
+template <typename Tests, typename String>
+void run_string_tests(const String& s
+                      BOOST_APPEND_EXPLICIT_TEMPLATE_TYPE(Tests)
+                     )
+{
+
+  const std::size_t len = s.length();
+  const std::size_t step = len/4 ? len/4 : 1;
+
+  // bitset length determined by the string-related arguments
+  std::size_t i;
+  for (i = 0; i <= len/2 ; i += step) {
+    Tests::from_string(s, i, len/2);     // len/2 - i bits
+    Tests::from_string(s, i, len);       // len - i   bits
+    Tests::from_string(s, i, 1 + len*2); // len - i   bits
+  }
+
+  // bitset length explicitly specified
+  for (i = 0; i <= len/2; i += step) {
+    for (std::size_t sz = 0; sz <= len*4; sz+= step*2) {
+      Tests::from_string(s, i, len/2, sz);
+      Tests::from_string(s, i, len,   sz);
+      Tests::from_string(s, i, 1 + len*2, sz);
+
+      }
+  }
+
+}
+
+// tests the do-the-right-thing constructor dispatch
+template <typename Tests, typename T>
+void run_numeric_ctor_tests( BOOST_EXPLICIT_TEMPLATE_TYPE(Tests)
+                             BOOST_APPEND_EXPLICIT_TEMPLATE_TYPE(T) )
+{
+
+    const int bits_per_block = Tests::bits_per_block;
+    const int width = std::numeric_limits<T>::digits;
+    const T ma = (std::numeric_limits<T>::max)();
+    const T mi = (std::numeric_limits<T>::min)();
+
+    int sizes[] = {
+        0, 7*width/10,          width,          13*width/10,          3*width,
+           7*bits_per_block/10, bits_per_block, 13*bits_per_block/10, 3*bits_per_block
+    };
+
+    const T numbers[] = {
+              T(-1), T(-3), T(-8), T(-15), T(mi/2), T(mi),
+        T(0), T(1),  T(3),  T(8),  T(15),  T(ma/2), T(ma)
+    };
+
+    for (std::size_t s = 0; s < BOOST_BITSET_TEST_COUNT(sizes); ++s) {
+      for (std::size_t n = 0; n < BOOST_BITSET_TEST_COUNT(numbers); ++n ) {
+
+          // can match ctor from ulong or templated one
+          Tests::from_unsigned_long(sizes[s], numbers[n]);
+
+          typedef std::size_t compare_type;
+          const compare_type sz = sizes[s];
+          // this condition is to be sure that size is representable in T, so
+          // that for signed T's we avoid implementation-defined behavior [if ma
+          // is larger than what std::size_t can hold then this is ok for our
+          // purposes: our sizes are anyhow < max(size_t)], which in turn could
+          // make the first argument of from_unsigned_long() a small negative,
+          // later converted to a very large unsigned. Example: signed 8-bit
+          // char (CHAR_MAX=127), bits_per_block=64, sz = 192 > 127.
+          const bool fits =
+              sz <= static_cast<compare_type>(ma);
+
+          if (fits) {
+            // can match templated ctor only (so we test dispatching)
+            Tests::from_unsigned_long(static_cast<T>(sizes[s]), numbers[n]);
+          }
+
+      }
+    }
+
+}
+
+
+template <typename Block>
+void run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE(Block) )
+{
+  typedef boost::dynamic_bitset<Block> bitset_type;
+  typedef bitset_test<bitset_type> Tests;
+  const int bits_per_block = bitset_type::bits_per_block;
+
+  const std::string long_string = get_long_string();
+  const Block all_1s = static_cast<Block>(-1);
+
+  //=====================================================================
+  // Test construction from unsigned long
+  {
+    typedef typename bitset_type::size_type size_type;
+
+
+    // NOTE:
+    //
+    // 1. keep this in sync with the numeric types supported
+    //    for constructor dispatch (of course)
+    // 2. bool is tested separately; ugly and inelegant, but
+    //    we don't have much time to think of a better solution
+    //    which is likely to work on broken compilers
+    //
+    const int sizes[] = {
+        0,                     1,                                  3,
+           7*bits_per_block/10, bits_per_block, 13*bits_per_block/10, 3*bits_per_block 
+    };
+    
+    const bool values[] = { false, true };
+
+    for (std::size_t s = 0; s < BOOST_BITSET_TEST_COUNT(sizes); ++s) {
+      for (std::size_t v = 0; v < BOOST_BITSET_TEST_COUNT(values); ++v) {
+          Tests::from_unsigned_long(sizes[s], values[v]);
+          Tests::from_unsigned_long(sizes[s] != 0, values[v]);
+      }
+    }
+
+    run_numeric_ctor_tests<Tests, char>();
+
+#if !defined(BOOST_NO_INTRINSIC_WCHAR_T)
+    run_numeric_ctor_tests<Tests, wchar_t>();
+#endif
+
+    run_numeric_ctor_tests<Tests, signed char>();
+    run_numeric_ctor_tests<Tests, short int>();
+    run_numeric_ctor_tests<Tests, int>();
+    run_numeric_ctor_tests<Tests, long int>();
+
+    run_numeric_ctor_tests<Tests, unsigned char>();
+    run_numeric_ctor_tests<Tests, unsigned short>();
+    run_numeric_ctor_tests<Tests, unsigned int>();
+    run_numeric_ctor_tests<Tests, unsigned long>();
+
+#if defined(BOOST_HAS_LONG_LONG)
+    run_numeric_ctor_tests<Tests, ::boost::long_long_type>();
+    run_numeric_ctor_tests<Tests, ::boost::ulong_long_type>();
+#endif
+
+  }
+  //=====================================================================
+  // Test construction from a string
+  {
+
+    run_string_tests<Tests>(std::string("")); // empty string
+    run_string_tests<Tests>(std::string("1"));
+
+    run_string_tests<Tests>(long_string);
+
+# if !defined BOOST_NO_STD_WSTRING
+    // I need to decide what to do for non "C" locales here. On
+    // one hand I should have better tests. On the other one
+    // I don't want tests for dynamic_bitset to cope with locales,
+    // ctype::widen, etc. (but that's what you deserve when you
+    // don't separate concerns at the library level)
+    //
+    run_string_tests<Tests>(
+        std::wstring(L"11111000000111111111010101010101010101010111111"));
+# endif
+
+    // Note that these are _valid_ arguments
+    Tests::from_string(std::string("x11y"), 1, 2);
+    Tests::from_string(std::string("x11"), 1, 10);
+    Tests::from_string(std::string("x11"), 1, 10, 10);
+
+  }
+  //=====================================================================
+  // test from_block_range
+  {
+    std::vector<Block> blocks;
+    Tests::from_block_range(blocks);
+  }
+  {
+    std::vector<Block> blocks(3);
+    blocks[0] = static_cast<Block>(0);
+    blocks[1] = static_cast<Block>(1);
+    blocks[2] = all_1s;
+    Tests::from_block_range(blocks);
+  }
+  {
+    const unsigned int n = (std::numeric_limits<unsigned char>::max)();
+    std::vector<Block> blocks(n);
+    for (typename std::vector<Block>::size_type i = 0; i < n; ++i)
+      blocks[i] = static_cast<Block>(i);
+    Tests::from_block_range(blocks);
+  }
+  //=====================================================================
+  // test to_block_range
+  {
+    bitset_type b;
+    Tests::to_block_range(b);
+  }
+  {
+    bitset_type b(1, 1ul);
+    Tests::to_block_range(b);
+  }
+  {
+    bitset_type b(long_string);
+    Tests::to_block_range(b);
+  }
+
+  //=====================================================================
+  // Test copy constructor
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::copy_constructor(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::copy_constructor(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::copy_constructor(b);
+  }
+  //=====================================================================
+  // Test assignment operator
+  {
+    bitset_type a, b;
+    Tests::assignment_operator(a, b);
+  }
+  {
+    bitset_type a(std::string("1")), b(std::string("0"));
+    Tests::assignment_operator(a, b);
+  }
+  {
+    bitset_type a(long_string), b(long_string);
+    Tests::assignment_operator(a, b);
+  }
+  {
+    bitset_type a;
+    bitset_type b(long_string); // b greater than a, a empty
+    Tests::assignment_operator(a, b);
+  }
+  {
+    bitset_type a(std::string("0"));
+    bitset_type b(long_string); // b greater than a
+    Tests::assignment_operator(a, b);
+  }
+  //=====================================================================
+  // Test swap
+  {
+    bitset_type a;
+    bitset_type b(std::string("1"));
+    Tests::swap(a, b);
+    Tests::swap(b, a);
+    Tests::swap(a, a);
+  }
+  {
+    bitset_type a;
+    bitset_type b(long_string);
+    Tests::swap(a, b);
+    Tests::swap(b, a);
+  }
+  {
+    bitset_type a(std::string("0"));
+    bitset_type b(long_string);
+    Tests::swap(a, b);
+    Tests::swap(b, a);
+    Tests::swap(a, a);
+    Tests::swap(b, b);
+  }
+  //=====================================================================
+  // Test resize
+  {
+    boost::dynamic_bitset<Block> a;
+    Tests::resize(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0"));
+    Tests::resize(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1"));
+    Tests::resize(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string);
+    Tests::resize(a);
+  }
+  //=====================================================================
+  // Test clear
+  {
+    boost::dynamic_bitset<Block> a;
+    Tests::clear(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string);
+    Tests::clear(a);
+  }
+  //=====================================================================
+  // Test append bit
+  {
+    boost::dynamic_bitset<Block> a;
+    Tests::append_bit(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0"));
+    Tests::append_bit(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1"));
+    Tests::append_bit(a);
+  }
+  {
+    const int size_to_fill_all_blocks = 4 * bits_per_block;
+    boost::dynamic_bitset<Block> a(size_to_fill_all_blocks, 255ul);
+    Tests::append_bit(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string);
+    Tests::append_bit(a);
+  }
+  //=====================================================================
+  // Test append block
+  {
+    boost::dynamic_bitset<Block> a;
+    Tests::append_block(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0"));
+    Tests::append_block(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1"));
+    Tests::append_block(a);
+  }
+  {
+    const int size_to_fill_all_blocks = 4 * bits_per_block;
+    boost::dynamic_bitset<Block> a(size_to_fill_all_blocks, 15ul);
+    Tests::append_block(a);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string);
+    Tests::append_block(a);
+  }
+  //=====================================================================
+  // Test append block range
+  {
+    boost::dynamic_bitset<Block> a;
+    std::vector<Block> blocks;
+    Tests::append_block_range(a, blocks);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0"));
+    std::vector<Block> blocks(3);
+    blocks[0] = static_cast<Block>(0);
+    blocks[1] = static_cast<Block>(1);
+    blocks[2] = all_1s;
+    Tests::append_block_range(a, blocks);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1"));
+    const unsigned int n = (std::numeric_limits<unsigned char>::max)();
+    std::vector<Block> blocks(n);
+    for (typename std::vector<Block>::size_type i = 0; i < n; ++i)
+      blocks[i] = static_cast<Block>(i);
+    Tests::append_block_range(a, blocks);
+  }
+  {
+    boost::dynamic_bitset<Block> a;
+    a.append(Block(1));
+    a.append(Block(2));
+    Block x[] = {3, 4, 5};
+    std::size_t sz = sizeof(x) / sizeof(x[0]);
+    std::vector<Block> blocks(x, x + sz);
+    Tests::append_block_range(a, blocks);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string);
+    std::vector<Block> blocks(3);
+    blocks[0] = static_cast<Block>(0);
+    blocks[1] = static_cast<Block>(1);
+    blocks[2] = all_1s;
+    Tests::append_block_range(a, blocks);
+  }
+  //=====================================================================
+  // Test bracket operator
+  {
+    boost::dynamic_bitset<Block> b1;
+    std::vector<bool> bitvec1;
+    Tests::operator_bracket(b1, bitvec1);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("1"));
+    std::vector<bool> bit_vec(1, true);
+    Tests::operator_bracket(b, bit_vec);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    std::size_t n = long_string.size();
+    std::vector<bool> bit_vec(n);
+    for (std::size_t i = 0; i < n; ++i)
+      bit_vec[i] = long_string[n - 1 - i] == '0' ? 0 : 1;
+    Tests::operator_bracket(b, bit_vec);
+  }
+}
+
+int
+test_main(int, char*[])
+{
+  run_test_cases<unsigned char>();
+  run_test_cases<unsigned short>();
+  run_test_cases<unsigned int>();
+  run_test_cases<unsigned long>();
+# ifdef BOOST_HAS_LONG_LONG
+  run_test_cases< ::boost::ulong_long_type>();
+# endif
+
+  return 0;
+}

dyn_bitset_unit_tests2.cpp

@@ -0,0 +1,290 @@
+// -----------------------------------------------------------
+//              Copyright (c) 2001 Jeremy Siek
+//           Copyright (c) 2003-2006 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+#include "bitset_test.hpp"
+#include "boost/dynamic_bitset/dynamic_bitset.hpp"
+#include "boost/config.hpp"
+
+
+template <typename Block>
+void run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE(Block) )
+{
+  typedef boost::dynamic_bitset<Block> bitset_type;
+  typedef bitset_test< bitset_type > Tests;
+  const int bits_per_block = bitset_type::bits_per_block;
+
+  std::string long_string = get_long_string();
+
+  //=====================================================================
+  // Test operator&=
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::and_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::and_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::and_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::and_assignment(lhs, rhs);
+  }
+  //=====================================================================
+  // Test operator |=
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::or_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::or_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::or_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::or_assignment(lhs, rhs);
+  }
+  //=====================================================================
+  // Test operator^=
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::xor_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::xor_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("0")), rhs(std::string("1"));
+    Tests::xor_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string), rhs(long_string);
+    Tests::xor_assignment(lhs, rhs);
+  }
+  //=====================================================================
+  // Test operator-=
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::sub_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::sub_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("0")), rhs(std::string("1"));
+    Tests::sub_assignment(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string), rhs(long_string);
+    Tests::sub_assignment(lhs, rhs);
+  }
+  //=====================================================================
+  // Test operator<<=
+  { // case pos == 0
+    std::size_t pos = 0;
+    {
+      boost::dynamic_bitset<Block> b;
+      Tests::shift_left_assignment(b, pos);
+    }
+    {
+      boost::dynamic_bitset<Block> b(std::string("1010"));
+      Tests::shift_left_assignment(b, pos);
+    }
+    {
+      boost::dynamic_bitset<Block> b(long_string);
+      Tests::shift_left_assignment(b, pos);
+    }
+  }
+  {
+    // test with both multiple and
+    // non multiple of bits_per_block
+    const int how_many = 10;
+    for (int i = 1; i <= how_many; ++i) {
+        std::size_t     multiple = i * bits_per_block;
+        std::size_t non_multiple = multiple - 1;
+        boost::dynamic_bitset<Block> b(long_string);
+
+        Tests::shift_left_assignment(b, multiple);
+        Tests::shift_left_assignment(b, non_multiple);
+    }
+  }
+  { // case pos == size()/2
+    std::size_t pos = long_string.size() / 2;
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::shift_left_assignment(b, pos);
+  }
+  { // case pos >= n
+    std::size_t pos = long_string.size();
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::shift_left_assignment(b, pos);
+  }
+  //=====================================================================
+  // Test operator>>=
+  { // case pos == 0
+    std::size_t pos = 0;
+    {
+      boost::dynamic_bitset<Block> b;
+      Tests::shift_right_assignment(b, pos);
+    }
+    {
+      boost::dynamic_bitset<Block> b(std::string("1010"));
+      Tests::shift_right_assignment(b, pos);
+    }
+    {
+      boost::dynamic_bitset<Block> b(long_string);
+      Tests::shift_right_assignment(b, pos);
+    }
+  }
+  {
+    // test with both multiple and
+    // non multiple of bits_per_block
+    const int how_many = 10;
+    for (int i = 1; i <= how_many; ++i) {
+        std::size_t     multiple = i * bits_per_block;
+        std::size_t non_multiple = multiple - 1;
+        boost::dynamic_bitset<Block> b(long_string);
+
+        Tests::shift_right_assignment(b, multiple);
+        Tests::shift_right_assignment(b, non_multiple);
+    }
+
+  }
+  { // case pos == size()/2
+    std::size_t pos = long_string.size() / 2;
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::shift_right_assignment(b, pos);
+  }
+  { // case pos >= n
+    std::size_t pos = long_string.size();
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::shift_right_assignment(b, pos);
+  }
+  //=====================================================================
+  // test b.set()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::set_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::set_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::set_all(b);
+  }
+  //=====================================================================
+  // Test b.set(pos)
+  { // case pos >= b.size()
+    boost::dynamic_bitset<Block> b;
+    Tests::set_one(b, 0, true);
+  }
+  { // case pos < b.size()
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::set_one(b, 0, true);
+  }
+  { // case pos == b.size() / 2
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::set_one(b, long_string.size()/2, true);
+  }
+  //=====================================================================
+  // Test b.reset()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::reset_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::reset_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::reset_all(b);
+  }
+  //=====================================================================
+  // Test b.reset(pos)
+  { // case pos >= b.size()
+    boost::dynamic_bitset<Block> b;
+    Tests::reset_one(b, 0);
+  }
+  { // case pos < b.size()
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::reset_one(b, 0);
+  }
+  { // case pos == b.size() / 2
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::reset_one(b, long_string.size()/2);
+  }
+  //=====================================================================
+  // Test ~b
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::operator_flip(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("1"));
+    Tests::operator_flip(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::operator_flip(b);
+  }
+  //=====================================================================
+  // Test b.flip()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::flip_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("1"));
+    Tests::flip_all(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::flip_all(b);
+  }
+  //=====================================================================
+  // Test b.flip(pos)
+  { // case pos >= b.size()
+    boost::dynamic_bitset<Block> b;
+    Tests::flip_one(b, 0);
+  }
+  { // case pos < b.size()
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::flip_one(b, 0);
+  }
+  { // case pos == b.size() / 2
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::flip_one(b, long_string.size()/2);
+  }
+}
+
+int
+test_main(int, char*[])
+{
+  run_test_cases<unsigned char>();
+  run_test_cases<unsigned short>();
+  run_test_cases<unsigned int>();
+  run_test_cases<unsigned long>();
+# ifdef BOOST_HAS_LONG_LONG
+  run_test_cases< ::boost::ulong_long_type>();
+# endif
+
+  return 0;
+}

dyn_bitset_unit_tests3.cpp

@@ -0,0 +1,691 @@
+// -----------------------------------------------------------
+//              Copyright (c) 2001 Jeremy Siek
+//           Copyright (c) 2003-2006 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+#include <assert.h>
+#include "bitset_test.hpp"
+#include "boost/dynamic_bitset/dynamic_bitset.hpp"
+#include "boost/limits.hpp"
+#include "boost/config.hpp"
+
+
+template <typename Block>
+void run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE(Block) )
+{
+  // a bunch of typedefs which will be handy later on
+  typedef boost::dynamic_bitset<Block> bitset_type;
+  typedef bitset_test<bitset_type> Tests;
+  // typedef typename bitset_type::size_type size_type; // unusable with Borland 5.5.1
+
+  std::string long_string = get_long_string();
+  std::size_t ul_width = std::numeric_limits<unsigned long>::digits;
+
+  //=====================================================================
+  // Test b.empty()
+  {
+    bitset_type b;
+    Tests::empty(b);
+  }
+  {
+    bitset_type b(1, 1ul);
+    Tests::empty(b);
+  }
+  {
+    bitset_type b(bitset_type::bits_per_block
+                  + bitset_type::bits_per_block/2, 15ul);
+    Tests::empty(b);
+  }
+  //=====================================================================
+  // Test b.to_long()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::to_ulong(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("1"));
+    Tests::to_ulong(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(bitset_type::bits_per_block,
+                                   static_cast<unsigned long>(-1));
+    Tests::to_ulong(b);
+  }
+  {
+    std::string str(ul_width - 1, '1');
+    boost::dynamic_bitset<Block> b(str);
+    Tests::to_ulong(b);
+  }
+  {
+    std::string ul_str(ul_width, '1');
+    boost::dynamic_bitset<Block> b(ul_str);
+    Tests::to_ulong(b);
+  }
+  { // case overflow
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::to_ulong(b);
+  }
+  //=====================================================================
+  // Test to_string(b, str)
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::to_string(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::to_string(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::to_string(b);
+  }
+  //=====================================================================
+  // Test b.count()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::count(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::count(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("1"));
+    Tests::count(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(8, 255ul);
+    Tests::count(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::count(b);
+  }
+  //=====================================================================
+  // Test b.size()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::size(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::size(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::size(b);
+  }
+  //=====================================================================
+  // Test b.any()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::any(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::any(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::any(b);
+  }
+  //=====================================================================
+  // Test b.none()
+  {
+    boost::dynamic_bitset<Block> b;
+    Tests::none(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::none(b);
+  }
+  {
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::none(b);
+  }
+  //=====================================================================
+  // Test a.is_subset_of(b)
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::subset(a, b);
+  }
+  //=====================================================================
+  // Test a.is_proper_subset_of(b)
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::proper_subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::proper_subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::proper_subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::proper_subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::proper_subset(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::proper_subset(a, b);
+  }
+  //=====================================================================
+  // Test intersects
+  {
+    bitset_type a; // empty
+    bitset_type b;
+    Tests::intersects(a, b);
+  }
+  {
+    bitset_type a;
+    bitset_type b(5, 8ul);
+    Tests::intersects(a, b);
+  }
+  {
+    bitset_type a(8, 0ul);
+    bitset_type b(15, 0ul);
+    b[9] = 1;
+    Tests::intersects(a, b);
+  }
+  {
+    bitset_type a(15, 0ul);
+    bitset_type b(22, 0ul);
+    a[14] = b[14] = 1;
+    Tests::intersects(a, b);
+  }
+  //=====================================================================
+  // Test find_first
+  {
+      // empty bitset
+      bitset_type b;
+      Tests::find_first(b);
+  }
+  {
+      // bitset of size 1
+      bitset_type b(1, 1ul);
+      Tests::find_first(b);
+  }
+  {
+      // all-0s bitset
+      bitset_type b(4 * bitset_type::bits_per_block, 0ul);
+      Tests::find_first(b);
+  }
+  {
+      // first bit on
+      bitset_type b(1, 1ul);
+      Tests::find_first(b);
+  }
+  {
+      // last bit on
+      bitset_type b(4 * bitset_type::bits_per_block - 1, 0ul);
+      b.set(b.size() - 1);
+      Tests::find_first(b);
+  }
+  //=====================================================================
+  // Test find_next
+  {
+      // empty bitset
+      bitset_type b;
+
+      // check
+      Tests::find_next(b, 0);
+      Tests::find_next(b, 1);
+      Tests::find_next(b, 200);
+      Tests::find_next(b, b.npos);
+  }
+  {
+      // bitset of size 1 (find_next can never find)
+      bitset_type b(1, 1ul);
+
+      // check
+      Tests::find_next(b, 0);
+      Tests::find_next(b, 1);
+      Tests::find_next(b, 200);
+      Tests::find_next(b, b.npos);
+  }
+  {
+      // all-1s bitset
+      bitset_type b(16 * bitset_type::bits_per_block);
+      b.set();
+
+      // check
+      const typename bitset_type::size_type larger_than_size = 5 + b.size();
+      for(typename bitset_type::size_type i = 0; i <= larger_than_size; ++i) {
+          Tests::find_next(b, i);
+      }
+      Tests::find_next(b, b.npos);
+  }
+  {
+      // a bitset with 1s at block boundary only
+      const int num_blocks = 32;
+      const int block_width = bitset_type::bits_per_block;
+
+      bitset_type b(num_blocks * block_width);
+      typename bitset_type::size_type i = block_width - 1;
+      for ( ; i < b.size(); i += block_width) {
+
+        b.set(i);
+        typename bitset_type::size_type first_in_block = i - (block_width - 1);
+        b.set(first_in_block);
+      }
+
+      // check
+      const typename bitset_type::size_type larger_than_size = 5 + b.size();
+      for (i = 0; i <= larger_than_size; ++i) {
+          Tests::find_next(b, i);
+      }
+      Tests::find_next(b, b.npos);
+
+  }
+  {
+      // bitset with alternate 1s and 0s
+      const typename bitset_type::size_type sz = 1000;
+      bitset_type b(sz);
+
+      typename bitset_type::size_type i = 0;
+      for ( ; i < sz; ++i) {
+        b[i] = (i%2 == 0);
+      }
+
+      // check
+      const typename bitset_type::size_type larger_than_size = 5 + b.size();
+      for (i = 0; i <= larger_than_size; ++i) {
+          Tests::find_next(b, i);
+      }
+      Tests::find_next(b, b.npos);
+
+  }
+  //=====================================================================
+  // Test operator==
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_equal(a, b);
+  }
+  //=====================================================================
+  // Test operator!=
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_not_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_not_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_not_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_not_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_not_equal(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_not_equal(a, b);
+  }
+  //=====================================================================
+  // Test operator<
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("10")), b(std::string("11"));
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_less_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_less_than(a, b);
+  }
+  // check for consistency with ulong behaviour
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 5ul);
+    assert(a < b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 4ul);
+    assert(!(a < b));
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 5ul), b(3, 4ul);
+    assert(!(a < b));
+  }
+  //=====================================================================
+  // Test operator<=
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_less_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_less_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_less_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_less_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_less_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_less_than_eq(a, b);
+  }
+  // check for consistency with ulong behaviour
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 5ul);
+    assert(a <= b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 4ul);
+    assert(a <= b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 5ul), b(3, 4ul);
+    assert(!(a <= b));
+  }
+  //=====================================================================
+  // Test operator>
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_greater_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_greater_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_greater_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_greater_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_greater_than(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_greater_than(a, b);
+  }
+  // check for consistency with ulong behaviour
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 5ul);
+    assert(!(a > b));
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 4ul);
+    assert(!(a > b));
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 5ul), b(3, 4ul);
+    assert(a > b);
+  }
+  //=====================================================================
+  // Test operator<=
+  {
+    boost::dynamic_bitset<Block> a, b;
+    Tests::operator_greater_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("0")), b(std::string("0"));
+    Tests::operator_greater_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(std::string("1")), b(std::string("1"));
+    Tests::operator_greater_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    Tests::operator_greater_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    a[long_string.size()/2].flip();
+    Tests::operator_greater_than_eq(a, b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(long_string), b(long_string);
+    b[long_string.size()/2].flip();
+    Tests::operator_greater_than_eq(a, b);
+  }
+  // check for consistency with ulong behaviour
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 5ul);
+    assert(!(a >= b));
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 4ul), b(3, 4ul);
+    assert(a >= b);
+  }
+  {
+    boost::dynamic_bitset<Block> a(3, 5ul), b(3, 4ul);
+    assert(a >= b);
+  }
+  //=====================================================================
+  // Test b.test(pos)
+  { // case pos >= b.size()
+    boost::dynamic_bitset<Block> b;
+    Tests::test_bit(b, 0);
+  }
+  { // case pos < b.size()
+    boost::dynamic_bitset<Block> b(std::string("0"));
+    Tests::test_bit(b, 0);
+  }
+  { // case pos == b.size() / 2
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::test_bit(b, long_string.size()/2);
+  }
+  //=====================================================================
+  // Test b << pos
+  { // case pos == 0
+    std::size_t pos = 0;
+    boost::dynamic_bitset<Block> b(std::string("1010"));
+    Tests::operator_shift_left(b, pos);
+  }
+  { // case pos == size()/2
+    std::size_t pos = long_string.size() / 2;
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::operator_shift_left(b, pos);
+  }
+  { // case pos >= n
+    std::size_t pos = long_string.size();
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::operator_shift_left(b, pos);
+  }
+  //=====================================================================
+  // Test b >> pos
+  { // case pos == 0
+    std::size_t pos = 0;
+    boost::dynamic_bitset<Block> b(std::string("1010"));
+    Tests::operator_shift_right(b, pos);
+  }
+  { // case pos == size()/2
+    std::size_t pos = long_string.size() / 2;
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::operator_shift_right(b, pos);
+  }
+  { // case pos >= n
+    std::size_t pos = long_string.size();
+    boost::dynamic_bitset<Block> b(long_string);
+    Tests::operator_shift_right(b, pos);
+  }
+  //=====================================================================
+  // Test a & b
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::operator_and(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::operator_and(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::operator_and(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::operator_and(lhs, rhs);
+  }
+  //=====================================================================
+  // Test a | b
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::operator_or(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::operator_or(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::operator_or(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::operator_or(lhs, rhs);
+  }
+  //=====================================================================
+  // Test a^b
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::operator_xor(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::operator_xor(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::operator_xor(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::operator_xor(lhs, rhs);
+  }
+  //=====================================================================
+  // Test a-b
+  {
+    boost::dynamic_bitset<Block> lhs, rhs;
+    Tests::operator_sub(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(std::string("1")), rhs(std::string("0"));
+    Tests::operator_sub(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 0), rhs(long_string);
+    Tests::operator_sub(lhs, rhs);
+  }
+  {
+    boost::dynamic_bitset<Block> lhs(long_string.size(), 1), rhs(long_string);
+    Tests::operator_sub(lhs, rhs);
+  }
+}
+
+int
+test_main(int, char*[])
+{
+  run_test_cases<unsigned char>();
+  run_test_cases<unsigned short>();
+  run_test_cases<unsigned int>();
+  run_test_cases<unsigned long>();
+# ifdef BOOST_HAS_LONG_LONG
+  run_test_cases< ::boost::ulong_long_type>();
+# endif
+
+  return 0;
+}

dyn_bitset_unit_tests4.cpp

@@ -0,0 +1,335 @@
+// -----------------------------------------------------------
+//              Copyright (c) 2001 Jeremy Siek
+//           Copyright (c) 2003-2006 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+#include <fstream>
+#include <string>
+#include <cstddef>   // for std::size_t
+#include <stdexcept> // for std::logic_error
+#include <assert.h>
+
+#include "boost/config.hpp"
+#if !defined (BOOST_NO_STRINGSTREAM)
+# include <sstream>
+#endif
+
+#include "bitset_test.hpp"
+#include "boost/dynamic_bitset/dynamic_bitset.hpp"
+#include "boost/detail/workaround.hpp"
+
+
+// Codewarrior 8.3 for Win fails without this.
+// Thanks Howard Hinnant ;)
+#if defined __MWERKS__ && BOOST_WORKAROUND(__MWERKS__, <= 0x3003) // 8.x
+# pragma parse_func_templ off
+#endif
+
+
+#if defined BOOST_NO_STD_WSTRING || defined BOOST_NO_STD_LOCALE
+# define BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
+#endif
+
+#if !defined BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
+std::wstring widen_string( const std::string & str,
+                           const std::locale & loc = std::locale() )
+{
+  std::wstring result;
+  const std::string::size_type len = str.length();
+  if(len != 0) {
+
+    typedef std::ctype<wchar_t> ct_type;
+    typedef std::wstring::traits_type tr_type;
+    const ct_type & ct = BOOST_USE_FACET(ct_type, loc);
+
+    result.resize(len);
+    for (std::size_t i = 0; i < len; ++i)
+        tr_type::assign(result[i], ct.widen(str[i]));
+
+  }
+  return result;
+}
+#endif
+
+template <typename Block>
+void run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE(Block) )
+{
+
+  typedef boost::dynamic_bitset<Block> bitset_type;
+  typedef bitset_test<bitset_type> Tests;
+
+  //=====================================================================
+  // Test stream operator<<
+  {
+
+    // The test "variables" are: the stream type and its state, the
+    // exception mask, the width, the fill char and the padding side (left/right)
+
+    std::ios::iostate masks[] = {
+                                  std::ios::goodbit,
+                                  std::ios::eofbit,
+                                  std::ios::failbit,
+                                  std::ios::eofbit | std::ios::failbit
+                                };
+
+    static std::string strings[] = {
+                                  std::string(""),
+                                  std::string("0"),
+                                  std::string("1"),
+                                  std::string("11100"),
+                                  get_long_string()
+                                };
+
+    char fill_chars[] =         { '*', 'x', ' ' };
+
+    std::size_t num_masks   = sizeof(masks) / sizeof(masks[0]);
+    std::size_t num_strings = sizeof(strings) / sizeof(strings[0]);
+    std::size_t num_chars   = sizeof(fill_chars) / sizeof(fill_chars[0]);
+
+    std::fstream not_good_stream("dynamic_bitset_tests - this file shouldn't exist",
+                                 std::ios::in);
+
+
+    for (std::size_t mi = 0; mi < num_masks; ++mi) {
+      for (std::size_t si = 0; si < num_strings; ++si) {
+
+        std::streamsize slen = (std::streamsize)(strings[si].length());
+
+        assert( (std::numeric_limits<std::streamsize>::max)()
+                 >=(std::streamsize)(1+slen*2) );
+
+        for (std::size_t ci = 0; ci < num_chars; ++ci) {
+
+          // note how "negative widths" are tested too
+          const std::streamsize widths[] = { -1 - slen/2, 0, slen/2, 1 + slen*2 };
+          std::size_t num_widths = sizeof(widths) / sizeof(widths[0]);
+
+          for (std::size_t wi = 0; wi < num_widths; ++wi) {
+            std::streamsize w = widths[wi];
+            {
+              // test 0 - stream !good()
+              if(not_good_stream.good())
+                  throw std::logic_error("Error in operator << tests"
+                                         " - please, double check");
+              bitset_type b(strings[si]);
+              not_good_stream.width(w);
+              not_good_stream.fill(fill_chars[ci]);
+              try { not_good_stream.exceptions(masks[mi]); } catch(...) {}
+
+              Tests::stream_inserter(b, not_good_stream, "<unused_string>");
+            }
+            {
+              // test 1a - file stream
+              bitset_type b(strings[si]);
+              std::ofstream file(test_file_name(), std::ios::trunc);
+              file.width(w);
+              file.fill(fill_chars[ci]);
+              file.exceptions(masks[mi]);
+              Tests::stream_inserter(b, file, test_file_name());
+
+            }
+            {
+              //NOTE: there are NO string stream tests
+            }
+#if !defined (BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS)
+            {
+              // test 1b - wide file stream
+              bitset_type b(strings[si]);
+              std::wofstream file(test_file_name());
+              file.width(w);
+              file.fill(fill_chars[ci]);
+              file.exceptions(masks[mi]);
+              Tests::stream_inserter(b, file, test_file_name());
+            }
+#endif
+          }
+        }
+      }
+    } // for (; mi..)
+
+  }
+
+  //=====================================================================
+  // Test stream operator>>
+  {
+
+  // The test "variables" are: the stream type, the exception mask,
+  // the actual contents (and/or state) of the stream, and width.
+  //
+  // With few exceptions, each test case consists of writing a different
+  // assortment of digits and "whitespaces" to a text stream and then checking
+  // that what was written gets read back unchanged. That's NOT guaranteed by
+  // the standard, unless the assortment always ends with a '\n' and satisfies
+  // other conditions (see C99, 7.19.2/2), however it works in practice and is
+  // a good "real life" test. Some characters, such as '\v' and '\f', are not
+  // used exactly because they are the ones which will most likely give problems
+  // on some systems (for instance '\f' could actually be written as a sequence
+  // of new-lines, and we could never be able to read it back)
+  //
+  // Note how the bitset object is not initially empty. That helps checking
+  // that it isn't erroneously clear()ed by operator>>.
+
+
+  std::ios::iostate masks[] = {
+                                  std::ios::goodbit,
+                                  std::ios::eofbit,
+                                  std::ios::failbit,
+                                  std::ios::eofbit | std::ios::failbit
+                                   };
+
+  const std::string spaces = "\t\n "; //"\t\n\v\f ";
+
+  const std::string long_string = get_long_string();
+  /*const*/ static std::string strings[] = {
+                  // NOTE: "const" gives the usual problems with Borland
+                  //       (in Tests::stream_extractor instantiation)
+
+
+#if !(defined __BORLANDC__     \
+      && BOOST_WORKAROUND(BOOST_RWSTD_VER, BOOST_TESTED_AT(0x20101)))
+                                        // Borland 5.5.1 with RW library crashes
+            // empty string
+            std::string(""),
+            // no bitset
+            spaces,
+#endif
+            // no bitset
+            std::string("x"),
+            std::string("\t  xyz"),
+
+            // bitset of size 1
+            std::string("0"),
+            std::string("1"),
+
+            std::string("  0  "),
+            std::string("  1  "),
+            spaces + "1",
+            "1" + spaces,
+            spaces + "1" + spaces,
+            std::string("  x1x  "),
+            std::string("  1x  "),
+
+            // long bitset
+            long_string,
+            "  " + long_string + " xyz",
+            spaces + long_string,
+            spaces + long_string + spaces
+    };
+
+
+  //-----------------------------------------------------
+
+  std::stringstream not_good_stream;
+  not_good_stream << "test";
+  std::string sink;
+  not_good_stream >> sink; // now the stream should be in eof state
+
+  const std::size_t num_masks = sizeof(masks) / sizeof(masks[0]);
+  const std::size_t num_strings = sizeof(strings) / sizeof(strings[0]);
+
+  for (std::size_t mi = 0; mi < num_masks; ++mi) {
+    for (std::size_t si = 0; si < num_strings; ++si) {
+
+      const std::streamsize slen = (std::streamsize)(strings[si].length());
+      assert((std::numeric_limits<std::streamsize>::max)() >= (std::streamsize)(1+slen*2));
+
+      std::streamsize widths[] = { -1, 0, slen/2, slen, 1 + slen*2 };
+      std::size_t num_widths = sizeof(widths) / sizeof(widths[0]);
+
+      for(std::size_t wi = 0; wi < num_widths; ++wi) {
+        const std::streamsize w = widths[wi];
+
+        // test 0 - !good() stream
+        {
+          if(not_good_stream.good())
+            throw std::logic_error("Error in operator >> tests"
+                                   " - please, double check");
+          bitset_type b(1, 15ul); // note: b is not empty
+          not_good_stream.width(w);
+          try { not_good_stream.exceptions(masks[mi]); } catch(...) {}
+          std::string irrelevant;
+          Tests::stream_extractor(b, not_good_stream, irrelevant);
+        }
+        // test 1a - (narrow) file stream
+        {
+          bitset_type b(1, 255ul);
+          {
+            std::ofstream f(test_file_name());
+            f << strings[si];
+          }
+
+          std::ifstream f(test_file_name());
+          f.width(w);
+          f.exceptions(masks[mi]);
+          Tests::stream_extractor(b, f, strings[si]);
+        }
+#if !defined(BOOST_NO_STRINGSTREAM)
+        // test 2a - stringstream
+        {
+          bitset_type b(1, 255ul);
+          std::istringstream stream(strings[si]);
+          stream.width(w);
+          stream.exceptions(masks[mi]);
+          Tests::stream_extractor(b, stream, strings[si]);
+        }
+#endif
+
+#if !defined(BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS)
+        // test 1b - wchar_t file stream
+        {
+          std::wstring wstr = widen_string(strings[si]);
+          bitset_type b(1, 255ul);
+          {
+            std::basic_ofstream<wchar_t> of(test_file_name());
+            of << wstr;
+          }
+
+          std::basic_ifstream<wchar_t> f(test_file_name());
+          f.width(w);
+          f.exceptions(masks[mi]);
+          Tests::stream_extractor(b, f, wstr);
+        }
+        // test 2b - wstringstream
+        {
+          bitset_type b(1, 255ul);
+          std::wstring wstr = widen_string(strings[si]);
+
+          std::wistringstream wstream(wstr);
+          wstream.width(w);
+          wstream.exceptions(masks[mi]);
+          Tests::stream_extractor(b, wstream, wstr);
+        }
+#endif // BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
+
+      }
+    }
+
+  } // for ( mi = 0; ...)
+
+
+  }
+  //=====================================================================
+  // << Any other tests go here >>
+  //         .....
+
+}
+
+
+int
+test_main(int, char*[])
+{
+  run_test_cases<unsigned char>();
+  run_test_cases<unsigned short>();
+  run_test_cases<unsigned int>();
+  run_test_cases<unsigned long>();
+# ifdef BOOST_HAS_LONG_LONG
+  run_test_cases< ::boost::ulong_long_type>();
+# endif
+
+  return 0;
+}

example/Jamfile

@@ -1,13 +1,14 @@
-# -----------------------------------------------------------
-#              Copyright (c) 2002 Gennaro Prota
-#
-# Distributed under the Boost Software License, Version 1.0.
-#    (See accompanying file LICENSE_1_0.txt or copy at
-#          http://www.boost.org/LICENSE_1_0.txt)
-#
-# -----------------------------------------------------------
-
-project : requirements <library>/boost/dynamic_bitset//boost_dynamic_bitset ;
+// -----------------------------------------------------------
+//              Copyright (c) 2002 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+exe timing_tests 
+    : timing_tests.cpp 
+    ;
 
 exe example1
     : example1.cpp

example/example1.cpp

@@ -3,6 +3,8 @@
 // accompanying file LICENSE_1_0.txt or copy at
 // http://www.boost.org/LICENSE_1_0.txt)
 
+
+
 // An example of setting and reading some bits. Note that operator[]
 // goes from the least-significant bit at 0 to the most significant
 // bit at size()-1. The operator<< for dynamic_bitset prints the
@@ -15,18 +17,17 @@
 //  10011
 // ---------------------------------------------------------------------
 
-#include "boost/dynamic_bitset.hpp"
 #include <iostream>
+#include <boost/dynamic_bitset.hpp>
 
-int
-main()
+int main()
 {
-    boost::dynamic_bitset<> x( 5 ); // all 0's by default
-    x[ 0 ] = 1;
-    x[ 1 ] = 1;
-    x[ 4 ] = 1;
-    for ( boost::dynamic_bitset<>::size_type i = 0; i < x.size(); ++i )
-        std::cout << x[ i ];
+    boost::dynamic_bitset<> x(5); // all 0's by default
+    x[0] = 1;
+    x[1] = 1;
+    x[4] = 1;
+    for (boost::dynamic_bitset<>::size_type i = 0; i < x.size(); ++i)
+        std::cout << x[i];
     std::cout << "\n";
     std::cout << x << "\n";
 

example/example2.cpp

@@ -10,23 +10,23 @@
 //  bits(2) = 10
 //  bits(3) = 11
 
-#include "boost/dynamic_bitset.hpp"
+
 #include <iostream>
+#include <boost/dynamic_bitset.hpp>
 
-int
-main()
+int main()
 {
-    const boost::dynamic_bitset<> b0( 2, 0ul );
-    std::cout << "bits(0) = " << b0 << std::endl;
+  const boost::dynamic_bitset<> b0(2, 0ul);
+  std::cout << "bits(0) = " << b0 << std::endl;
 
-    const boost::dynamic_bitset<> b1( 2, 1ul );
-    std::cout << "bits(1) = " << b1 << std::endl;
+  const boost::dynamic_bitset<> b1(2, 1ul);
+  std::cout << "bits(1) = " << b1 << std::endl;
 
-    const boost::dynamic_bitset<> b2( 2, 2ul );
-    std::cout << "bits(2) = " << b2 << std::endl;
+  const boost::dynamic_bitset<> b2(2, 2ul);
+  std::cout << "bits(2) = " << b2 << std::endl;
 
-    const boost::dynamic_bitset<> b3( 2, 3ul );
-    std::cout << "bits(3) = " << b3 << std::endl;
+  const boost::dynamic_bitset<> b3(2, 3ul);
+  std::cout << "bits(3) = " << b3 << std::endl;
 
-    return 0;
+  return 0;
 }

example/example3.cpp

@@ -19,36 +19,38 @@
 // Shifted left by 1:        001000100
 // Shifted right by 1:       010010001
 
-#include "boost/dynamic_bitset.hpp"
-#include <iostream>
-#include <ostream>
 
-int
-main()
+
+#include "boost/dynamic_bitset.hpp"
+
+#include <ostream>
+#include <iostream>
+
+int main()
 {
-    boost::dynamic_bitset<> mask( 12, 2730ul );
+    boost::dynamic_bitset<> mask(12, 2730ul);
     std::cout << "mask     = " << mask << std::endl;
 
     boost::dynamic_bitset<> x;
     std::cout << "x.size() = " << x.size() << std::endl;
 
     std::cout << "Enter a bitset in binary: x = " << std::flush;
-    if ( std::cin >> x ) {
+    if (std::cin >> x) {
         const std::size_t sz = x.size();
         std::cout << std::endl;
         std::cout << "Input number:             " << x << std::endl;
         std::cout << "x.size() is now:          " << sz << std::endl;
 
-        bool          fits_in_ulong = true;
-        unsigned long ul            = 0;
+        bool fits_in_ulong = true;
+        unsigned long ul = 0;
         try {
             ul = x.to_ulong();
-        } catch ( std::overflow_error & ) {
+        } catch(std::overflow_error &) {
             fits_in_ulong = false;
         }
 
         std::cout << "As unsigned long:         ";
-        if ( fits_in_ulong ) {
+        if(fits_in_ulong) {
             std::cout << ul;
         } else {
             std::cout << "(overflow exception)";
@@ -56,14 +58,14 @@ main()
 
         std::cout << std::endl;
 
-        mask.resize( sz );
+        mask.resize(sz);
 
         std::cout << "Mask (possibly resized):  " << mask << std::endl;
 
-        std::cout << "And with mask:            " << ( x & mask ) << std::endl;
-        std::cout << "Or with mask:             " << ( x | mask ) << std::endl;
-        std::cout << "Shifted left by 1:        " << ( x << 1 ) << std::endl;
-        std::cout << "Shifted right by 1:       " << ( x >> 1 ) << std::endl;
+        std::cout << "And with mask:            " << (x & mask) << std::endl;
+        std::cout << "Or with mask:             " << (x | mask) << std::endl;
+        std::cout << "Shifted left by 1:        " << (x << 1) << std::endl;
+        std::cout << "Shifted right by 1:       " << (x >> 1) << std::endl;
     }
     return 0;
 }

example/timing_tests.cpp

@@ -0,0 +1,139 @@
+// -----------------------------------------------------------
+//
+//           Copyright (c) 2003-2004 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+//  boost::dynamic_bitset timing tests
+//
+//  NOTE:
+//  ~~~~~
+//   This is a preliminary, incomplete version.
+//
+//   If you are interested in having more benchmarks please make a
+//   request on the boost list, which could encourage me to continue
+//   this work.
+
+//   Also, if you use boost::dynamic_bitset on a platform where
+//   CHAR_BIT >= 9 I suggest experimenting with the size of the count
+//   table in detail/dynamic_bitset.hpp and report any interesting
+//   discovery on the list as well.
+
+//
+//
+// -----------------------------------------------------------------------//
+
+
+#include "boost/config.hpp"
+
+#if  defined (__STL_CONFIG_H) && !defined (__STL_USE_NEW_IOSTREAMS)
+  // for pre 3.0 versions of libstdc++
+# define BOOST_OLD_IOSTREAMS
+#endif
+// ------------------------------------------------- //
+
+#include <typeinfo>
+#include <iostream>
+#if !defined(BOOST_OLD_IOSTREAMS)
+# include <ostream>
+#endif
+
+
+#include "boost/cstdlib.hpp"
+#include "boost/version.hpp"
+#include "boost/timer.hpp"
+#include "boost/dynamic_bitset.hpp"
+
+
+namespace {
+
+    // the m_ prefixes, below, are mainly to avoid problems with g++:
+    // see http://gcc.gnu.org/ml/gcc-bugs/1999-03n/msg00884.html
+    //
+    class boost_version {
+        const int m_major;
+        const int m_minor;
+        const int m_subminor;
+
+    public:
+        boost_version(unsigned long v = BOOST_VERSION):
+          m_major(v / 100000), m_minor(v / 100 % 1000), m_subminor(v % 100) {}
+
+        friend std::ostream & operator<<(std::ostream &, const boost_version &);
+    };
+
+
+    // give up using basic_ostream, to avoid headaches with old libraries
+     std::ostream& operator<<(std::ostream& os, const boost_version & v) {
+        return os << v.m_major << '.' << v.m_minor << '.' << v.m_subminor;
+     }
+
+}
+
+
+void prologue()
+{
+    std::cout << '\n';
+    std::cout << "Compiler: " << BOOST_COMPILER << '\n';
+    std::cout << "Std lib : " << BOOST_STDLIB << '\n';
+    std::cout << "Boost v.: " << boost_version() << '\n';
+
+    std::cout << '\n';
+}
+
+
+
+template <typename T>
+void timing_test(T* = 0) // dummy parameter to workaround VC6
+{
+
+    const unsigned long num = 100000;
+
+
+    // This variable is printed at the end of the test,
+    // to prevent the optimizer eliminating the call to
+    // count() in the loop below.
+    typename boost::dynamic_bitset<T>::size_type dummy = 0;
+
+    std::cout << "\nTimings for dynamic_bitset<" << typeid(T).name()
+              << ">  [" << num << " iterations]\n";
+    std::cout << "--------------------------------------------------\n";
+
+    {
+        boost::timer time;
+
+        const typename boost::dynamic_bitset<T>::size_type sz = 5000;
+        for (unsigned long i = 0; i < num; ++i) {
+            boost::dynamic_bitset<T> bs(sz, i);
+            dummy += bs.count();
+        }
+
+        const double elaps = time.elapsed();
+        std::cout << "Elapsed: " << elaps << '\n';
+    }
+
+    std::cout << "(total count: " << dummy << ")\n\n";
+}
+
+
+
+int main()
+{
+
+    prologue();
+
+    timing_test<unsigned char>();
+    timing_test<unsigned short>();
+    timing_test<unsigned int>();
+    timing_test<unsigned long>();
+# ifdef BOOST_HAS_LONG_LONG
+    timing_test< ::boost::ulong_long_type>();
+# endif
+
+    return boost::exit_success;
+}
+

include/boost/detail/dynamic_bitset.hpp

@@ -0,0 +1,229 @@
+// -----------------------------------------------------------
+//
+//   Copyright (c) 2001-2002 Chuck Allison and Jeremy Siek
+//        Copyright (c) 2003-2006, 2008 Gennaro Prota
+//
+// Distributed under the Boost Software License, Version 1.0.
+//    (See accompanying file LICENSE_1_0.txt or copy at
+//          http://www.boost.org/LICENSE_1_0.txt)
+//
+// -----------------------------------------------------------
+
+#ifndef BOOST_DETAIL_DYNAMIC_BITSET_HPP
+#define BOOST_DETAIL_DYNAMIC_BITSET_HPP
+
+#include <cstddef>
+#include "boost/config.hpp"
+#include "boost/detail/workaround.hpp"
+
+
+namespace boost {
+
+  namespace detail {
+  namespace dynamic_bitset_impl {
+
+    // Gives (read-)access to the object representation
+    // of an object of type T (3.9p4). CANNOT be used
+    // on a base sub-object
+    //
+    template <typename T>
+    inline const unsigned char * object_representation (T* p)
+    {
+        return static_cast<const unsigned char *>(static_cast<const void *>(p));
+    }
+
+    template<typename T, int amount, int width /* = default */>
+    struct shifter
+    {
+        static void left_shift(T & v) {
+            amount >= width ? (v = 0)
+                : (v >>= BOOST_DYNAMIC_BITSET_WRAP_CONSTANT(amount));
+        }
+    };
+
+    // ------- count function implementation --------------
+
+    typedef unsigned char byte_type;
+
+    // These two entities
+    //
+    //     enum mode { access_by_bytes, access_by_blocks };
+    //     template <mode> struct mode_to_type {};
+    //
+    // were removed, since the regression logs (as of 24 Aug 2008)
+    // showed that several compilers had troubles with recognizing
+    //
+    //   const mode m = access_by_bytes
+    //
+    // as a constant expression
+    //
+    // * So, we'll use bool, instead of enum *.
+    //
+    template <bool value>
+    struct value_to_type
+    {
+        value_to_type() {}
+    };
+    const bool access_by_bytes = true;
+    const bool access_by_blocks = false;
+
+
+    // the table: wrapped in a class template, so
+    // that it is only instantiated if/when needed
+    //
+    template <bool dummy_name = true>
+    struct count_table { static const byte_type table[]; };
+
+    template <>
+    struct count_table<false> { /* no table */ };
+
+
+     const unsigned int table_width = 8;
+     template <bool b>
+     const byte_type count_table<b>::table[] =
+     {
+       // Automatically generated by GPTableGen.exe v.1.0
+       //
+     0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,
+     1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
+     1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
+     2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
+     1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,
+     2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
+     2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,
+     3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8
+     };
+
+
+     // overload for access by bytes
+     //
+
+     template <typename Iterator>
+     inline std::size_t do_count(Iterator first, std::size_t length,
+                                 int /*dummy param*/,
+                                 value_to_type<access_by_bytes>* )
+     {
+         std::size_t num = 0;
+         if (length)
+         {
+             const byte_type * p = object_representation(&*first);
+             length *= sizeof(*first);
+
+              do {
+                 num += count_table<>::table[*p];
+                 ++p;
+                 --length;
+
+             } while (length);
+         }
+
+         return num;
+     }
+
+
+     // overload for access by blocks
+     //
+     template <typename Iterator, typename ValueType>
+     inline std::size_t do_count(Iterator first, std::size_t length, ValueType,
+                                 value_to_type<access_by_blocks>*)
+     {
+         std::size_t num = 0;
+         while (length){
+
+             ValueType value = *first;
+             while (value) {
+                 num += count_table<>::table[value & ((1u<<table_width) - 1)];
+                 value >>= table_width;
+             }
+
+             ++first;
+             --length;
+         }
+
+         return num;
+     }
+
+    // -------------------------------------------------------
+
+
+    // Some library implementations simply return a dummy
+    // value such as
+    //
+    //   size_type(-1) / sizeof(T)
+    //
+    // from vector<>::max_size. This tries to get more
+    // meaningful info.
+    //
+    template <typename T>
+    typename T::size_type vector_max_size_workaround(const T & v) {
+
+      typedef typename T::allocator_type allocator_type;
+
+      const typename allocator_type::size_type alloc_max =
+                                                  v.get_allocator().max_size();
+      const typename T::size_type container_max = v.max_size();
+
+      return alloc_max < container_max?
+                    alloc_max :
+                    container_max;
+    }
+
+    // for static_asserts
+    template <typename T>
+    struct allowed_block_type {
+        enum { value = T(-1) > 0 }; // ensure T has no sign
+    };
+
+    template <>
+    struct allowed_block_type<bool> {
+        enum { value = false };
+    };
+
+
+    template <typename T>
+    struct is_numeric {
+        enum { value = false };
+    };
+
+#   define BOOST_dynamic_bitset_is_numeric(x)       \
+                template<>                          \
+                struct is_numeric< x > {            \
+                    enum { value = true };          \
+                }                                /**/
+
+    BOOST_dynamic_bitset_is_numeric(bool);
+    BOOST_dynamic_bitset_is_numeric(char);
+
+#if !defined(BOOST_NO_INTRINSIC_WCHAR_T)
+    BOOST_dynamic_bitset_is_numeric(wchar_t);
+#endif
+
+    BOOST_dynamic_bitset_is_numeric(signed char);
+    BOOST_dynamic_bitset_is_numeric(short int);
+    BOOST_dynamic_bitset_is_numeric(int);
+    BOOST_dynamic_bitset_is_numeric(long int);
+
+    BOOST_dynamic_bitset_is_numeric(unsigned char);
+    BOOST_dynamic_bitset_is_numeric(unsigned short);
+    BOOST_dynamic_bitset_is_numeric(unsigned int);
+    BOOST_dynamic_bitset_is_numeric(unsigned long);
+
+#if defined(BOOST_HAS_LONG_LONG)
+    BOOST_dynamic_bitset_is_numeric(::boost::long_long_type);
+    BOOST_dynamic_bitset_is_numeric(::boost::ulong_long_type);
+#endif
+
+    // intentionally omitted
+    //BOOST_dynamic_bitset_is_numeric(float);
+    //BOOST_dynamic_bitset_is_numeric(double);
+    //BOOST_dynamic_bitset_is_numeric(long double);
+
+#undef BOOST_dynamic_bitset_is_numeric
+
+  } // dynamic_bitset_impl
+  } // namespace detail
+
+} // namespace boost
+
+#endif // include guard
+

include/boost/dynamic_bitset/config.hpp

@@ -13,25 +13,38 @@
 #define BOOST_DYNAMIC_BITSET_CONFIG_HPP_GP_20040424
 
 #include "boost/config.hpp"
+#include "boost/detail/workaround.hpp"
+
+// support for pre 3.0 libstdc++ - thanks Phil Edwards!
+#if defined (__STL_CONFIG_H) && !defined (__STL_USE_NEW_IOSTREAMS)
+# define BOOST_OLD_IOSTREAMS
+#endif
 
 // no-op function to workaround gcc bug c++/8419
 //
-namespace boost {
-namespace detail {
-template< typename T >
-T
-make_non_const( T t )
-{
-    return t;
-}
-}
-}
+namespace boost { namespace detail {
+    template <typename T> T make_non_const(T t) { return t; }
+}}
 
-#if defined( __GNUC__ )
-#    define BOOST_DYNAMIC_BITSET_WRAP_CONSTANT( expr ) \
-        ( boost::detail::make_non_const( expr ) )
+#if defined(__GNUC__)
+# define BOOST_DYNAMIC_BITSET_WRAP_CONSTANT(expr) \
+         (boost::detail::make_non_const(expr))
 #else
-#    define BOOST_DYNAMIC_BITSET_WRAP_CONSTANT( expr ) ( expr )
+# define BOOST_DYNAMIC_BITSET_WRAP_CONSTANT(expr) (expr)
+#endif
+
+//
+#if (defined __BORLANDC__ && BOOST_WORKAROUND(__BORLANDC__, BOOST_TESTED_AT(0x564)))  \
+                             || (defined BOOST_NO_MEMBER_TEMPLATE_FRIENDS)
+#define BOOST_DYNAMIC_BITSET_DONT_USE_FRIENDS
+#endif
+
+// if we can't use friends then we simply expose private members
+//
+#if defined(BOOST_DYNAMIC_BITSET_DONT_USE_FRIENDS)
+#define BOOST_DYNAMIC_BITSET_PRIVATE public
+#else
+#define BOOST_DYNAMIC_BITSET_PRIVATE private
 #endif
 
 // A couple of macros to cope with libraries without locale
@@ -41,18 +54,18 @@ make_non_const( T t )
 // the first macro is a no-op and the second one just expands
 // to its parameter c.
 //
-#if defined BOOST_USE_FACET
+#if defined (BOOST_USE_FACET)
 
-#    define BOOST_DYNAMIC_BITSET_CTYPE_FACET( ch, name, loc ) \
-        const std::ctype< ch > & name =                       \
-            BOOST_USE_FACET( std::ctype< ch >, loc ) /**/
+#define BOOST_DYNAMIC_BITSET_CTYPE_FACET(ch, name, loc)     \
+            const std::ctype<ch> & name =                   \
+            BOOST_USE_FACET(std::ctype<ch>, loc)         /**/
 
-#    define BOOST_DYNAMIC_BITSET_WIDEN_CHAR( fac, c ) \
-        ( fac.widen( c ) )
+#define BOOST_DYNAMIC_BITSET_WIDEN_CHAR(fac, c)             \
+           (fac.widen(c))
 #else
 
-#    define BOOST_DYNAMIC_BITSET_CTYPE_FACET( ch, name, loc ) /**/
-#    define BOOST_DYNAMIC_BITSET_WIDEN_CHAR( fac, c )         c
+#define BOOST_DYNAMIC_BITSET_CTYPE_FACET(ch, name, loc) /**/
+#define BOOST_DYNAMIC_BITSET_WIDEN_CHAR(fac, c)          c
 
 #endif
 

include/boost/dynamic_bitset/detail/dynamic_bitset.hpp

@@ -1,141 +0,0 @@
-// -----------------------------------------------------------
-//
-//   Copyright (c) 2001-2002 Chuck Allison and Jeremy Siek
-//   Copyright (c) 2003-2006, 2008 Gennaro Prota
-//   Copyright (c) 2014 Glen Joseph Fernandes
-//       (glenjofe@gmail.com)
-//   Copyright (c) 2018 Evgeny Shulgin
-//   Copyright (c) 2019 Andrey Semashev
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#ifndef BOOST_DETAIL_DYNAMIC_BITSET_HPP
-#define BOOST_DETAIL_DYNAMIC_BITSET_HPP
-
-#include "boost/config.hpp"
-#include "boost/core/allocator_access.hpp"
-#include <cstddef>
-#include <memory>
-
-namespace boost {
-
-namespace detail {
-namespace dynamic_bitset_impl {
-
-template< typename T, int amount, int width /* = default */ >
-struct shifter
-{
-    static void
-    left_shift( T & v )
-    {
-        amount >= width ? ( v = 0 )
-                        : ( v >>= BOOST_DYNAMIC_BITSET_WRAP_CONSTANT( amount ) );
-    }
-};
-
-template< bool value >
-struct value_to_type
-{
-};
-
-// Some library implementations simply return a dummy
-// value such as
-//
-//   size_type(-1) / sizeof(T)
-//
-// from vector<>::max_size. This tries to get more
-// meaningful info.
-//
-template< typename T >
-inline typename T::size_type
-vector_max_size_workaround( const T & v )
-    BOOST_NOEXCEPT
-{
-    typedef typename T::allocator_type                          allocator_type;
-
-    const allocator_type &                                      alloc = v.get_allocator();
-
-    typename boost::allocator_size_type< allocator_type >::type alloc_max =
-        boost::allocator_max_size( alloc );
-
-    const typename T::size_type container_max = v.max_size();
-    return alloc_max < container_max ? alloc_max : container_max;
-}
-
-// for static_asserts
-template< typename T >
-struct allowed_block_type
-{
-    enum
-    {
-        value = T( -1 ) > 0 // ensure T has no sign
-    };
-};
-
-template<>
-struct allowed_block_type< bool >
-{
-    enum
-    {
-        value = false
-    };
-};
-
-template< typename T >
-struct is_numeric
-{
-    enum
-    {
-        value = false
-    };
-};
-
-#define BOOST_dynamic_bitset_is_numeric( x ) \
-    template<>                               \
-    struct is_numeric< x >                   \
-    {                                        \
-        enum                                 \
-        {                                    \
-            value = true                     \
-        };                                   \
-    } /**/
-
-BOOST_dynamic_bitset_is_numeric( bool );
-BOOST_dynamic_bitset_is_numeric( char );
-
-#if ! defined( BOOST_NO_INTRINSIC_WCHAR_T )
-BOOST_dynamic_bitset_is_numeric( wchar_t );
-#endif
-
-BOOST_dynamic_bitset_is_numeric( signed char );
-BOOST_dynamic_bitset_is_numeric( short int );
-BOOST_dynamic_bitset_is_numeric( int );
-BOOST_dynamic_bitset_is_numeric( long int );
-
-BOOST_dynamic_bitset_is_numeric( unsigned char );
-BOOST_dynamic_bitset_is_numeric( unsigned short );
-BOOST_dynamic_bitset_is_numeric( unsigned int );
-BOOST_dynamic_bitset_is_numeric( unsigned long );
-
-#if defined( BOOST_HAS_LONG_LONG )
-BOOST_dynamic_bitset_is_numeric( ::boost::long_long_type );
-BOOST_dynamic_bitset_is_numeric( ::boost::ulong_long_type );
-#endif
-
-// intentionally omitted
-// BOOST_dynamic_bitset_is_numeric(float);
-// BOOST_dynamic_bitset_is_numeric(double);
-// BOOST_dynamic_bitset_is_numeric(long double);
-
-#undef BOOST_dynamic_bitset_is_numeric
-
-} // dynamic_bitset_impl
-} // namespace detail
-
-} // namespace boost
-
-#endif // include guard

include/boost/dynamic_bitset/serialization.hpp

@@ -1,49 +0,0 @@
-// -----------------------------------------------------------
-//
-// Copyright (c) 2015 Seth Heeren
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#ifndef BOOST_DYNAMIC_BITSET_SERIALIZATION_HPP
-#define BOOST_DYNAMIC_BITSET_SERIALIZATION_HPP
-
-#include "boost/core/nvp.hpp"
-#include "boost/dynamic_bitset/dynamic_bitset.hpp"
-
-namespace boost {
-
-// implementation for optional zero-copy serialization support
-template< typename Block, typename Allocator >
-class dynamic_bitset< Block, Allocator >::serialize_impl
-{
-public:
-    template< typename Ar >
-    static void
-    serialize( Ar & ar, dynamic_bitset< Block, Allocator > & bs, unsigned )
-    {
-        ar & boost::make_nvp( "m_num_bits", bs.m_num_bits )
-            & boost::make_nvp( "m_bits", bs.m_bits );
-    }
-};
-
-}
-
-// ADL hook to Boost Serialization library
-namespace boost {
-namespace serialization {
-
-template< typename Ar, typename Block, typename Allocator >
-void
-serialize( Ar & ar, dynamic_bitset< Block, Allocator > & bs, unsigned version )
-{
-    dynamic_bitset< Block, Allocator >::serialize_impl::serialize( ar, bs, version );
-}
-
-} // namespace serialization
-} // namespace boost
-
-#endif // include guard

include/boost/dynamic_bitset_fwd.hpp

@@ -16,7 +16,8 @@
 
 namespace boost {
 
-template< typename Block = unsigned long, typename Allocator = std::allocator< Block > >
+template <typename Block = unsigned long,
+          typename Allocator = std::allocator<Block> >
 class dynamic_bitset;
 
 }

include/boost/pending/lowest_bit.hpp

@@ -1,7 +1,7 @@
 // -----------------------------------------------------------
-//                       lowest_bit()
+// lowest_bit.hpp
 //
-//          Position of the lowest bit that is set.
+//           Position of the lowest bit 'on'
 //
 //         Copyright (c) 2003-2004, 2008 Gennaro Prota
 //
@@ -14,25 +14,26 @@
 #ifndef BOOST_LOWEST_BIT_HPP_GP_20030301
 #define BOOST_LOWEST_BIT_HPP_GP_20030301
 
-#include "boost/assert.hpp"
-#include "boost/integer/integer_log2.hpp"
+#include <assert.h>
+#include "boost/pending/integer_log2.hpp"
+
 
 namespace boost {
-namespace detail {
 
-template< typename T >
-int
-lowest_bit( T x )
-{
-    BOOST_ASSERT( x >= 1 );
+    template <typename T>
+    int lowest_bit(T x) {
+
+        assert(x >= 1); // PRE
+
+        // clear all bits on except the rightmost one,
+        // then calculate the logarithm base 2
+        //
+        return boost::integer_log2<T>( x - ( x & (x-1) ) );
+
+    }
 
-    // Clear all the bits that are set except the rightmost one,
-    // then calculate the logarithm to base 2.
-    //
-    return boost::integer_log2< T >( x - ( x & ( x - 1 ) ) );
-}
 
 }
-}
+
 
 #endif // include guard

index.html

@@ -8,8 +8,8 @@
 Automatic redirection failed, please go to
 <a href="dynamic_bitset.html">dynamic_bitset.html</a>.&nbsp;<hr>
 <p>© Copyright Beman Dawes, 2001</p>
-<p>Distributed under the Boost Software License, Version 1.0. (See accompanying
-file <a href="../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> or copy
+<p>Distributed under the Boost Software License, Version 1.0. (See accompanying 
+file <a href="../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> or copy 
 at <a href="http://www.boost.org/LICENSE_1_0.txt">www.boost.org/LICENSE_1_0.txt</a>)</p>
 </body>
 </html>

meta/libraries.json

@@ -1,17 +0,0 @@
-{
-    "key": "dynamic_bitset",
-    "name": "Dynamic Bitset",
-    "authors": [
-        "Jeremy Siek",
-        "Chuck Allison"
-    ],
-    "description": "The dynamic_bitset template represents a set of bits. It provides access to the value of individual bits via operator[] and provides all of the bitwise operators that one can apply to builtin integers, such as operator& and operator<<. The number of bits in the set can change at runtime.",
-    "documentation": "dynamic_bitset.html",
-    "category": [
-        "Data structures"
-    ],
-    "maintainers": [
-        "Gennaro Prota <firstName.lastName -at- gmail.com>"
-    ],
-    "cxxstd": "11"
-}

test/Jamfile.v2

@@ -1,50 +0,0 @@
-#
-#              Copyright Vladimir Prus 2004
-#
-# Distributed under the Boost Software License, Version 1.0.
-#     (See accompanying file LICENSE_1_0.txt or copy at
-#           http://www.boost.org/LICENSE_1_0.txt)
-#
-
-import os ;
-import testing ;
-
-# import rules for testing conditional on config file variables
-import-search /boost/config/checks ;
-import config : requires ;
-
-project : requirements <library>/boost/dynamic_bitset//boost_dynamic_bitset ;
-
-test-suite dynamic_bitset :
-
-    [ run dyn_bitset_unit_tests1.cpp : : : <library>/boost/filesystem//boost_filesystem
-                                           <library>/boost/system//boost_system ]
-    [ run dyn_bitset_unit_tests2.cpp : : : <library>/boost/filesystem//boost_filesystem
-                                           <library>/boost/system//boost_system ]
-    [ run dyn_bitset_unit_tests3.cpp : : : <library>/boost/filesystem//boost_filesystem
-                                           <library>/boost/system//boost_system ]
-    [ run dyn_bitset_unit_tests4.cpp : : : <library>/boost/filesystem//boost_filesystem
-                                           <library>/boost/system//boost_system ]
-    [ run test_ambiguous_set.cpp ]
-    [ run test_lowest_bit.cpp ]
-
-    [ run test_boost_hash.cpp ]
-    [ run test_std_hash.cpp          : : : [ requires cxx11_hdr_unordered_set ] ]
-
-    [ compile-fail test_std_hash.cpp : [ requires cxx11_hdr_unordered_set ]
-                                       <define>BOOST_DYNAMIC_BITSET_NO_STD_HASH
-                                     : test_std_hash_disabled ]
-    ;
-
-# due to https://github.com/boostorg/serialization/issues/108
-if ! [ os.environ UBSAN_OPTIONS ]
-{
-  test-suite dynamic_bitset_serialization :
-
-    [ run dyn_bitset_unit_tests5.cpp
-       : : : <define>_SCL_SECURE_NO_WARNINGS=1
-             <library>/boost/filesystem//boost_filesystem
-             <library>/boost/serialization//boost_serialization
-             <library>/boost/system//boost_system ]
-    ;
-}

test/cmake_test/CMakeLists.txt

@@ -1,22 +0,0 @@
-# Copyright 2021-2024 Alexander Grund
-# Distributed under the Boost Software License, Version 1.0.
-# See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt
-
-cmake_minimum_required(VERSION 3.5...3.16)
-
-project(cmake_subdir_test LANGUAGES CXX)
-
-# Those 2 should work the same
-# while using find_package for the installed Boost avoids the need to manually specify dependencies
-if(BOOST_CI_INSTALL_TEST)
-    find_package(boost_dynamic_bitset REQUIRED)
-else()
-    set(BOOST_INCLUDE_LIBRARIES dynamic_bitset)
-    add_subdirectory(../../../.. deps/boost EXCLUDE_FROM_ALL)
-endif()
-
-add_executable(main main.cpp)
-target_link_libraries(main Boost::dynamic_bitset)
-
-enable_testing()
-add_test(NAME main COMMAND main)

test/cmake_test/main.cpp

@@ -1,8 +0,0 @@
-#include <boost/dynamic_bitset.hpp>
-
-int main()
-{
-    const boost::dynamic_bitset<> db{3, 4};
-
-    return db[2] ? 0 : 1;
-}

test/dyn_bitset_unit_tests1.cpp

@@ -1,551 +0,0 @@
-// -----------------------------------------------------------
-//              Copyright (c) 2001 Jeremy Siek
-//           Copyright (c) 2003-2006 Gennaro Prota
-//             Copyright (c) 2014 Ahmed Charles
-//            Copyright (c) 2014 Riccardo Marcangelo
-//
-// Copyright (c) 2014 Glen Joseph Fernandes
-// (glenjofe@gmail.com)
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#include "bitset_test.hpp"
-#include "boost/config.hpp"
-#include "boost/config/workaround.hpp"
-#include "boost/dynamic_bitset/dynamic_bitset.hpp"
-#include "boost/limits.hpp"
-
-#if ! defined( BOOST_NO_CXX11_ALLOCATOR )
-#    include <cstdlib>
-
-template< class T >
-class minimal_allocator
-{
-public:
-    typedef T value_type;
-
-    minimal_allocator()
-    {
-    }
-
-    template< typename U >
-    minimal_allocator( const minimal_allocator< U > & )
-    {
-    }
-
-    T *
-    allocate( std::size_t n )
-    {
-        void * p = std::malloc( sizeof( T ) * n );
-        if ( ! p ) {
-            throw std::bad_alloc();
-        }
-        return static_cast< T * >( p );
-    }
-
-    void
-    deallocate( T * p, std::size_t )
-    {
-        std::free( p );
-    }
-};
-#endif
-
-#define BOOST_BITSET_TEST_COUNT( x ) ( sizeof( x ) / sizeof( x[ 0 ] ) )
-
-// Codewarrior 8.3 for Win fails without this.
-// Thanks Howard Hinnant ;)
-#if defined __MWERKS__ && BOOST_WORKAROUND( __MWERKS__, <= 0x3003 ) // 8.x
-#    pragma parse_func_templ off
-#endif
-
-template< typename Tests, typename String >
-void
-run_string_tests( const String & s BOOST_APPEND_EXPLICIT_TEMPLATE_TYPE( Tests ) )
-{
-    const std::size_t len  = s.length();
-    const std::size_t step = len / 4 ? len / 4 : 1;
-
-    // bitset length determined by the string-related arguments
-    std::size_t       i;
-    for ( i = 0; i <= len / 2; i += step ) {
-        Tests::from_string( s, i, len / 2 );     // len/2 - i bits
-        Tests::from_string( s, i, len );         // len - i   bits
-        Tests::from_string( s, i, 1 + len * 2 ); // len - i   bits
-    }
-
-    // bitset length explicitly specified
-    for ( i = 0; i <= len / 2; i += step ) {
-        for ( std::size_t sz = 0; sz <= len * 4; sz += step * 2 ) {
-            Tests::from_string( s, i, len / 2, sz );
-            Tests::from_string( s, i, len, sz );
-            Tests::from_string( s, i, 1 + len * 2, sz );
-        }
-    }
-}
-
-// tests the do-the-right-thing constructor dispatch
-template< typename Tests, typename T >
-void
-run_numeric_ctor_tests( BOOST_EXPLICIT_TEMPLATE_TYPE( Tests )
-                            BOOST_APPEND_EXPLICIT_TEMPLATE_TYPE( T ) )
-{
-    const int bits_per_block = Tests::bits_per_block;
-    const int width          = std::numeric_limits< T >::digits;
-    const T   ma             = ( std::numeric_limits< T >::max )();
-    const T   mi             = ( std::numeric_limits< T >::min )();
-
-    int       sizes[]        = {
-        0, 7 * width / 10, width, 13 * width / 10, 3 * width, 7 * bits_per_block / 10, bits_per_block, 13 * bits_per_block / 10, 3 * bits_per_block
-    };
-
-    const T numbers[] = {
-        T( -1 ), T( -3 ), T( -8 ), T( -15 ), T( mi / 2 ), T( mi ), T( 0 ), T( 1 ), T( 3 ), T( 8 ), T( 15 ), T( ma / 2 ), T( ma )
-    };
-
-    for ( std::size_t s = 0; s < BOOST_BITSET_TEST_COUNT( sizes ); ++s ) {
-        for ( std::size_t n = 0; n < BOOST_BITSET_TEST_COUNT( numbers ); ++n ) {
-            // can match ctor from ulong or templated one
-            Tests::from_unsigned_long( sizes[ s ], numbers[ n ] );
-
-            typedef std::size_t compare_type;
-            const compare_type  sz = sizes[ s ];
-            // this condition is to be sure that size is representable in T, so
-            // that for signed T's we avoid implementation-defined behavior [if ma
-            // is larger than what std::size_t can hold then this is ok for our
-            // purposes: our sizes are anyhow < max(size_t)], which in turn could
-            // make the first argument of from_unsigned_long() a small negative,
-            // later converted to a very large unsigned. Example: signed 8-bit
-            // char (CHAR_MAX=127), bits_per_block=64, sz = 192 > 127.
-            const bool          fits =
-                sz <= static_cast< compare_type >( ma );
-
-            if ( fits ) {
-                // can match templated ctor only (so we test dispatching)
-                Tests::from_unsigned_long( static_cast< T >( sizes[ s ] ), numbers[ n ] );
-            }
-        }
-    }
-}
-
-template< typename Block >
-void
-run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    typedef boost::dynamic_bitset< Block > bitset_type;
-    typedef bitset_test< bitset_type >     Tests;
-    const int                              bits_per_block = bitset_type::bits_per_block;
-
-    const std::string                      long_string    = get_long_string();
-    const Block                            all_1s         = static_cast< Block >( -1 );
-
-    //=====================================================================
-    // Test construction from unsigned long
-    {
-        // NOTE:
-        //
-        // 1. keep this in sync with the numeric types supported
-        //    for constructor dispatch (of course)
-        // 2. bool is tested separately; ugly and inelegant, but
-        //    we don't have much time to think of a better solution
-        //    which is likely to work on broken compilers
-        //
-        const int sizes[] = {
-            0, 1, 3, 7 * bits_per_block / 10, bits_per_block, 13 * bits_per_block / 10, 3 * bits_per_block
-        };
-
-        const bool values[] = { false, true };
-
-        for ( std::size_t s = 0; s < BOOST_BITSET_TEST_COUNT( sizes ); ++s ) {
-            for ( std::size_t v = 0; v < BOOST_BITSET_TEST_COUNT( values ); ++v ) {
-                Tests::from_unsigned_long( sizes[ s ], values[ v ] );
-                Tests::from_unsigned_long( sizes[ s ] != 0, values[ v ] );
-            }
-        }
-
-        run_numeric_ctor_tests< Tests, char >();
-
-#if ! defined( BOOST_NO_INTRINSIC_WCHAR_T )
-        run_numeric_ctor_tests< Tests, wchar_t >();
-#endif
-
-        run_numeric_ctor_tests< Tests, signed char >();
-        run_numeric_ctor_tests< Tests, short int >();
-        run_numeric_ctor_tests< Tests, int >();
-        run_numeric_ctor_tests< Tests, long int >();
-
-        run_numeric_ctor_tests< Tests, unsigned char >();
-        run_numeric_ctor_tests< Tests, unsigned short >();
-        run_numeric_ctor_tests< Tests, unsigned int >();
-        run_numeric_ctor_tests< Tests, unsigned long >();
-
-#if defined( BOOST_HAS_LONG_LONG )
-        run_numeric_ctor_tests< Tests, ::boost::long_long_type >();
-        run_numeric_ctor_tests< Tests, ::boost::ulong_long_type >();
-#endif
-    }
-    //=====================================================================
-    // Test construction from a string
-    {
-        run_string_tests< Tests >( std::string( "" ) ); // empty string
-        run_string_tests< Tests >( std::string( "1" ) );
-
-        run_string_tests< Tests >( long_string );
-
-#if ! defined BOOST_NO_STD_WSTRING
-        // I need to decide what to do for non "C" locales here. On
-        // one hand I should have better tests. On the other one
-        // I don't want tests for dynamic_bitset to cope with locales,
-        // ctype::widen, etc. (but that's what you deserve when you
-        // don't separate concerns at the library level)
-        //
-        run_string_tests< Tests >(
-            std::wstring( L"11111000000111111111010101010101010101010111111" ) );
-#endif
-
-        // Note that these are _valid_ arguments
-        Tests::from_string( std::string( "x11y" ), 1, 2 );
-        Tests::from_string( std::string( "x11" ), 1, 10 );
-        Tests::from_string( std::string( "x11" ), 1, 10, 10 );
-    }
-    //=====================================================================
-    // test from_block_range
-    {
-        std::vector< Block > blocks;
-        Tests::from_block_range( blocks );
-    }
-    {
-        std::vector< Block > blocks( 3 );
-        blocks[ 0 ] = static_cast< Block >( 0 );
-        blocks[ 1 ] = static_cast< Block >( 1 );
-        blocks[ 2 ] = all_1s;
-        Tests::from_block_range( blocks );
-    }
-    {
-        const unsigned int   n = ( std::numeric_limits< unsigned char >::max )();
-        std::vector< Block > blocks( n );
-        for ( typename std::vector< Block >::size_type i = 0; i < n; ++i )
-            blocks[ i ] = static_cast< Block >( i );
-        Tests::from_block_range( blocks );
-    }
-    //=====================================================================
-    // test to_block_range
-    {
-        bitset_type b;
-        Tests::to_block_range( b );
-    }
-    {
-        bitset_type b( 1, 1ul );
-        Tests::to_block_range( b );
-    }
-    {
-        bitset_type b( long_string );
-        Tests::to_block_range( b );
-    }
-
-    //=====================================================================
-    // Test copy constructor
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::copy_constructor( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::copy_constructor( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::copy_constructor( b );
-    }
-    //=====================================================================
-    // Test copy assignment operator
-    {
-        bitset_type a, b;
-        Tests::copy_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( std::string( "1" ) ), b( std::string( "0" ) );
-        Tests::copy_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( long_string ), b( long_string );
-        Tests::copy_assignment_operator( a, b );
-    }
-    {
-        bitset_type a;
-        bitset_type b( long_string ); // b greater than a, a empty
-        Tests::copy_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( std::string( "0" ) );
-        bitset_type b( long_string ); // b greater than a
-        Tests::copy_assignment_operator( a, b );
-    }
-
-#ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
-    //=====================================================================
-    // Test move constructor
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::move_constructor( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::move_constructor( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::move_constructor( b );
-    }
-    //=====================================================================
-    // Test move assignment operator
-    {
-        bitset_type a, b;
-        Tests::move_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( std::string( "1" ) ), b( std::string( "0" ) );
-        Tests::move_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( long_string ), b( long_string );
-        Tests::move_assignment_operator( a, b );
-    }
-    {
-        bitset_type a;
-        bitset_type b( long_string ); // b greater than a, a empty
-        Tests::move_assignment_operator( a, b );
-    }
-    {
-        bitset_type a( std::string( "0" ) );
-        bitset_type b( long_string ); // b greater than a
-        Tests::move_assignment_operator( a, b );
-    }
-#endif // BOOST_NO_CXX11_RVALUE_REFERENCES
-    //=====================================================================
-    // Test swap
-    {
-        bitset_type a;
-        bitset_type b( std::string( "1" ) );
-        Tests::swap( a, b );
-        Tests::swap( b, a );
-        Tests::swap( a, a );
-    }
-    {
-        bitset_type a;
-        bitset_type b( long_string );
-        Tests::swap( a, b );
-        Tests::swap( b, a );
-    }
-    {
-        bitset_type a( std::string( "0" ) );
-        bitset_type b( long_string );
-        Tests::swap( a, b );
-        Tests::swap( b, a );
-        Tests::swap( a, a );
-        Tests::swap( b, b );
-    }
-    //=====================================================================
-    // Test resize
-    {
-        boost::dynamic_bitset< Block > a;
-        Tests::resize( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) );
-        Tests::resize( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) );
-        Tests::resize( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        Tests::resize( a );
-    }
-    //=====================================================================
-    // Test clear
-    {
-        boost::dynamic_bitset< Block > a;
-        Tests::clear( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        Tests::clear( a );
-    }
-    //=====================================================================
-    // Test pop back
-    {
-        boost::dynamic_bitset< Block > a( std::string( "01" ) );
-        Tests::pop_back( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "10" ) );
-        Tests::pop_back( a );
-    }
-    {
-        const int                      size_to_fill_all_blocks = 4 * bits_per_block;
-        boost::dynamic_bitset< Block > a( size_to_fill_all_blocks, 255ul );
-        Tests::pop_back( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        Tests::pop_back( a );
-    }
-    //=====================================================================
-    // Test append bit
-    {
-        boost::dynamic_bitset< Block > a;
-        Tests::append_bit( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) );
-        Tests::append_bit( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) );
-        Tests::append_bit( a );
-    }
-    {
-        const int                      size_to_fill_all_blocks = 4 * bits_per_block;
-        boost::dynamic_bitset< Block > a( size_to_fill_all_blocks, 255ul );
-        Tests::append_bit( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        Tests::append_bit( a );
-    }
-    //=====================================================================
-    // Test append block
-    {
-        boost::dynamic_bitset< Block > a;
-        Tests::append_block( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) );
-        Tests::append_block( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) );
-        Tests::append_block( a );
-    }
-    {
-        const int                      size_to_fill_all_blocks = 4 * bits_per_block;
-        boost::dynamic_bitset< Block > a( size_to_fill_all_blocks, 15ul );
-        Tests::append_block( a );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        Tests::append_block( a );
-    }
-    //=====================================================================
-    // Test append block range
-    {
-        boost::dynamic_bitset< Block > a;
-        std::vector< Block >           blocks;
-        Tests::append_block_range( a, blocks );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) );
-        std::vector< Block >           blocks( 3 );
-        blocks[ 0 ] = static_cast< Block >( 0 );
-        blocks[ 1 ] = static_cast< Block >( 1 );
-        blocks[ 2 ] = all_1s;
-        Tests::append_block_range( a, blocks );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) );
-        const unsigned int             n = ( std::numeric_limits< unsigned char >::max )();
-        std::vector< Block >           blocks( n );
-        for ( typename std::vector< Block >::size_type i = 0; i < n; ++i )
-            blocks[ i ] = static_cast< Block >( i );
-        Tests::append_block_range( a, blocks );
-    }
-    {
-        boost::dynamic_bitset< Block > a;
-        a.append( Block( 1 ) );
-        a.append( Block( 2 ) );
-        Block                x[] = { 3, 4, 5 };
-        std::size_t          sz  = sizeof( x ) / sizeof( x[ 0 ] );
-        std::vector< Block > blocks( x, x + sz );
-        Tests::append_block_range( a, blocks );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string );
-        std::vector< Block >           blocks( 3 );
-        blocks[ 0 ] = static_cast< Block >( 0 );
-        blocks[ 1 ] = static_cast< Block >( 1 );
-        blocks[ 2 ] = all_1s;
-        Tests::append_block_range( a, blocks );
-    }
-    //=====================================================================
-    // Test bracket operator
-    {
-        boost::dynamic_bitset< Block > b1;
-        std::vector< bool >            bitvec1;
-        Tests::operator_bracket( b1, bitvec1 );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        std::vector< bool >            bit_vec( 1, true );
-        Tests::operator_bracket( b, bit_vec );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        std::size_t                    n = long_string.size();
-        std::vector< bool >            bit_vec( n );
-        for ( std::size_t i = 0; i < n; ++i )
-            bit_vec[ i ] = long_string[ n - 1 - i ] == '0' ? 0 : 1;
-        Tests::operator_bracket( b, bit_vec );
-    }
-    //=====================================================================
-    // Test at
-    {
-        boost::dynamic_bitset< Block > b1;
-        std::vector< bool >            bitvec1;
-        Tests::at( b1, bitvec1 );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        std::vector< bool >            bit_vec( 1, true );
-        Tests::at( b, bit_vec );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        std::size_t                    n = long_string.size();
-        std::vector< bool >            bit_vec( n );
-        for ( std::size_t i = 0; i < n; ++i )
-            bit_vec[ i ] = long_string[ n - 1 - i ] == '0' ? 0 : 1;
-        Tests::at( b, bit_vec );
-    }
-#if ! defined( BOOST_NO_CXX11_ALLOCATOR )
-    {
-        typedef boost::dynamic_bitset< Block, minimal_allocator< Block > > Bitset;
-        Bitset                                                             b;
-        bitset_test< Bitset >::max_size( b );
-    }
-#endif
-    // Test copy-initialize with default constructor
-    {
-        boost::dynamic_bitset< Block > b[ 1 ] = {};
-        (void)b;
-    }
-}
-
-int
-main()
-{
-    run_test_cases< unsigned char >();
-    run_test_cases< unsigned short >();
-    run_test_cases< unsigned int >();
-    run_test_cases< unsigned long >();
-#ifdef BOOST_HAS_LONG_LONG
-    run_test_cases< ::boost::ulong_long_type >();
-#endif
-
-    return boost::report_errors();
-}

test/dyn_bitset_unit_tests2.cpp

@@ -1,378 +0,0 @@
-// -----------------------------------------------------------
-//              Copyright (c) 2001 Jeremy Siek
-//           Copyright (c) 2003-2006 Gennaro Prota
-//             Copyright (c) 2014 Ahmed Charles
-//             Copyright (c) 2018 Evgeny Shulgin
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#include "bitset_test.hpp"
-#include "boost/config.hpp"
-#include "boost/dynamic_bitset/dynamic_bitset.hpp"
-
-template< typename Block >
-void
-run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    typedef boost::dynamic_bitset< Block > bitset_type;
-    typedef bitset_test< bitset_type >     Tests;
-    const int                              bits_per_block = bitset_type::bits_per_block;
-
-    std::string                            long_string    = get_long_string();
-
-    //=====================================================================
-    // Test operator&=
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::and_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::and_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::and_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::and_assignment( lhs, rhs );
-    }
-    //=====================================================================
-    // Test operator |=
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::or_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::or_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::or_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::or_assignment( lhs, rhs );
-    }
-    //=====================================================================
-    // Test operator^=
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::xor_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::xor_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "0" ) ), rhs( std::string( "1" ) );
-        Tests::xor_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string ), rhs( long_string );
-        Tests::xor_assignment( lhs, rhs );
-    }
-    //=====================================================================
-    // Test operator-=
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::sub_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::sub_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "0" ) ), rhs( std::string( "1" ) );
-        Tests::sub_assignment( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string ), rhs( long_string );
-        Tests::sub_assignment( lhs, rhs );
-    }
-    //=====================================================================
-    // Test operator<<=
-    { // case pos == 0
-        std::size_t pos = 0;
-        {
-            boost::dynamic_bitset< Block > b;
-            Tests::shift_left_assignment( b, pos );
-        }
-        {
-            boost::dynamic_bitset< Block > b( std::string( "1010" ) );
-            Tests::shift_left_assignment( b, pos );
-        }
-        {
-            boost::dynamic_bitset< Block > b( long_string );
-            Tests::shift_left_assignment( b, pos );
-        }
-    }
-    {
-        // test with both multiple and
-        // non multiple of bits_per_block
-        const int how_many = 10;
-        for ( int i = 1; i <= how_many; ++i ) {
-            std::size_t                    multiple     = i * bits_per_block;
-            std::size_t                    non_multiple = multiple - 1;
-            boost::dynamic_bitset< Block > b( long_string );
-
-            Tests::shift_left_assignment( b, multiple );
-            Tests::shift_left_assignment( b, non_multiple );
-        }
-    }
-    { // case pos == size()/2
-        std::size_t                    pos = long_string.size() / 2;
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::shift_left_assignment( b, pos );
-    }
-    { // case pos >= n
-        std::size_t                    pos = long_string.size();
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::shift_left_assignment( b, pos );
-    }
-    //=====================================================================
-    // Test operator>>=
-    { // case pos == 0
-        std::size_t pos = 0;
-        {
-            boost::dynamic_bitset< Block > b;
-            Tests::shift_right_assignment( b, pos );
-        }
-        {
-            boost::dynamic_bitset< Block > b( std::string( "1010" ) );
-            Tests::shift_right_assignment( b, pos );
-        }
-        {
-            boost::dynamic_bitset< Block > b( long_string );
-            Tests::shift_right_assignment( b, pos );
-        }
-    }
-    {
-        // test with both multiple and
-        // non multiple of bits_per_block
-        const int how_many = 10;
-        for ( int i = 1; i <= how_many; ++i ) {
-            std::size_t                    multiple     = i * bits_per_block;
-            std::size_t                    non_multiple = multiple - 1;
-            boost::dynamic_bitset< Block > b( long_string );
-
-            Tests::shift_right_assignment( b, multiple );
-            Tests::shift_right_assignment( b, non_multiple );
-        }
-    }
-    { // case pos == size()/2
-        std::size_t                    pos = long_string.size() / 2;
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::shift_right_assignment( b, pos );
-    }
-    { // case pos >= n
-        std::size_t                    pos = long_string.size();
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::shift_right_assignment( b, pos );
-    }
-    //=====================================================================
-    // test b.set()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::set_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::set_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_all( b );
-    }
-    //=====================================================================
-    // Test b.set(pos)
-    { // case pos >= b.size()
-        boost::dynamic_bitset< Block > b;
-        Tests::set_one( b, 0, true );
-        Tests::set_one( b, 0, false );
-    }
-    { // case pos < b.size()
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::set_one( b, 0, true );
-        Tests::set_one( b, 0, false );
-    }
-    { // case pos == b.size() / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_one( b, long_string.size() / 2, true );
-        Tests::set_one( b, long_string.size() / 2, false );
-    }
-    //=====================================================================
-    // Test b.set(pos, len)
-    { // case size is 1
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::set_segment( b, 0, 1, true );
-        Tests::set_segment( b, 0, 1, false );
-    }
-    { // case fill the whole set
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_segment( b, 0, b.size(), true );
-        Tests::set_segment( b, 0, b.size(), false );
-    }
-    { // case pos = size / 4, len = size / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_segment( b, b.size() / 4, b.size() / 2, true );
-        Tests::set_segment( b, b.size() / 4, b.size() / 2, false );
-    }
-    { // case pos = block_size / 2, len = size - block_size
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_segment( b, boost::dynamic_bitset< Block >::bits_per_block / 2, b.size() - boost::dynamic_bitset< Block >::bits_per_block, true );
-        Tests::set_segment( b, boost::dynamic_bitset< Block >::bits_per_block / 2, b.size() - boost::dynamic_bitset< Block >::bits_per_block, false );
-    }
-    { // case pos = 1, len = size - 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_segment( b, 1, b.size() - 2, true );
-        Tests::set_segment( b, 1, b.size() - 2, false );
-    }
-    { // case pos = 3, len = 7
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::set_segment( b, 3, 7, true );
-        Tests::set_segment( b, 3, 7, false );
-    }
-    //=====================================================================
-    // Test b.reset()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::reset_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::reset_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_all( b );
-    }
-    //=====================================================================
-    // Test b.reset(pos)
-    { // case pos >= b.size()
-        boost::dynamic_bitset< Block > b;
-        Tests::reset_one( b, 0 );
-    }
-    { // case pos < b.size()
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::reset_one( b, 0 );
-    }
-    { // case pos == b.size() / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_one( b, long_string.size() / 2 );
-    }
-    //=====================================================================
-    // Test b.reset(pos, len)
-    { // case size is 1
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::reset_segment( b, 0, 1 );
-    }
-    { // case fill the whole set
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_segment( b, 0, b.size() );
-    }
-    { // case pos = size / 4, len = size / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_segment( b, b.size() / 4, b.size() / 2 );
-    }
-    { // case pos = block_size / 2, len = size - block_size
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_segment( b, boost::dynamic_bitset< Block >::bits_per_block / 2, b.size() - boost::dynamic_bitset< Block >::bits_per_block );
-    }
-    { // case pos = 1, len = size - 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_segment( b, 1, b.size() - 2 );
-    }
-    { // case pos = 3, len = 7
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::reset_segment( b, 3, 7 );
-    }
-    //=====================================================================
-    // Test ~b
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::operator_flip( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        Tests::operator_flip( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::operator_flip( b );
-    }
-    //=====================================================================
-    // Test b.flip()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::flip_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        Tests::flip_all( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_all( b );
-    }
-    //=====================================================================
-    // Test b.flip(pos)
-    { // case pos >= b.size()
-        boost::dynamic_bitset< Block > b;
-        Tests::flip_one( b, 0 );
-    }
-    { // case pos < b.size()
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::flip_one( b, 0 );
-    }
-    { // case pos == b.size() / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_one( b, long_string.size() / 2 );
-    }
-    //=====================================================================
-    // Test b.flip(pos, len)
-    { // case size is 1
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::flip_segment( b, 0, 1 );
-    }
-    { // case fill the whole set
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_segment( b, 0, b.size() );
-    }
-    { // case pos = size / 4, len = size / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_segment( b, b.size() / 4, b.size() / 2 );
-    }
-    { // case pos = block_size / 2, len = size - block_size
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_segment( b, boost::dynamic_bitset< Block >::bits_per_block / 2, b.size() - boost::dynamic_bitset< Block >::bits_per_block );
-    }
-    { // case pos = 1, len = size - 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_segment( b, 1, b.size() - 2 );
-    }
-    { // case pos = 3, len = 7
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::flip_segment( b, 3, 7 );
-    }
-}
-
-int
-main()
-{
-    run_test_cases< unsigned char >();
-    run_test_cases< unsigned short >();
-    run_test_cases< unsigned int >();
-    run_test_cases< unsigned long >();
-#ifdef BOOST_HAS_LONG_LONG
-    run_test_cases< ::boost::ulong_long_type >();
-#endif
-
-    return boost::report_errors();
-}

test/dyn_bitset_unit_tests3.cpp

@@ -1,809 +0,0 @@
-// -----------------------------------------------------------
-//              Copyright (c) 2001 Jeremy Siek
-//           Copyright (c) 2003-2006 Gennaro Prota
-//             Copyright (c) 2014 Ahmed Charles
-//          Copyright (c) 2014 Riccardo Marcangelo
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#include "bitset_test.hpp"
-#include "boost/config.hpp"
-#include "boost/dynamic_bitset/dynamic_bitset.hpp"
-#include "boost/limits.hpp"
-#include <assert.h>
-
-template< typename Block >
-void
-run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    // a bunch of typedefs which will be handy later on
-    typedef boost::dynamic_bitset< Block > bitset_type;
-    typedef bitset_test< bitset_type >     Tests;
-    // typedef typename bitset_type::size_type size_type; // unusable with Borland 5.5.1
-
-    std::string                            long_string = get_long_string();
-    std::size_t                            ul_width    = std::numeric_limits< unsigned long >::digits;
-
-    //=====================================================================
-    // Test b.empty()
-    {
-        bitset_type b;
-        Tests::empty( b );
-    }
-    {
-        bitset_type b( 1, 1ul );
-        Tests::empty( b );
-    }
-    {
-        bitset_type b( bitset_type::bits_per_block + bitset_type::bits_per_block / 2, 15ul );
-        Tests::empty( b );
-    }
-    //=====================================================================
-    // Test b.to_long()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::to_ulong( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        Tests::to_ulong( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( bitset_type::bits_per_block, static_cast< unsigned long >( -1 ) );
-        Tests::to_ulong( b );
-    }
-    {
-        std::string                    str( ul_width - 1, '1' );
-        boost::dynamic_bitset< Block > b( str );
-        Tests::to_ulong( b );
-    }
-    {
-        std::string                    ul_str( ul_width, '1' );
-        boost::dynamic_bitset< Block > b( ul_str );
-        Tests::to_ulong( b );
-    }
-    { // case overflow
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::to_ulong( b );
-    }
-    //=====================================================================
-    // Test to_string(b, str)
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::to_string( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::to_string( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::to_string( b );
-    }
-    //=====================================================================
-    // Test b.count()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::count( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::count( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "1" ) );
-        Tests::count( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( 8, 255ul );
-        Tests::count( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::count( b );
-    }
-    //=====================================================================
-    // Test b.size()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::size( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::size( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::size( b );
-    }
-    //=====================================================================
-    // Test b.capacity()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::capacity_test_one( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( 100 );
-        Tests::capacity_test_two( b );
-    }
-    //=====================================================================
-    // Test b.reserve()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::reserve_test_one( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( 100 );
-        Tests::reserve_test_two( b );
-    }
-    //=====================================================================
-    // Test b.shrink_to_fit()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::shrink_to_fit_test_one( b );
-    }
-    {
-        boost::dynamic_bitset< Block > b( 100 );
-        Tests::shrink_to_fit_test_two( b );
-    }
-    //=====================================================================
-    // Test b.all()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::all( b );
-        Tests::all( ~b );
-        Tests::all( b.set() );
-        Tests::all( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::all( b );
-        Tests::all( ~b );
-        Tests::all( b.set() );
-        Tests::all( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::all( b );
-        Tests::all( ~b );
-        Tests::all( b.set() );
-        Tests::all( b.reset() );
-    }
-    //=====================================================================
-    // Test b.any()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::any( b );
-        Tests::any( ~b );
-        Tests::any( b.set() );
-        Tests::any( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::any( b );
-        Tests::any( ~b );
-        Tests::any( b.set() );
-        Tests::any( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::any( b );
-        Tests::any( ~b );
-        Tests::any( b.set() );
-        Tests::any( b.reset() );
-    }
-    //=====================================================================
-    // Test b.none()
-    {
-        boost::dynamic_bitset< Block > b;
-        Tests::none( b );
-        Tests::none( ~b );
-        Tests::none( b.set() );
-        Tests::none( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::none( b );
-        Tests::none( ~b );
-        Tests::none( b.set() );
-        Tests::none( b.reset() );
-    }
-    {
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::none( b );
-        Tests::none( ~b );
-        Tests::none( b.set() );
-        Tests::none( b.reset() );
-    }
-    //=====================================================================
-    // Test a.is_subset_of(b)
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::subset( a, b );
-    }
-    //=====================================================================
-    // Test a.is_proper_subset_of(b)
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::proper_subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::proper_subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::proper_subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::proper_subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::proper_subset( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::proper_subset( a, b );
-    }
-    //=====================================================================
-    // Test intersects
-    {
-        bitset_type a; // empty
-        bitset_type b;
-        Tests::intersects( a, b );
-    }
-    {
-        bitset_type a;
-        bitset_type b( 5, 8ul );
-        Tests::intersects( a, b );
-    }
-    {
-        bitset_type a( 8, 0ul );
-        bitset_type b( 15, 0ul );
-        b[ 9 ] = 1;
-        Tests::intersects( a, b );
-    }
-    {
-        bitset_type a( 15, 0ul );
-        bitset_type b( 22, 0ul );
-        a[ 14 ] = b[ 14 ] = 1;
-        Tests::intersects( a, b );
-    }
-    //=====================================================================
-    // Test find_first
-    {
-        // empty bitset
-        bitset_type b;
-        Tests::find_first( b );
-    }
-    {
-        // bitset of size 1
-        bitset_type b( 1, 1ul );
-        Tests::find_first( b );
-    }
-    {
-        // all-0s bitset
-        bitset_type b( 4 * bitset_type::bits_per_block, 0ul );
-        Tests::find_first( b );
-    }
-    {
-        // first bit on
-        bitset_type b( 1, 1ul );
-        Tests::find_first( b );
-    }
-    {
-        // last bit on
-        bitset_type b( 4 * bitset_type::bits_per_block - 1, 0ul );
-        b.set( b.size() - 1 );
-        Tests::find_first( b );
-    }
-    //=====================================================================
-    // Test find_next and offset find_first
-    {
-        // empty bitset
-        bitset_type b;
-
-        // check
-        Tests::find_pos( b, 0 );
-        Tests::find_pos( b, 1 );
-        Tests::find_pos( b, 200 );
-        Tests::find_pos( b, b.npos );
-    }
-    {
-        // bitset of size 1 (find_next can never find)
-        bitset_type b( 1, 1ul );
-
-        // check
-        Tests::find_pos( b, 0 );
-        Tests::find_pos( b, 1 );
-        Tests::find_pos( b, 200 );
-        Tests::find_pos( b, b.npos );
-    }
-    {
-        // all-1s bitset
-        bitset_type b( 16 * bitset_type::bits_per_block );
-        b.set();
-
-        // check
-        const typename bitset_type::size_type larger_than_size = 5 + b.size();
-        for ( typename bitset_type::size_type i = 0; i <= larger_than_size; ++i ) {
-            Tests::find_pos( b, i );
-        }
-        Tests::find_pos( b, b.npos );
-    }
-    {
-        // a bitset with 1s at block boundary only
-        const int                       num_blocks  = 32;
-        const int                       block_width = bitset_type::bits_per_block;
-
-        bitset_type                     b( num_blocks * block_width );
-        typename bitset_type::size_type i = block_width - 1;
-        for ( ; i < b.size(); i += block_width ) {
-            b.set( i );
-            typename bitset_type::size_type first_in_block = i - ( block_width - 1 );
-            b.set( first_in_block );
-        }
-
-        // check
-        const typename bitset_type::size_type larger_than_size = 5 + b.size();
-        for ( i = 0; i <= larger_than_size; ++i ) {
-            Tests::find_pos( b, i );
-        }
-        Tests::find_pos( b, b.npos );
-    }
-    {
-        // bitset with alternate 1s and 0s
-        const typename bitset_type::size_type sz = 1000;
-        bitset_type                           b( sz );
-
-        typename bitset_type::size_type       i = 0;
-        for ( ; i < sz; ++i ) {
-            b[ i ] = ( i % 2 == 0 );
-        }
-
-        // check
-        const typename bitset_type::size_type larger_than_size = 5 + b.size();
-        for ( i = 0; i <= larger_than_size; ++i ) {
-            Tests::find_pos( b, i );
-        }
-        Tests::find_pos( b, b.npos );
-    }
-    //=====================================================================
-    // Test operator==
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_equal( a, b );
-    }
-    //=====================================================================
-    // Test operator!=
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_not_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_not_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_not_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_not_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_not_equal( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_not_equal( a, b );
-    }
-    //=====================================================================
-    // Test operator<
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "10" ) ), b( std::string( "11" ) );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "101" ) ), b( std::string( "11" ) );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "10" ) ), b( std::string( "111" ) );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_less_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_less_than( a, b );
-    }
-    // check for consistency with ulong behaviour when the sizes are equal
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 5ul );
-        BOOST_TEST( a < b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 4ul );
-        BOOST_TEST( ! ( a < b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 5ul ), b( 3, 4ul );
-        BOOST_TEST( ! ( a < b ) );
-    }
-    // when the sizes are not equal lexicographic compare does not necessarily correspond to ulong behavior
-    {
-        boost::dynamic_bitset< Block > a( 4, 4ul ), b( 3, 5ul );
-        BOOST_TEST( a < b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 4, 5ul );
-        BOOST_TEST( ! ( a < b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 4, 4ul ), b( 3, 4ul );
-        BOOST_TEST( a < b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 4, 4ul );
-        BOOST_TEST( ! ( a < b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 4, 5ul ), b( 3, 4ul );
-        BOOST_TEST( a < b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 5ul ), b( 4, 4ul );
-        BOOST_TEST( ! ( a < b ) );
-    }
-    //=====================================================================
-    // Test operator<=
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_less_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_less_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_less_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_less_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_less_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_less_than_eq( a, b );
-    }
-    // check for consistency with ulong behaviour
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 5ul );
-        BOOST_TEST( a <= b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 4ul );
-        BOOST_TEST( a <= b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 5ul ), b( 3, 4ul );
-        BOOST_TEST( ! ( a <= b ) );
-    }
-    //=====================================================================
-    // Test operator>
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_greater_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_greater_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_greater_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_greater_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_greater_than( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_greater_than( a, b );
-    }
-    // check for consistency with ulong behaviour
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 5ul );
-        BOOST_TEST( ! ( a > b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 4ul );
-        BOOST_TEST( ! ( a > b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 5ul ), b( 3, 4ul );
-        BOOST_TEST( a > b );
-    }
-    //=====================================================================
-    // Test operator<=
-    {
-        boost::dynamic_bitset< Block > a, b;
-        Tests::operator_greater_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "0" ) ), b( std::string( "0" ) );
-        Tests::operator_greater_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( std::string( "1" ) ), b( std::string( "1" ) );
-        Tests::operator_greater_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        Tests::operator_greater_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        a[ long_string.size() / 2 ].flip();
-        Tests::operator_greater_than_eq( a, b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( long_string ), b( long_string );
-        b[ long_string.size() / 2 ].flip();
-        Tests::operator_greater_than_eq( a, b );
-    }
-    // check for consistency with ulong behaviour
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 5ul );
-        BOOST_TEST( ! ( a >= b ) );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 4ul ), b( 3, 4ul );
-        BOOST_TEST( a >= b );
-    }
-    {
-        boost::dynamic_bitset< Block > a( 3, 5ul ), b( 3, 4ul );
-        BOOST_TEST( a >= b );
-    }
-    //=====================================================================
-    // Test b.test(pos)
-    { // case pos >= b.size()
-        boost::dynamic_bitset< Block > b;
-        Tests::test_bit( b, 0 );
-    }
-    { // case pos < b.size()
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::test_bit( b, 0 );
-    }
-    { // case pos == b.size() / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::test_bit( b, long_string.size() / 2 );
-    }
-    //=====================================================================
-    // Test b.test_set(pos)
-    { // case pos >= b.size()
-        boost::dynamic_bitset< Block > b;
-        Tests::test_set_bit( b, 0, true );
-        Tests::test_set_bit( b, 0, false );
-    }
-    { // case pos < b.size()
-        boost::dynamic_bitset< Block > b( std::string( "0" ) );
-        Tests::test_set_bit( b, 0, true );
-        Tests::test_set_bit( b, 0, false );
-    }
-    { // case pos == b.size() / 2
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::test_set_bit( b, long_string.size() / 2, true );
-        Tests::test_set_bit( b, long_string.size() / 2, false );
-    }
-    //=====================================================================
-    // Test b << pos
-    { // case pos == 0
-        std::size_t                    pos = 0;
-        boost::dynamic_bitset< Block > b( std::string( "1010" ) );
-        Tests::operator_shift_left( b, pos );
-    }
-    { // case pos == size()/2
-        std::size_t                    pos = long_string.size() / 2;
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::operator_shift_left( b, pos );
-    }
-    { // case pos >= n
-        std::size_t                    pos = long_string.size();
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::operator_shift_left( b, pos );
-    }
-    //=====================================================================
-    // Test b >> pos
-    { // case pos == 0
-        std::size_t                    pos = 0;
-        boost::dynamic_bitset< Block > b( std::string( "1010" ) );
-        Tests::operator_shift_right( b, pos );
-    }
-    { // case pos == size()/2
-        std::size_t                    pos = long_string.size() / 2;
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::operator_shift_right( b, pos );
-    }
-    { // case pos >= n
-        std::size_t                    pos = long_string.size();
-        boost::dynamic_bitset< Block > b( long_string );
-        Tests::operator_shift_right( b, pos );
-    }
-    //=====================================================================
-    // Test a & b
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::operator_and( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::operator_and( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::operator_and( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::operator_and( lhs, rhs );
-    }
-    //=====================================================================
-    // Test a | b
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::operator_or( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::operator_or( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::operator_or( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::operator_or( lhs, rhs );
-    }
-    //=====================================================================
-    // Test a^b
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::operator_xor( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::operator_xor( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::operator_xor( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::operator_xor( lhs, rhs );
-    }
-    //=====================================================================
-    // Test a-b
-    {
-        boost::dynamic_bitset< Block > lhs, rhs;
-        Tests::operator_sub( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( std::string( "1" ) ), rhs( std::string( "0" ) );
-        Tests::operator_sub( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 0 ), rhs( long_string );
-        Tests::operator_sub( lhs, rhs );
-    }
-    {
-        boost::dynamic_bitset< Block > lhs( long_string.size(), 1 ), rhs( long_string );
-        Tests::operator_sub( lhs, rhs );
-    }
-}
-
-int
-main()
-{
-    run_test_cases< unsigned char >();
-    run_test_cases< unsigned short >();
-    run_test_cases< unsigned int >();
-    run_test_cases< unsigned long >();
-#ifdef BOOST_HAS_LONG_LONG
-    run_test_cases< ::boost::ulong_long_type >();
-#endif
-
-    return boost::report_errors();
-}

test/dyn_bitset_unit_tests4.cpp

@@ -1,311 +0,0 @@
-// -----------------------------------------------------------
-//              Copyright (c) 2001 Jeremy Siek
-//           Copyright (c) 2003-2006 Gennaro Prota
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#include "bitset_test.hpp"
-#include "boost/config.hpp"
-#include "boost/config/workaround.hpp"
-#include "boost/dynamic_bitset/dynamic_bitset.hpp"
-#include <assert.h>
-#include <cstddef>
-#include <fstream>
-#include <stdexcept>
-#include <string>
-
-#if ! defined( BOOST_NO_STRINGSTREAM )
-#    include <sstream>
-#endif
-
-#if defined BOOST_NO_STD_WSTRING || defined BOOST_NO_STD_LOCALE
-#    define BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
-#endif
-
-#if ! defined BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
-std::wstring
-widen_string( const std::string & str, const std::locale & loc = std::locale() )
-{
-    std::wstring                 result;
-    const std::string::size_type len = str.length();
-    if ( len != 0 ) {
-        typedef std::ctype< wchar_t >     ct_type;
-        typedef std::wstring::traits_type tr_type;
-        const ct_type &                   ct = BOOST_USE_FACET( ct_type, loc );
-
-        result.resize( len );
-        for ( std::size_t i = 0; i < len; ++i )
-            tr_type::assign( result[ i ], ct.widen( str[ i ] ) );
-    }
-    return result;
-}
-#endif
-
-template< typename Block >
-void
-run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    typedef boost::dynamic_bitset< Block > bitset_type;
-    typedef bitset_test< bitset_type >     Tests;
-
-    //=====================================================================
-    // Test stream operator<<
-    {
-        // The test "variables" are: the stream type and its state, the
-        // exception mask, the width, the fill char and the padding side (left/right)
-
-        std::ios::iostate masks[] = {
-            std::ios::goodbit,
-            std::ios::eofbit,
-            std::ios::failbit,
-            std::ios::eofbit | std::ios::failbit
-        };
-
-        static std::string strings[] = {
-            std::string( "" ),
-            std::string( "0" ),
-            std::string( "1" ),
-            std::string( "11100" ),
-            get_long_string()
-        };
-
-        char         fill_chars[] = { '*', 'x', ' ' };
-
-        std::size_t  num_masks    = sizeof( masks ) / sizeof( masks[ 0 ] );
-        std::size_t  num_strings  = sizeof( strings ) / sizeof( strings[ 0 ] );
-        std::size_t  num_chars    = sizeof( fill_chars ) / sizeof( fill_chars[ 0 ] );
-
-        std::fstream not_good_stream( "dynamic_bitset_tests - this file shouldn't exist", std::ios::in );
-
-        for ( std::size_t mi = 0; mi < num_masks; ++mi ) {
-            for ( std::size_t si = 0; si < num_strings; ++si ) {
-                std::streamsize slen = (std::streamsize)( strings[ si ].length() );
-
-                assert( ( std::numeric_limits< std::streamsize >::max )() >= (std::streamsize)( 1 + slen * 2 ) );
-
-                for ( std::size_t ci = 0; ci < num_chars; ++ci ) {
-                    // note how "negative widths" are tested too
-                    const std::streamsize widths[]   = { -1 - slen / 2, 0, slen / 2, 1 + slen * 2 };
-                    std::size_t           num_widths = sizeof( widths ) / sizeof( widths[ 0 ] );
-
-                    for ( std::size_t wi = 0; wi < num_widths; ++wi ) {
-                        std::streamsize w = widths[ wi ];
-                        {
-                            // test 0 - stream !good()
-                            if ( not_good_stream.good() )
-                                throw std::logic_error( "Error in operator << tests"
-                                                        " - please, double check" );
-                            bitset_type b( strings[ si ] );
-                            not_good_stream.width( w );
-                            not_good_stream.fill( fill_chars[ ci ] );
-                            try {
-                                not_good_stream.exceptions( masks[ mi ] );
-                            } catch ( ... ) {
-                            }
-
-                            Tests::stream_inserter( b, not_good_stream, "<unused_string>" );
-                        }
-                        {
-                            // test 1a - file stream
-                            scoped_temp_file stf;
-                            bitset_type      b( strings[ si ] );
-                            std::ofstream    file( stf.path().string().c_str(), std::ios::trunc );
-                            file.width( w );
-                            file.fill( fill_chars[ ci ] );
-                            file.exceptions( masks[ mi ] );
-                            Tests::stream_inserter( b, file, stf.path().string().c_str() );
-                        }
-                        {
-                            // NOTE: there are NO string stream tests
-                        }
-#if ! defined( BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS )
-                        {
-                            // test 1b - wide file stream
-                            scoped_temp_file stf;
-                            bitset_type      b( strings[ si ] );
-                            std::wofstream   file( stf.path().string().c_str() );
-                            file.width( w );
-                            file.fill( fill_chars[ ci ] );
-                            file.exceptions( masks[ mi ] );
-                            Tests::stream_inserter( b, file, stf.path().string().c_str() );
-                        }
-#endif
-                    }
-                }
-            }
-        } // for (; mi..)
-    }
-
-    //=====================================================================
-    // Test stream operator>>
-    {
-        // The test "variables" are: the stream type, the exception mask,
-        // the actual contents (and/or state) of the stream, and width.
-        //
-        // With few exceptions, each test case consists of writing a different
-        // assortment of digits and "whitespaces" to a text stream and then checking
-        // that what was written gets read back unchanged. That's NOT guaranteed by
-        // the standard, unless the assortment always ends with a '\n' and satisfies
-        // other conditions (see C99, 7.19.2/2), however it works in practice and is
-        // a good "real life" test. Some characters, such as '\v' and '\f', are not
-        // used exactly because they are the ones which will most likely give problems
-        // on some systems (for instance '\f' could actually be written as a sequence
-        // of new-lines, and we could never be able to read it back)
-        //
-        // Note how the bitset object is not initially empty. That helps checking
-        // that it isn't erroneously clear()ed by operator>>.
-
-        std::ios::iostate masks[] = {
-            std::ios::goodbit,
-            std::ios::eofbit,
-            std::ios::failbit,
-            std::ios::eofbit | std::ios::failbit
-        };
-
-        const std::string        spaces      = "\t\n "; //"\t\n\v\f ";
-
-        const std::string        long_string = get_long_string();
-        const static std::string strings[]   = {
-
-            // empty string
-            std::string( "" ),
-            // no bitset
-            spaces,
-
-            // no bitset
-            std::string( "x" ),
-            std::string( "\t  xyz" ),
-
-            // bitset of size 1
-            std::string( "0" ),
-            std::string( "1" ),
-
-            std::string( "  0  " ),
-            std::string( "  1  " ),
-            spaces + "1",
-            "1" + spaces,
-            spaces + "1" + spaces,
-            std::string( "  x1x  " ),
-            std::string( "  1x  " ),
-
-            // long bitset
-            long_string,
-            "  " + long_string + " xyz",
-            spaces + long_string,
-            spaces + long_string + spaces
-        };
-
-        //-----------------------------------------------------
-
-        std::stringstream not_good_stream;
-        not_good_stream << "test";
-        std::string sink;
-        not_good_stream >> sink; // now the stream should be in eof state
-
-        const std::size_t num_masks   = sizeof( masks ) / sizeof( masks[ 0 ] );
-        const std::size_t num_strings = sizeof( strings ) / sizeof( strings[ 0 ] );
-
-        for ( std::size_t mi = 0; mi < num_masks; ++mi ) {
-            for ( std::size_t si = 0; si < num_strings; ++si ) {
-                const std::streamsize slen = (std::streamsize)( strings[ si ].length() );
-                assert( ( std::numeric_limits< std::streamsize >::max )() >= (std::streamsize)( 1 + slen * 2 ) );
-
-                std::streamsize widths[]   = { -1, 0, slen / 2, slen, 1 + slen * 2 };
-                std::size_t     num_widths = sizeof( widths ) / sizeof( widths[ 0 ] );
-
-                for ( std::size_t wi = 0; wi < num_widths; ++wi ) {
-                    const std::streamsize w = widths[ wi ];
-
-                    // test 0 - !good() stream
-                    {
-                        if ( not_good_stream.good() )
-                            throw std::logic_error( "Error in operator >> tests"
-                                                    " - please, double check" );
-                        bitset_type b( 1, 15ul ); // note: b is not empty
-                        not_good_stream.width( w );
-                        try {
-                            not_good_stream.exceptions( masks[ mi ] );
-                        } catch ( ... ) {
-                        }
-                        std::string irrelevant;
-                        Tests::stream_extractor( b, not_good_stream, irrelevant );
-                    }
-                    // test 1a - (narrow) file stream
-                    {
-                        scoped_temp_file stf;
-                        bitset_type      b( 1, 255ul );
-                        {
-                            std::ofstream f( stf.path().string().c_str() );
-                            f << strings[ si ];
-                        }
-
-                        std::ifstream f( stf.path().string().c_str() );
-                        f.width( w );
-                        f.exceptions( masks[ mi ] );
-                        Tests::stream_extractor( b, f, strings[ si ] );
-                    }
-#if ! defined( BOOST_NO_STRINGSTREAM )
-                    // test 2a - stringstream
-                    {
-                        bitset_type        b( 1, 255ul );
-                        std::istringstream stream( strings[ si ] );
-                        stream.width( w );
-                        stream.exceptions( masks[ mi ] );
-                        Tests::stream_extractor( b, stream, strings[ si ] );
-                    }
-#endif
-
-#if ! defined( BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS )
-                    // test 1b - wchar_t file stream
-                    {
-                        scoped_temp_file stf;
-                        std::wstring     wstr = widen_string( strings[ si ] );
-                        bitset_type      b( 1, 255ul );
-                        {
-                            std::basic_ofstream< wchar_t > of( stf.path().string().c_str() );
-                            of << wstr;
-                        }
-
-                        std::basic_ifstream< wchar_t > f( stf.path().string().c_str() );
-                        f.width( w );
-                        f.exceptions( masks[ mi ] );
-                        Tests::stream_extractor( b, f, wstr );
-                    }
-                    // test 2b - wstringstream
-                    {
-                        bitset_type         b( 1, 255ul );
-                        std::wstring        wstr = widen_string( strings[ si ] );
-
-                        std::wistringstream wstream( wstr );
-                        wstream.width( w );
-                        wstream.exceptions( masks[ mi ] );
-                        Tests::stream_extractor( b, wstream, wstr );
-                    }
-#endif // BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
-                }
-            }
-
-        } // for ( mi = 0; ...)
-    }
-    //=====================================================================
-    // << Any other tests go here >>
-    //         .....
-}
-
-int
-main()
-{
-    run_test_cases< unsigned char >();
-    run_test_cases< unsigned short >();
-    run_test_cases< unsigned int >();
-    run_test_cases< unsigned long >();
-#ifdef BOOST_HAS_LONG_LONG
-    run_test_cases< ::boost::ulong_long_type >();
-#endif
-
-    return boost::report_errors();
-}

test/dyn_bitset_unit_tests5.cpp

@@ -1,113 +0,0 @@
-// -----------------------------------------------------------
-//              Copyright (c) 2001 Jeremy Siek
-//           Copyright (c) 2003-2006 Gennaro Prota
-//
-// Copyright (c) 2015 Seth Heeren
-//
-// Distributed under the Boost Software License, Version 1.0.
-//    (See accompanying file LICENSE_1_0.txt or copy at
-//          http://www.boost.org/LICENSE_1_0.txt)
-//
-// -----------------------------------------------------------
-
-#include "bitset_test.hpp"
-#include "boost/archive/binary_iarchive.hpp"
-#include "boost/archive/binary_oarchive.hpp"
-#include "boost/archive/xml_iarchive.hpp"
-#include "boost/archive/xml_oarchive.hpp"
-#include "boost/config.hpp"
-#include "boost/config/workaround.hpp"
-#include "boost/dynamic_bitset/serialization.hpp"
-#include "boost/serialization/vector.hpp"
-
-#if ! defined( BOOST_NO_STRINGSTREAM )
-#    include <sstream>
-#endif
-
-#if defined BOOST_NO_STD_WSTRING || defined BOOST_NO_STD_LOCALE
-#    define BOOST_DYNAMIC_BITSET_NO_WCHAR_T_TESTS
-#endif
-
-namespace {
-template< typename Block >
-struct SerializableType
-{
-    boost::dynamic_bitset< Block > x;
-
-private:
-    friend class boost::serialization::access;
-    template< class Archive >
-    void
-    serialize( Archive & ar, unsigned int )
-    {
-        ar & BOOST_SERIALIZATION_NVP( x );
-    }
-};
-
-template< typename Block, typename IArchive, typename OArchive >
-void
-test_serialization( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    SerializableType< Block > a;
-
-    for ( int i = 0; i < 128; ++i )
-        a.x.resize( 11 * i, i % 2 );
-
-#if ! defined( BOOST_NO_STRINGSTREAM )
-    std::stringstream ss;
-
-    // test serialization
-    {
-        OArchive oa( ss );
-        oa << BOOST_SERIALIZATION_NVP( a );
-    }
-
-    // test de-serialization
-    {
-        IArchive                  ia( ss );
-        SerializableType< Block > b;
-        ia >> BOOST_SERIALIZATION_NVP( b );
-
-        BOOST_TEST( a.x == b.x );
-    }
-#else
-#    error "TODO implement file-based test path?"
-#endif
-}
-
-template< typename Block >
-void
-test_binary_archive( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    test_serialization< Block, boost::archive::binary_iarchive, boost::archive::binary_oarchive >();
-}
-
-template< typename Block >
-void
-test_xml_archive( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    test_serialization< Block, boost::archive::xml_iarchive, boost::archive::xml_oarchive >();
-}
-}
-
-template< typename Block >
-void
-run_test_cases( BOOST_EXPLICIT_TEMPLATE_TYPE( Block ) )
-{
-    test_binary_archive< Block >();
-    test_xml_archive< Block >();
-}
-
-int
-main()
-{
-    run_test_cases< unsigned char >();
-    run_test_cases< unsigned short >();
-    run_test_cases< unsigned int >();
-    run_test_cases< unsigned long >();
-#ifdef BOOST_HAS_LONG_LONG
-    run_test_cases< ::boost::ulong_long_type >();
-#endif
-
-    return boost::report_errors();
-}

test/test_ambiguous_set.cpp

@@ -1,26 +0,0 @@
-//
-// Copyright (C) 2018 James E. King III
-//
-// Distributed under the Boost Software License, Version 1.0. (See
-// accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt)
-//
-
-#include "boost/core/lightweight_test.hpp"
-#include "boost/dynamic_bitset.hpp"
-
-int
-main( int, char *[] )
-{
-    boost::dynamic_bitset<> x( 5 ); // all 0's by default
-    x.set( 1, 2 );
-    x.set( 3, 1, true );
-    x.set( 2, 1, false );
-    BOOST_TEST( ! x.test( 0 ) );
-    BOOST_TEST( x.test( 1 ) );
-    BOOST_TEST( ! x.test( 2 ) );
-    BOOST_TEST( x.test( 3 ) );
-    BOOST_TEST( ! x.test( 4 ) );
-
-    return boost::report_errors();
-}

test/test_boost_hash.cpp

@@ -1,43 +0,0 @@
-//
-// Copyright (C) 2019 James E. King III
-//
-// Distributed under the Boost Software License, Version 1.0. (See
-// accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt)
-//
-
-#include "boost/config.hpp"
-#include "boost/core/lightweight_test.hpp"
-#include "boost/dynamic_bitset.hpp"
-#include <set>
-
-int
-main( int, char *[] )
-{
-    typedef boost::dynamic_bitset< unsigned long > bitset_type;
-    const std::string                              long_string =
-        "01001110101110110101011010000000000011110101101111111111";
-    const std::string long_string_prime_begin =
-        "11001110101110110101011010000000000011110101101111111111";
-    const std::string long_string_prime_end =
-        "01001110101110110101011010000000000011110101101111111110";
-
-    bitset_type                zeroes( long_string.size(), 0 );
-    bitset_type                stuff( long_string );
-    bitset_type                stupb( long_string_prime_begin );
-    bitset_type                stupe( long_string_prime_end );
-    bitset_type                ones( long_string.size(), 1 );
-
-    boost::hash< bitset_type > bitset_hasher;
-    std::set< std::size_t >    results;
-    results.insert( bitset_hasher( zeroes ) );
-    results.insert( bitset_hasher( stuff ) );
-    results.insert( bitset_hasher( stupb ) );
-    results.insert( bitset_hasher( stupe ) );
-    results.insert( bitset_hasher( ones ) );
-
-    // if any hash is identical to another there will be less than 5
-    BOOST_TEST_EQ( results.size(), 5 );
-
-    return boost::report_errors();
-}

test/test_lowest_bit.cpp

@@ -1,24 +0,0 @@
-//
-// Copyright (C) 2018 James E. King III
-//
-// Distributed under the Boost Software License, Version 1.0. (See
-// accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt)
-//
-
-#include "boost/core/lightweight_test.hpp"
-#include "boost/cstdint.hpp"
-#include "boost/dynamic_bitset/detail/lowest_bit.hpp"
-
-int
-main( int, char *[] )
-{
-    for ( boost::int32_t i = 1; i < 32; ++i ) {
-        BOOST_TEST_EQ( i, boost::detail::lowest_bit( 1u << i ) );
-    }
-
-    BOOST_TEST_EQ( 2, boost::detail::lowest_bit( 123456788 ) );
-    BOOST_TEST_EQ( 30, boost::detail::lowest_bit( static_cast< boost::int64_t >( 1507208177123328 ) ) );
-
-    return boost::report_errors();
-}

test/test_std_hash.cpp

@@ -1,33 +0,0 @@
-//
-// Copyright (C) 2019 James E. King III
-//
-// Distributed under the Boost Software License, Version 1.0. (See
-// accompanying file LICENSE_1_0.txt or copy at
-// http://www.boost.org/LICENSE_1_0.txt)
-//
-
-#include "boost/config.hpp"
-#include "boost/detail/lightweight_test.hpp"
-#include "boost/dynamic_bitset.hpp"
-#include <unordered_set>
-
-int
-main( int, char *[] )
-{
-    typedef boost::dynamic_bitset< unsigned long > bitset_type;
-    const std::string                              long_string =
-        "01001110101110110101011010000000000011110101101111111111";
-
-    bitset_type                       zeroes( long_string.size(), 0 );
-    bitset_type                       stuff( long_string );
-    bitset_type                       ones( long_string.size(), 1 );
-
-    std::unordered_set< bitset_type > bitsets;
-    bitsets.insert( zeroes );
-    bitsets.insert( stuff );
-    bitsets.insert( ones );
-
-    BOOST_TEST_EQ( bitsets.size(), 3 );
-
-    return boost::report_errors();
-}