Switch all Cygwin64 jobs to Debug, because Release times out

Disable tests using Boost.Process under MinGW as well
Update test/Jamfile.v2
2024-09-11 16:52:49 +03:00 · 2024-09-11 12:15:37 +03:00 · 2024-09-11 02:16:05 +03:00 · 2024-09-10 22:05:00 +03:00 · 2024-09-10 22:03:05 +03:00 · 2024-09-09 15:23:31 -05:00
251 changed files with 13272 additions and 628 deletions
@@ -31,123 +31,168 @@ environment:
    B2_VARIANT: debug,release

  matrix:
-    - FLAVOR: Visual Studio 2015
+    - FLAVOR: VS2015 (32 bit)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2015
      B2_TOOLSET: msvc-14.0
+      B2_ADDRESS_MODEL: 32

-    - FLAVOR: Visual Studio 2017, C++14
+    - FLAVOR: VS2015 (64 bit)
+      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2015
+      B2_TOOLSET: msvc-14.0
+      B2_ADDRESS_MODEL: 64
+
+    - FLAVOR: VS2017 (32 bit, C++14, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      B2_CXXSTD: 14
      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 32
+      B2_VARIANT: debug

-    - FLAVOR: Visual Studio 2017, C++17
+    - FLAVOR: VS2017 (32 bit, C++17, Release)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      B2_CXXSTD: 17
      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 32
+      B2_VARIANT: release

-    - FLAVOR: Visual Studio 2017, C++latest
+    - FLAVOR: VS2017 (32 bit, C++latest, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      B2_CXXSTD: latest
      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 32
+      B2_VARIANT: debug

-    - FLAVOR: cygwin (32-bit, C++11)
+    - FLAVOR: VS2017 (64 bit, C++14, Release)
+      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
+      B2_CXXSTD: 14
+      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 64
+      B2_VARIANT: release
+
+    - FLAVOR: VS2017 (64 bit, C++17, Debug)
+      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
+      B2_CXXSTD: 17
+      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 64
+      B2_VARIANT: debug
+
+    - FLAVOR: VS2017 (64 bit, C++latest, Release)
+      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
+      B2_CXXSTD: latest
+      B2_TOOLSET: msvc-14.1
+      B2_ADDRESS_MODEL: 64
+      B2_VARIANT: release
+
+    - FLAVOR: Cygwin (32 bit, C++11, Release)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      ADDPATH: C:\cygwin\bin;
      B2_ADDRESS_MODEL: 32
      B2_CXXSTD: 11
      B2_TOOLSET: gcc
+      B2_VARIANT: release

-    - FLAVOR: cygwin (32-bit, C++14)
+    - FLAVOR: Cygwin (32 bit, C++14, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      ADDPATH: C:\cygwin\bin;
      B2_ADDRESS_MODEL: 32
      B2_CXXSTD: 14
      B2_TOOLSET: gcc
+      B2_VARIANT: debug

-    - FLAVOR: cygwin (32-bit, C++1z)
+    - FLAVOR: Cygwin (32 bit, C++1z, Release)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2017
      ADDPATH: C:\cygwin\bin;
      B2_ADDRESS_MODEL: 32
      B2_CXXSTD: 1z
      B2_TOOLSET: gcc
+      B2_VARIANT: release

-    - FLAVOR: cygwin (64-bit, latest, C++11)
+    - FLAVOR: Cygwin (64 bit, C++11, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2022
      ADDPATH: C:\cygwin64\bin;
      B2_ADDRESS_MODEL: 64
      B2_CXXSTD: 11
      B2_TOOLSET: gcc
      B2_FLAGS: "include=libs/unordered/test/unordered include=libs/unordered/test/exception"
-      B2_VARIANT: release
+      B2_VARIANT: debug

-    - FLAVOR: cygwin (64-bit, latest, C++14)
+    - FLAVOR: Cygwin (64 bit, C++14, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2022
      ADDPATH: C:\cygwin64\bin;
      B2_ADDRESS_MODEL: 64
      B2_CXXSTD: 14
      B2_TOOLSET: gcc
      B2_FLAGS: "include=libs/unordered/test/unordered include=libs/unordered/test/exception"
-      B2_VARIANT: release
+      B2_VARIANT: debug

-    - FLAVOR: cygwin (64-bit, latest, C++1z)
+    - FLAVOR: Cygwin (64 bit, C++17, Debug)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2022
      ADDPATH: C:\cygwin64\bin;
      B2_ADDRESS_MODEL: 64
-      B2_CXXSTD: 1z
+      B2_CXXSTD: 17
      B2_TOOLSET: gcc
      B2_FLAGS: "include=libs/unordered/test/unordered include=libs/unordered/test/exception"
-      B2_VARIANT: release
+      B2_VARIANT: debug

-    - FLAVOR: mingw-w64, 32 bit, C++11
+    - FLAVOR: Cygwin (64 bit, C++2a, Debug)
+      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2022
+      ADDPATH: C:\cygwin64\bin;
+      B2_ADDRESS_MODEL: 64
+      B2_CXXSTD: 2a
+      B2_TOOLSET: gcc
+      B2_FLAGS: "include=libs/unordered/test/unordered include=libs/unordered/test/exception"
+      B2_VARIANT: debug
+
+    - FLAVOR: MinGW-w64 (32 bit, C++11)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin;
      B2_CXXSTD: 11
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 32

-    - FLAVOR: mingw-w64, 32 bit, C++14
+    - FLAVOR: MinGW-w64 (32 bit, C++14)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin;
      B2_CXXSTD: 14
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 32

-    - FLAVOR: mingw-w64, 32 bit, C++17
+    - FLAVOR: MinGW-w64 (32 bit, C++17)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin;
      B2_CXXSTD: 17
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 32

-    - FLAVOR: mingw-w64, 32 bit, C++2a
+    - FLAVOR: MinGW-w64 (32 bit, C++2a)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\i686-8.1.0-posix-dwarf-rt_v6-rev0\mingw32\bin;
      B2_CXXSTD: 2a
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 32

-    - FLAVOR: mingw-w64, 64 bit, C++11
+    - FLAVOR: MinGW-w64 (64 bit, C++11)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\x86_64-8.1.0-posix-seh-rt_v6-rev0\mingw64\bin;
      B2_CXXSTD: 11
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 64

-    - FLAVOR: mingw-w64, 64 bit, C++14
+    - FLAVOR: MinGW-w64 (64 bit, C++14)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\x86_64-8.1.0-posix-seh-rt_v6-rev0\mingw64\bin;
      B2_CXXSTD: 14
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 64

-    - FLAVOR: mingw-w64, 64 bit, C++17
+    - FLAVOR: MinGW-w64 (64 bit, C++17)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\x86_64-8.1.0-posix-seh-rt_v6-rev0\mingw64\bin;
      B2_CXXSTD: 17
      B2_TOOLSET: gcc
      B2_ADDRESS_MODEL: 64

-    - FLAVOR: mingw-w64, 64 bit, C++2a
+    - FLAVOR: MinGW-w64 (64 bit, C++2a)
      APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2019
      ADDPATH: C:\mingw-w64\x86_64-8.1.0-posix-seh-rt_v6-rev0\mingw64\bin;
      B2_CXXSTD: 2a
@@ -30,6 +30,7 @@ local linux_pipeline(name, image, environment, packages = "", sources = [], arch
            name: "everything",
            image: image,
            environment: environment,
+            privileged: true,
            commands:
            [
                'set -e',
@@ -102,16 +103,16 @@ local windows_pipeline(name, image, environment, arch = "amd64") =
 [
    linux_pipeline(
        "Linux 14.04 GCC 4.8* 32/64",
-        "cppalliance/droneubuntu1404:1",
-        { TOOLSET: 'gcc', COMPILER: 'g++', CXXSTD: '11', ADDRMD: '32,64' },
+        "cppalliance/droneubuntu1604:1",
+        { TOOLSET: 'gcc', COMPILER: 'g++-4.8', CXXSTD: '11', ADDRMD: '32,64' },
+        "g++-4.8-multilib",
    ),

    linux_pipeline(
        "Linux 14.04 GCC 4.9 32/64",
-        "cppalliance/droneubuntu1404:1",
+        "cppalliance/droneubuntu1604:1",
        { TOOLSET: 'gcc', COMPILER: 'g++-4.9', CXXSTD: '11', ADDRMD: '32,64' },
        "g++-4.9-multilib",
-        [ "ppa:ubuntu-toolchain-r/test" ],
    ),

    linux_pipeline(
@@ -468,7 +469,7 @@ local windows_pipeline(name, image, environment, arch = "amd64") =
    windows_pipeline(
        "Windows VS2015 msvc-14.0",
        "cppalliance/dronevs2015",
-        { TOOLSET: 'msvc-14.0', CXXSTD: '14,latest' },
+        { TOOLSET: 'msvc-14.0', CXXSTD: '14,latest', 'B2_DONT_EMBED_MANIFEST': 1 },
    ),

    windows_pipeline(
@@ -477,15 +478,33 @@ local windows_pipeline(name, image, environment, arch = "amd64") =
        { TOOLSET: 'msvc-14.1', CXXSTD: '14,17,latest' },
    ),

+    windows_pipeline(
+        "Windows VS2017 msvc-14.1 permissive-",
+        "cppalliance/dronevs2017",
+        { TOOLSET: 'msvc-14.1', CXXSTD: '14,17', CXXFLAGS: '/permissive-' },
+    ),
+
    windows_pipeline(
        "Windows VS2019 msvc-14.2",
        "cppalliance/dronevs2019",
        { TOOLSET: 'msvc-14.2', CXXSTD: '14,17,20,latest' },
    ),

+    windows_pipeline(
+        "Windows VS2019 msvc-14.2 permissive-",
+        "cppalliance/dronevs2019",
+        { TOOLSET: 'msvc-14.2', CXXSTD: '14,17', CXXFLAGS: '/permissive-' },
+    ),
+
    windows_pipeline(
        "Windows VS2022 msvc-14.3",
        "cppalliance/dronevs2022:1",
        { TOOLSET: 'msvc-14.3', CXXSTD: '14,17,20,latest' },
    ),
+
+    windows_pipeline(
+        "Windows VS2022 msvc-14.3 permissive-",
+        "cppalliance/dronevs2022:1",
+        { TOOLSET: 'msvc-14.3', CXXSTD: '14,17', CXXFLAGS: '/permissive-' },
+    ),
 ]
@@ -20,4 +20,5 @@ b2 -d0 headers

 if not "%CXXSTD%" == "" set CXXSTD=cxxstd=%CXXSTD%
 if not "%ADDRMD%" == "" set ADDRMD=address-model=%ADDRMD%
-b2 --abbreviate-paths -j3 libs/%LIBRARY%/test toolset=%TOOLSET% %CXXSTD% %ADDRMD% variant=debug,release embed-manifest-via=linker
+if not "%CXXFLAGS%" == "" set CXXFLAGS=cxxflags=%CXXFLAGS%
+b2 --abbreviate-paths -j3 libs/%LIBRARY%/test toolset=%TOOLSET% %CXXSTD% %ADDRMD% %CXXFLAGS% variant=debug,release embed-manifest-via=linker
@@ -14,6 +14,11 @@ DRONE_BUILD_DIR=$(pwd)
 BOOST_BRANCH=develop
 if [ "$DRONE_BRANCH" = "master" ]; then BOOST_BRANCH=master; fi

+if [[ $(uname) == "Linux" && ( "$TSAN" == 1 || "$ASAN" == 1 ) ]]; then
+    echo 0 | sudo tee /proc/sys/kernel/randomize_va_space
+    sudo sysctl vm.mmap_rnd_bits=28
+fi
+
 cd ..
 git clone -b $BOOST_BRANCH --depth 1 https://github.com/boostorg/boost.git boost-root
 cd boost-root
@@ -107,10 +107,10 @@ jobs:
          - { compiler: 'clang-15', cxxstd: '17,20,2b', os: 'ubuntu-22.04', stdlib: libc++, install: 'clang-15 libc++-15-dev libc++abi-15-dev' }

          # OSX, clang
-          - { compiler: clang, cxxstd: '11,14,17,2a',    os: 'macos-11' }
          - { compiler: clang, cxxstd: '11,14,17,2a',    os: 'macos-12', sanitize: yes, ccache_key: "san1" }
          - { compiler: clang, cxxstd: '11,14,17,2a',    os: 'macos-12', thread-sanitize: yes, targets: 'libs/unordered/test//cfoa_tests', ccache_key: "tsan" }
          - { compiler: clang, cxxstd: '11,14,17,20,2b', os: 'macos-13' }
+          - { compiler: clang, cxxstd: '11,14,17,20,2b', os: 'macos-14' }

    timeout-minutes: 360
    # posix (gcc-12 w/ sanitizers is taking longer than 210 minutes
@@ -244,6 +244,8 @@ jobs:
      - name: Upload coverage
        if: matrix.coverage
        run: ci/codecov.sh "upload"
+        env:
+          CODECOV_TOKEN: ${{ secrets.CODECOV_TOKEN }}

      - name: Run coverity
        if: matrix.coverity && github.event_name == 'push' && (github.ref_name == 'develop' || github.ref_name == 'master')
@@ -265,6 +267,7 @@ jobs:
          - { toolset: msvc-14.3, cxxstd: '14,17,20,latest', addrmd: '32,64', os: 'windows-2022', variant: 'debug,release' }
          - { toolset: msvc-14.3, cxxstd: '14',              addrmd: '64',    os: 'windows-2022', variant: 'debug', defines: '_ALLOW_RTCc_IN_STL', cxxflags: '/RTCc'              }
          - { toolset: msvc-14.3, cxxstd: '14',              addrmd: '32',    os: 'windows-2022', variant: 'debug', defines: '_ALLOW_RTCc_IN_STL', cxxflags: '"/RTCc /arch:IA32"' }
+          - { toolset: msvc-14.3, cxxstd: '14,17',           addrmd: '32,64', os: 'windows-2022', variant: 'debug,release', cxxflags: '/permissive-' }
          - { toolset: clang-win, cxxstd: '14,17,latest',    addrmd: '32,64', os: 'windows-2022', variant: 'debug,release' }
          - { toolset: gcc,       cxxstd: '11,14,17,2a',     addrmd: '64',    os: 'windows-2019', variant: 'debug,release' }

@@ -3,7 +3,7 @@
 # Distributed under the Boost Software License, Version 1.0.
 # https://www.boost.org/LICENSE_1_0.txt

-cmake_minimum_required(VERSION 3.5...3.20)
+cmake_minimum_required(VERSION 3.8...3.20)

 project(boost_unordered VERSION "${BOOST_SUPERPROJECT_VERSION}" LANGUAGES CXX)

@@ -18,16 +18,22 @@ target_link_libraries(boost_unordered
    Boost::config
    Boost::container_hash
    Boost::core
-    Boost::move
    Boost::mp11
    Boost::predef
-    Boost::preprocessor
-    Boost::static_assert
    Boost::throw_exception
-    Boost::tuple
-    Boost::type_traits
 )

+if(CMAKE_VERSION VERSION_GREATER 3.18 AND CMAKE_GENERATOR MATCHES "Visual Studio")
+
+  file(GLOB_RECURSE boost_unordered_IDEFILES CONFIGURE_DEPENDS include/*.hpp)
+  source_group(TREE ${PROJECT_SOURCE_DIR}/include FILES ${boost_unordered_IDEFILES} PREFIX "Header Files")
+  list(APPEND boost_unordered_IDEFILES extra/boost_unordered.natvis)
+  target_sources(boost_unordered PRIVATE ${boost_unordered_IDEFILES})
+
+endif()
+
+target_compile_features(boost_unordered INTERFACE cxx_std_11)
+
 if(BUILD_TESTING AND EXISTS "${CMAKE_CURRENT_SOURCE_DIR}/test/CMakeLists.txt")

  add_subdirectory(test)
@@ -25,6 +25,10 @@ deviate from the standard in exchange for top performance.</ul>

 <ul>High performance for multithreaded scenarios. Introducing a new non-standard, iterator-free API.</ul>

+**`boost::concurrent_node_set` `boost::concurrent_node_map`**
+
+<ul>Variations of <code>boost::concurrent_flat_(set|map)</code> providing pointer stability.</ul>
+
 ## Learn about Boost.Unordered

 * [Online documentation](https://boost.org/libs/unordered)
@@ -34,16 +38,18 @@ deviate from the standard in exchange for top performance.</ul>
  * [Inside `boost::unordered_flat_map`](https://bannalia.blogspot.com/2022/11/inside-boostunorderedflatmap.html)
  * [Inside `boost::concurrent_flat_map`](https://bannalia.blogspot.com/2023/07/inside-boostconcurrentflatmap.html)
  * [Bulk visitation in `boost::concurrent_flat_map`](https://bannalia.blogspot.com/2023/10/bulk-visitation-in-boostconcurrentflatm.html)
-
-## Get the library
+* Debugging visualizers for Boost.Unordered:
+  * [Natvis for boost::unordered_map, and how to use &lt;Intrinsic&gt; elements](https://blog.ganets.ky/NatvisForUnordered/)
+  * [Natvis for boost::concurrent_flat_map, and why fancy pointers are hard](https://blog.ganets.ky/NatvisForUnordered2/)
+  * [Visualizing boost::unordered_map in GDB, with pretty-printer customization points](https://blog.ganets.ky/PrettyPrinter/)

 Boost.Unordered can be installed in a number of ways:

 * [Download Boost](https://www.boost.org/users/download/) and you're ready to go (this is a header-only library requiring no building).
-* Using Conan 2: In case you don't have it yet, add an entry for Boost in your `conanfile.txt` (the example requires at least Boost 1.83):
+* Using Conan 2: In case you don't have it yet, add an entry for Boost in your `conanfile.txt` (the example requires at least Boost 1.86):
 ```
 [requires]
-boost/[>=1.83.0]
+boost/[>=1.86.0]
 ```
 <ul>If you're not using any compiled Boost library, the following will skip building altogether:</ul>

@@ -1,5 +1,5 @@
 // Copyright 2021 Peter Dimov.
-// Copyright 2023 Joaquin M Lopez Munoz.
+// Copyright 2023-2024 Joaquin M Lopez Munoz.
 // Distributed under the Boost Software License, Version 1.0.
 // https://www.boost.org/LICENSE_1_0.txt

@@ -25,6 +25,7 @@
 #include <iostream>
 #include <iomanip>
 #include <chrono>
+#include <type_traits>

 using namespace std::chrono_literals;

@@ -341,7 +342,7 @@ template<> struct fnv1a_hash_impl<64>

 struct fnv1a_hash: fnv1a_hash_impl< std::numeric_limits<std::size_t>::digits >
 {
-    using is_avalanching = void;
+    using is_avalanching = std::true_type;
 };

 template<class K, class V> using std_unordered_map_fnv1a =
@@ -0,0 +1,343 @@
+// Copyright 2021 Peter Dimov.
+// Copyright 2023-2024 Joaquin M Lopez Munoz.
+// Distributed under the Boost Software License, Version 1.0.
+// https://www.boost.org/LICENSE_1_0.txt
+
+#define _SILENCE_CXX17_OLD_ALLOCATOR_MEMBERS_DEPRECATION_WARNING
+#define _SILENCE_CXX20_CISO646_REMOVED_WARNING
+
+#define BOOST_UNORDERED_ENABLE_STATS
+
+#include <boost/unordered/unordered_flat_map.hpp>
+#include <boost/core/detail/splitmix64.hpp>
+#include <boost/config.hpp>
+#include <unordered_map>
+#include <vector>
+#include <memory>
+#include <cstdint>
+#include <iostream>
+#include <iomanip>
+#include <chrono>
+#include <type_traits>
+
+using namespace std::chrono_literals;
+
+static void print_time( std::chrono::steady_clock::time_point & t1, char const* label, std::uint32_t s, std::size_t size )
+{
+    auto t2 = std::chrono::steady_clock::now();
+
+    std::cout << label << ": " << ( t2 - t1 ) / 1ms << " ms (s=" << s << ", size=" << size << ")\n";
+
+    t1 = t2;
+}
+
+constexpr unsigned N = 50'000;
+constexpr int K = 10;
+
+static std::vector<std::string> indices1, indices2;
+
+static std::string make_index( unsigned x )
+{
+    char buffer[ 64 ];
+    std::snprintf( buffer, sizeof(buffer), "pfx_%u_sfx", x );
+
+    return buffer;
+}
+
+static std::string make_random_index( unsigned x )
+{
+    char buffer[ 64 ];
+    std::snprintf( buffer, sizeof(buffer), "pfx_%0*d_%u_sfx", x % 8 + 1, 0, x );
+
+    return buffer;
+}
+
+static void init_indices()
+{
+    indices1.reserve( N*2+1 );
+    indices1.push_back( make_index( 0 ) );
+
+    for( unsigned i = 1; i <= N*2; ++i )
+    {
+        indices1.push_back( make_index( i ) );
+    }
+
+    indices2.reserve( N*2+1 );
+    indices2.push_back( make_index( 0 ) );
+
+    {
+        boost::detail::splitmix64 rng;
+
+        for( unsigned i = 1; i <= N*2; ++i )
+        {
+            indices2.push_back( make_random_index( static_cast<std::uint32_t>( rng() ) ) );
+        }
+    }
+}
+
+template<class Map> BOOST_NOINLINE void test_insert( Map& map, std::chrono::steady_clock::time_point & t1 )
+{
+    for( unsigned i = 1; i <= N; ++i )
+    {
+        map.insert( { indices1[ i ], i } );
+    }
+
+    print_time( t1, "Consecutive insert",  0, map.size() );
+
+    for( unsigned i = 1; i <= N; ++i )
+    {
+        map.insert( { indices2[ i ], i } );
+    }
+
+    print_time( t1, "Random insert",  0, map.size() );
+
+    std::cout << std::endl;
+}
+
+template<class Map> BOOST_NOINLINE void test_lookup( Map& map, std::chrono::steady_clock::time_point & t1 )
+{
+    std::uint32_t s;
+    
+    s = 0;
+
+    for( int j = 0; j < K; ++j )
+    {
+        for( unsigned i = 1; i <= N * 2; ++i )
+        {
+            auto it = map.find( indices1[ i ] );
+            if( it != map.end() ) s += it->second;
+        }
+    }
+
+    print_time( t1, "Consecutive lookup",  s, map.size() );
+
+    s = 0;
+
+    for( int j = 0; j < K; ++j )
+    {
+        for( unsigned i = 1; i <= N * 2; ++i )
+        {
+            auto it = map.find( indices2[ i ] );
+            if( it != map.end() ) s += it->second;
+        }
+    }
+
+    print_time( t1, "Random lookup",  s, map.size() );
+
+    std::cout << std::endl;
+}
+
+template<class Map> BOOST_NOINLINE void test_iteration( Map& map, std::chrono::steady_clock::time_point & t1 )
+{
+    auto it = map.begin();
+
+    while( it != map.end() )
+    {
+        if( it->second & 1 )
+        {
+            if constexpr( std::is_void_v< decltype( map.erase( it ) ) > )
+            {
+                map.erase( it++ );
+            }
+            else
+            {
+                it = map.erase( it );
+            }
+        }
+        else
+        {
+            ++it;
+        }
+    }
+
+    print_time( t1, "Iterate and erase odd elements",  0, map.size() );
+
+    std::cout << std::endl;
+}
+
+template<class Map> BOOST_NOINLINE void test_erase( Map& map, std::chrono::steady_clock::time_point & t1 )
+{
+    for( unsigned i = 1; i <= N; ++i )
+    {
+        map.erase( indices1[ i ] );
+    }
+
+    print_time( t1, "Consecutive erase",  0, map.size() );
+
+    for( unsigned i = 1; i <= N; ++i )
+    {
+        map.erase( indices2[ i ] );
+    }
+
+    print_time( t1, "Random erase",  0, map.size() );
+
+    std::cout << std::endl;
+}
+
+//
+
+// All Unordered container use the same struct
+using stats = boost::unordered_flat_map<int, int>::stats; 
+
+struct record
+{
+    std::string label_;
+    long long time_;
+    stats stats_;
+};
+
+static std::vector<record> records;
+
+template<template<class...> class Map> BOOST_NOINLINE void test( char const* label )
+{
+    std::cout << label << ":\n\n";
+
+    Map<std::string, std::uint32_t> map;
+
+    auto t0 = std::chrono::steady_clock::now();
+    auto t1 = t0;
+
+    test_insert( map, t1 );
+
+    record rec = { label, 0 };
+
+    test_lookup( map, t1 );
+    test_iteration( map, t1 );
+    test_lookup( map, t1 );
+    test_erase( map, t1 );
+
+    auto tN = std::chrono::steady_clock::now();
+    std::cout << "Total: " << ( tN - t0 ) / 1ms << " ms\n\n";
+
+    rec.time_ = ( tN - t0 ) / 1ms;
+    rec.stats_ = map.get_stats();
+    records.push_back( rec );
+}
+
+//
+
+template<class K, class V> using boost_unordered_flat_map =
+    boost::unordered_flat_map<K, V, boost::hash<K>, std::equal_to<K>>;
+
+// fnv1a_hash
+
+template<int Bits> struct fnv1a_hash_impl;
+
+template<> struct fnv1a_hash_impl<32>
+{
+    std::size_t operator()( std::string const& s ) const
+    {
+        std::size_t h = 0x811C9DC5u;
+
+        char const * first = s.data();
+        char const * last = first + s.size();
+
+        for( ; first != last; ++first )
+        {
+            h ^= static_cast<unsigned char>( *first );
+            h *= 0x01000193ul;
+        }
+
+        return h;
+    }
+};
+
+template<> struct fnv1a_hash_impl<64>
+{
+    std::size_t operator()( std::string const& s ) const
+    {
+        std::size_t h = 0xCBF29CE484222325ull;
+
+        char const * first = s.data();
+        char const * last = first + s.size();
+
+        for( ; first != last; ++first )
+        {
+            h ^= static_cast<unsigned char>( *first );
+            h *= 0x00000100000001B3ull;
+        }
+
+        return h;
+    }
+};
+
+struct fnv1a_hash: fnv1a_hash_impl< std::numeric_limits<std::size_t>::digits >
+{
+    using is_avalanching = std::true_type;
+};
+
+template<class K, class V> using boost_unordered_flat_map_fnv1a =
+    boost::unordered_flat_map<K, V, fnv1a_hash, std::equal_to<K>>;
+
+// slightly bad hash
+
+struct slightly_bad_hash
+{
+    using is_avalanching = std::true_type;
+
+    std::size_t operator()( std::string const& s ) const
+    {
+       std::size_t h = s.size();
+
+       for( auto ch: s )
+       {
+         h *= 0x811C9DC4u; // multiplicative factor is even!
+         h += static_cast<std::size_t>( ch );
+       }
+
+       return h;
+    }
+};
+
+template<class K, class V> using boost_unordered_flat_map_slightly_bad_hash =
+    boost::unordered_flat_map<K, V, slightly_bad_hash, std::equal_to<K>>;
+
+// bad hash
+
+struct bad_hash
+{
+    using is_avalanching = std::true_type;
+
+    std::size_t operator()( std::string const& s ) const
+    {
+       std::size_t h = s.size();
+
+       for( auto ch: s )
+       {
+         h *= 31;
+         h += static_cast<std::size_t>( ch );
+       }
+
+       return h;
+    }
+};
+
+template<class K, class V> using boost_unordered_flat_map_bad_hash =
+    boost::unordered_flat_map<K, V, bad_hash, std::equal_to<K>>;
+
+//
+
+int main()
+{
+    init_indices();
+
+    test<boost_unordered_flat_map>( "boost::unordered_flat_map" );
+    test<boost_unordered_flat_map_fnv1a>( "boost::unordered_flat_map, FNV-1a" );
+    test<boost_unordered_flat_map_slightly_bad_hash>( "boost::unordered_flat_map, slightly_bad_hash" );
+    test<boost_unordered_flat_map_bad_hash>( "boost::unordered_flat_map, bad_hash" );
+
+    std::cout << "---\n\n";
+
+    for( auto const& x: records )
+    {
+        std::cout << std::setw( 46 ) << ( x.label_ + ": " ) << std::setw( 5 ) << x.time_ << " ms\n"
+                  << std::setw( 46 ) << "insertion: "
+                      << "probe length " << x.stats_.insertion.probe_length.average << "\n"
+                  << std::setw( 46 ) << "successful lookup: "
+                      << "probe length " << x.stats_.successful_lookup.probe_length.average 
+                      << ", num comparisons " << x.stats_.successful_lookup.num_comparisons.average << "\n"
+                  << std::setw( 46 ) << "unsuccessful lookup: "
+                      << "probe length " << x.stats_.unsuccessful_lookup.probe_length.average 
+                      << ", num comparisons " << x.stats_.unsuccessful_lookup.num_comparisons.average << "\n\n";
+    }
+}
@@ -1,5 +1,5 @@
 // Copyright 2021 Peter Dimov.
-// Copyright 2023 Joaquin M Lopez Munoz.
+// Copyright 2023-2024 Joaquin M Lopez Munoz.
 // Distributed under the Boost Software License, Version 1.0.
 // https://www.boost.org/LICENSE_1_0.txt

@@ -26,6 +26,7 @@
 #include <iostream>
 #include <iomanip>
 #include <chrono>
+#include <type_traits>

 using namespace std::chrono_literals;

@@ -342,7 +343,7 @@ template<> struct fnv1a_hash_impl<64>

 struct fnv1a_hash: fnv1a_hash_impl< std::numeric_limits<std::size_t>::digits >
 {
-    using is_avalanching = void;
+    using is_avalanching = std::true_type;
 };

 template<class K, class V> using std_unordered_map_fnv1a =
@@ -0,0 +1,26 @@
+# Copyright 2023-2024 René Ferdinand Rivera Morell
+# Copyright 2024 Peter Dimov
+# Distributed under the Boost Software License, Version 1.0.
+# https://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/mp11//boost_mp11
+    /boost/predef//boost_predef
+    /boost/throw_exception//boost_throw_exception
+    ;
+
+project /boost/unordered ;
+
+explicit
+    [ alias boost_unordered : : : : <include>include <library>$(boost_dependencies) ]
+    [ alias all : boost_unordered test ]
+    ;
+
+call-if : boost-library unordered
+    ;
--- a/Show More
+++ b/Show More
Author	SHA1	Message	Date
Peter Dimov	57546ed7e3	Switch all Cygwin64 jobs to Debug, because Release times out	2024-09-11 16:52:49 +03:00
Peter Dimov	6067d9e515	Disable tests using Boost.Process under MinGW as well	2024-09-11 12:15:37 +03:00
Peter Dimov	ad4f00a825	Update test/Jamfile.v2	2024-09-11 02:16:05 +03:00
Peter Dimov	d1c166558a	Update test/Jamfile.v2	2024-09-10 22:05:00 +03:00
Peter Dimov	d8a75accff	Update build.jam	2024-09-10 22:03:05 +03:00
Rene Rivera	cdb31c8309	Sync from upstream.	2024-09-09 15:23:31 -05:00
Braden Ganetsky	f48ae7f7f4	Merge pull request #281 from k3DW/instantiate-classes Put instantiate_[fca] classes into their respective test file	2024-09-08 12:45:08 -05:00
Rene Rivera	843d6df58c	Sync from upstream.	2024-09-06 08:42:51 -05:00
joaquintides	95f36f334d	updated README.md	2024-09-06 10:00:28 +02:00
Braden Ganetsky	3f4d5fc567	Put instantiate_[fca] classes into their respective test file, instead of in the headers	2024-09-03 21:17:36 -05:00
Rene Rivera	9a2483dd2c	Sync from upstream.	2024-09-03 20:09:40 -05:00
joaquintides	cd9a592f00	Fixed `std::initializer_list` assignment issues for open-addressing containers (#277 ) * fixed #276 * used range insert, stylistic this-> * assigned non-empty std::initializer_lists	2024-09-02 18:56:13 +02:00
Rene Rivera	aa67315922	Sync from upstream.	2024-08-27 09:24:49 -05:00
Braden Ganetsky	21937249c4	Merge pull request #275 from k3DW/cygwin Fix compiling on Cygwin for tests using Interprocess	2024-08-26 22:05:04 -05:00
Braden Ganetsky	5dd2068b62	Fix tests using Interprocess not compiling on Cygwin	2024-08-26 13:43:33 -05:00
Rene Rivera	85098f0506	Sync from upstream.	2024-08-26 07:13:46 -05:00
Braden Ganetsky	1b0037135c	Add concurrent_node containers to the GDB pretty-printer script	2024-08-25 13:01:49 -05:00
joaquintides	f734e399e3	Feature/concurrent node containers (#271 ) * added concurrent node containers * removed spurious typename * added missing includes * avoided unused param warning * worked around Clang bug * s/{}/() to work around GCC4.8 problems with aggregate initialization * used /bigobj for cfoa/visit_tests.cpp * suppressed localized maybe-uninitialized warnings * fixed comments * added /bigobj to cfoa/insert_tests.cpp * instrumented double exact comparison to spot a spurious error * fixed pedantic error * refactored byte_span machinery * compromised on sub-epsilon equality for doubles that should be identical * documented boost::concurrent_node_(map\|set) * added concurrent_node_set * added missing AlternativeType * tested empty node insertion * tested node_handle allocator management * added nonassignable_allocator and node_handle_allocator_swap_tests * fixed warning disabling * silenced spurious GCC warning * broadened scope of previous pragma * broadened even more * worked around spurious constexpr-related msvc-14.0 bug https://godbolt.org/z/v78545Ebf * added workaround back * replaced previous workaround with built-in one * added workaround back on top of built-in solution (which doesn't work 100% of the time)	2024-08-25 18:34:58 +02:00
Rene Rivera	2afef71107	Sync from upstream.	2024-08-23 11:12:09 -05:00
Braden Ganetsky	35bdabf259	Fix typo in docs	2024-08-23 00:03:49 -05:00
Braden Ganetsky	1ebe692957	Merge pull request #274 from k3DW/gdb Write GDB pretty-printers for all containers and iterators	2024-08-22 23:45:23 -05:00
Braden Ganetsky	111a503195	Generate inline assembly header file for automatic GDB pretty-printer script inclusion	2024-08-22 18:56:24 -05:00
Braden Ganetsky	5206ac46a3	Output the open-addressing containers' stats through a GDB xmethod	2024-08-17 14:37:06 -05:00
Braden Ganetsky	0bca47c690	Write docs for GDB pretty-printers	2024-08-17 14:37:05 -05:00
Braden Ganetsky	7f9aa8505f	Fix containers of reference type	2024-08-17 14:37:05 -05:00
Braden Ganetsky	ae364ea311	Add fancy pointer support to GDB pretty-printers	2024-08-17 14:37:05 -05:00
Braden Ganetsky	f415d17e58	Write GDB pretty-printers for FOA containers, without fancy pointers	2024-08-17 14:37:05 -05:00
Braden Ganetsky	10fd6c8647	Write GDB pretty-printers for FCA containers, without fancy pointers	2024-08-17 14:37:05 -05:00
Braden Ganetsky	45e50f6cd2	Use references in test file, so we can check the debugger display without dereferencing the container	2024-08-17 14:37:05 -05:00
Braden Ganetsky	600dd0a8e2	Rename 'natvis_tests.cpp' to 'debuggability/visualization_tests.cpp', to be used with other kinds of visualizations	2024-08-17 14:37:05 -05:00
Rene Rivera	a6a0cd0a13	Sync from upstream.	2024-08-08 22:00:05 -05:00
Braden Ganetsky	a39cf60e93	Merge pull request #269 from k3DW/191 static_assert on the constructibility of the containers' types	2024-08-08 11:57:22 -05:00
Braden Ganetsky	a14b159665	Add missing calls to as_const(), otherwise we may call a 'T(T&)' constructor instead of the intended 'T(T const&)'	2024-08-07 16:15:36 -05:00
Braden Ganetsky	793fad5620	Run clang-format on the 'types' files	2024-08-07 16:09:15 -05:00
Braden Ganetsky	c117f4448f	static_assert on the constructibility of the containers' types	2024-08-07 16:09:15 -05:00
Braden Ganetsky	65f3ea60dd	Use as_const to remove any possibility of use-after-move (#272 )	2024-08-06 15:48:13 +02:00
Rene Rivera	7645e4f20d	Sync from upstream.	2024-07-25 17:18:43 -05:00
Braden Ganetsky	cd4c1f3713	Fix Boost.Config includes in natvis_tests.cpp (#268 )	2024-07-24 09:05:21 +02:00
Rene Rivera	32ce058ebe	Move inter-lib dependencies to a project variable and into the build targets.	2024-07-23 22:34:23 -05:00
Rene Rivera	4c6d0211fb	Update copyright dates.	2024-07-20 22:52:04 -05:00
Rene Rivera	1edbe3fdbe	Change all <source> references to <library>.	2024-07-20 21:27:30 -05:00
Rene Rivera	42579dee10	Add uuid test dependency.	2024-07-19 16:00:30 -05:00
Rene Rivera	0928b3d016	Add process test dependency.	2024-07-19 12:58:21 -05:00
Rene Rivera	5d7786b47e	Add interprocess test dependency.	2024-07-19 08:11:35 -05:00
Rene Rivera	228fede498	Sync from upstream.	2024-07-18 09:28:57 -05:00
joaquintides	1d1f0d306d	Feature/nonconst set visit (#265 ) * Made some boost::concurrent_flat_set operations exclusive-locked * unnamed unused args * fixed PR number * replaced homemade mechanism with boost::compat::latch	2024-07-16 19:50:08 +02:00
Braden Ganetsky	7ddd562532	Implement natvis for fancy pointers (#262 ) * Add file for manual natvis testing * Equip natvis file to allow fancy pointers * Update docs * [skip ci] add links to natvis docs	2024-07-15 19:42:28 +02:00
Dmitry	3ad8ac4c34	fix asan and tsan jobs on Drone (#264 )	2024-07-15 12:38:32 +02:00
joaquintides	ac1a2b4d23	fixed syntax error	2024-07-14 16:43:04 +02:00
joaquintides	e354fb432b	configured ASAN/TSAN jobs as privileged	2024-07-14 16:41:21 +02:00
Rene Rivera	88535dca1f	Sync from upstream.	2024-07-12 08:54:23 -05:00
joaquintides	d61719a196	[skip ci] updated benchmark plots	2024-06-26 09:13:54 +02:00
joaquintides	e3818afd45	test interprocess concurrency (#258 ) * added cfoa_interprocess_concurrency_tests * avoided C++14 digit separators * stopped using exit codes to pass numerical info to parent * Reorder includes to make msvc-14.0 happy * made cumulative_stats interprocess concurrency safe * disabled interprocess_concurrency_tests for Clang 3.5-8 (Boost.Process compile error) * made test names shorter for the benefit of MINGW32 --------- Co-authored-by: Peter Dimov <pdimov@gmail.com>	2024-06-22 09:13:30 +02:00
Rene Rivera	3d9b24019d	Bump B2 require to 5.2	2024-06-14 11:33:56 -05:00
Rene Rivera	0387791dc1	Sync from upstream.	2024-06-11 08:46:53 -05:00
joaquintides	a166a56401	dropped macos-11 and included macos-14 (#254 ) * dropped macos-11 and included macos-14 * enabled CI for this branch * disabled CI for this branch (was for testing purposes)	2024-06-11 10:00:20 +02:00
Rene Rivera	4126a56528	Sync from upstream.	2024-06-10 21:40:32 -05:00
joaquintides	3c53fe5db9	reverted prior	2024-06-10 20:38:10 +02:00
joaquintides	cfa3cb2d1f	enabled CI for this branch	2024-06-10 20:10:01 +02:00
joaquintides	cffd0a413e	added CODECOV_TOKEN (#253 ) * added CODECOV_TOKEN * added missing newline	2024-06-08 18:50:31 +02:00
joaquintides	8b40aef85f	Merge pull request #252 from k3DW/feature/251 Fix 'invalid argument' to boost::interprocess::shared_memory_object	2024-06-08 11:17:41 +02:00
Braden Ganetsky	9995c9beb0	Fix 'invalid argument' to boost::interprocess::shared_memory_object	2024-06-06 23:05:43 -05:00
joaquintides	5827bf2574	gotten rid of redundant base1, base2 and base3	2024-06-03 18:53:24 +02:00
Rene Rivera	38acf9c619	Sync from upstream.	2024-06-02 13:50:31 -05:00
joaquintides	a2f760f320	Merge pull request #249 from boostorg/feature/natvis Implement natvis visualizations	2024-06-02 20:00:09 +02:00
Braden Ganetsky	39d86cb896	Display foa stats in natvis if applicable	2024-06-02 11:27:15 -05:00
Braden Ganetsky	317d4aa060	Write release notes and documentation for natvis	2024-06-01 09:26:38 -05:00
Braden Ganetsky	901f0a29b8	Write natvis for foa iterators	2024-06-01 09:26:38 -05:00
Braden Ganetsky	0a66c687fd	Write natvis for foa and cfoa containers	2024-06-01 09:26:37 -05:00
Braden Ganetsky	763a862928	Write natvis for foa and cfoa helpers	2024-05-31 23:51:31 -05:00
Braden Ganetsky	27ead86b36	Write natvis for fca iterators	2024-05-31 23:51:31 -05:00
Braden Ganetsky	485101db9b	Write natvis for fca containers	2024-05-31 23:51:30 -05:00
Braden Ganetsky	29521c3a77	Create natvis file and update CMakeLists.txt	2024-05-31 16:50:57 -05:00
joaquintides	be1f493a6e	Merge pull request #250 from boostorg/feature/is_avalanching_trait_update Feature/is_avalanching_trait_update	2024-05-30 20:04:19 +02:00
joaquintides	401b06663f	forced a compile error when Hash::is_avalanching is not a type	2024-05-30 09:11:06 +02:00
joaquintides	7e9032c703	s/UB/ill-formed	2024-05-30 09:08:07 +02:00
joaquintides	f77bdb9b67	updated is_avalanching trait protocol	2024-05-29 19:51:32 +02:00
Rene Rivera	e5d89f1a15	Update dependencies.	2024-05-13 21:48:23 -05:00
Rene Rivera	8630a588bd	Sync from upstream.	2024-05-10 20:47:21 -05:00
joaquintides	6745d67d62	typo	2024-05-09 09:12:28 +02:00
joaquintides	87e0e52cf7	Merge pull request #247 from boostorg/feature/stats Feature/stats	2024-05-08 17:19:12 +02:00
joaquintides	475acdc351	typo	2024-05-08 11:43:11 +02:00
joaquintides	93f33c336b	typos/editorial	2024-05-08 11:11:09 +02:00
joaquintides	d46e83296c	added section on hash quality, avalanching and stats	2024-05-07 20:13:43 +02:00
joaquintides	a527745ff8	added example of stats for well- and ill-behaved hash functions	2024-05-07 20:13:20 +02:00
joaquintides	86f622240d	documented stats	2024-05-06 18:48:40 +02:00
joaquintides	4c0aea983e	made reset_stats noexcept	2024-05-06 13:26:30 +02:00
joaquintides	28fc689011	avoided shorten-64-to-32 and sign-conversion warnings	2024-05-05 18:30:42 +02:00
joaquintides	22d8cca03b	added stats to bulk visitation	2024-05-05 17:56:03 +02:00
Rene Rivera	390efc275f	Add requires-b2 check to top-level build file.	2024-05-05 09:00:01 -05:00
joaquintides	c1317cb5be	replaced get_cumulative_stats() with direct access to cstats	2024-05-03 18:11:13 +02:00
joaquintides	223f64752d	implemented proper stats handling on concurrent<->unordered move construction	2024-05-03 18:04:21 +02:00
joaquintides	37451ecc94	relaxed checks for non-empty unsuccessful lookup stats	2024-05-03 13:07:09 +02:00
Rene Rivera	3868496ac9	Sync from upstream.	2024-05-02 22:47:22 -05:00
joaquintides	8452b30608	implemented proper stats handling on move assignment	2024-05-02 20:41:27 +02:00
joaquintides	d121c91c88	avoided shadowed declaration warning	2024-05-02 12:48:48 +02:00
joaquintides	6212f2642c	avoided spurious check of deleted copy ctor	2024-05-02 11:15:29 +02:00
joaquintides	d5605671bd	avoided shadowed local variable warnings	2024-05-02 10:22:14 +02:00
joaquintides	45c51840f7	avoided shadowed declaration warning	2024-05-02 09:52:58 +02:00
joaquintides	90ca4fb07e	avoided float-equal warnings	2024-05-02 09:49:11 +02:00
joaquintides	83ab4b4b9f	avoided unused-local-type warning	2024-05-01 21:32:49 +02:00
joaquintides	04006547a2	editorial	2024-05-01 20:57:02 +02:00
joaquintides	7b0e4da61e	editorial	2024-05-01 20:56:05 +02:00
joaquintides	0c1b719945	added missing typedefs	2024-05-01 20:52:36 +02:00
joaquintides	ee77a65fae	added missing typename	2024-05-01 20:32:12 +02:00
joaquintides	3b2eae07d4	avoided name hiding warning	2024-05-01 20:28:12 +02:00
joaquintides	b0c480839b	renamed test file	2024-05-01 18:27:45 +02:00
joaquintides	6215406c02	added tests for stats feature	2024-05-01 18:15:14 +02:00
joaquintides	e588e04a1b	swapped stats on move construction/assignment	2024-05-01 18:11:01 +02:00
joaquintides	d01ae76074	grouped cumulative_stats summarization in one operation	2024-05-01 16:34:53 +02:00
joaquintides	5feb7459ee	added stat counts	2024-04-30 19:18:15 +02:00
joaquintides	83abd9cc4e	avoided -Wextra-semi-stmt warning	2024-04-30 17:49:52 +02:00
joaquintides	648f6fd23e	protected cumulative_stats against count wraparound	2024-04-30 17:32:53 +02:00
joaquintides	2d8fd43cc4	editorial	2024-04-30 17:25:10 +02:00
joaquintides	a0f86fc2d2	Merge pull request #243 from chriselrod/patch-1 Fix typo in docs comparing open to closed adressing `map`s	2024-04-30 09:09:51 +02:00
Chris Elrod	5800b0630d	Fix typo in docs comparing open to closed adressing `map`s	2024-04-30 01:13:00 -04:00
joaquintides	9806e75cc9	added stats to boost::concurrent_flat_set	2024-04-29 20:32:27 +02:00
joaquintides	76c460a703	grouped foa::table_core cumulative stats in one member	2024-04-29 20:30:16 +02:00
joaquintides	18797a3f32	added noexcept guarantees to cumulative stats calculation	2024-04-29 19:28:35 +02:00
joaquintides	1ecb92deb5	added stats to boost::concurrent_flat_map	2024-04-29 12:06:50 +02:00
joaquintides	443113840d	added stats to foa::concurrent_table	2024-04-29 12:06:28 +02:00
joaquintides	b07cee08c4	added stats to the rest of open-addressing containers	2024-04-29 11:23:15 +02:00
joaquintides	05b66e1034	added stats to boost::unordered_flat_map	2024-04-28 18:44:40 +02:00
joaquintides	e712c37e9f	added stats to foa::table	2024-04-28 18:44:23 +02:00
Rene Rivera	a1f9097f2b	Sync from upstream.	2024-04-10 07:57:16 -05:00
joaquintides	73582be563	fixed #240	2024-04-03 20:07:04 +02:00
Rene Rivera	f177f437b9	Switch to library requirements instead of source. As source puts extra source in install targets.	2024-03-29 21:16:00 -05:00
Peter Dimov	fb41bdc82d	Update .appveyor.yml	2024-03-25 17:35:26 +02:00
joaquintides	7c84969249	Merge pull request #239 from k3DW/feature/229 Add unordered container `pmr` aliases	2024-03-25 09:58:29 +01:00
Braden Ganetsky	553ce263fa	Fix pmr tests on macos-13	2024-03-24 12:22:45 -05:00
Braden Ganetsky	e63853d87d	Fix fca allocator swapping, and test that pmr allocator swap compiles	2024-03-24 12:22:45 -05:00
Braden Ganetsky	e816ba511c	Write pmr tests to check for no allocator propagation	2024-03-24 12:22:45 -05:00
Braden Ganetsky	82ba55e4a4	Write test pmr_emplace_erase to check basic functionality with pmr allocators	2024-03-24 12:22:44 -05:00
Braden Ganetsky	626db552ab	Write pmr memory resource 'counted_new_delete_resource'	2024-03-24 10:47:02 -05:00
Braden Ganetsky	5d16a36921	Update docs	2024-03-24 10:47:02 -05:00
Braden Ganetsky	16732c5c4c	Add unordered container pmr aliases	2024-03-23 14:02:53 -05:00
Rene Rivera	a3873dc19b	Sync from upstream.	2024-03-16 09:01:13 -05:00
joaquintides	5e6b9291de	Merge pull request #238 from boostorg/fix/gh-237 Fixed bug in the `const` version of `unordered_multimap::find(k, hash, eq)`	2024-03-16 09:18:41 +01:00
joaquintides	ccf9a76ebe	Fixed #237	2024-03-15 17:30:10 +01:00
Rene Rivera	89515ee604	Make the library modular usable.	2024-03-11 08:38:17 -05:00
joaquintides	15cfef6967	Fixed support for allocators with `explicit` copy constructors (#234 ) * added tests for explicit allocators * made explicit_alloc_ctor_tests work by adhering to the principle that classes templated with Allocator should accept exactly Allocator objects * removed TMP machinery older compilers choke about * initialized variables * updated release notes * fixed PR number	2024-02-17 18:58:48 +01:00
joaquintides	7692065552	Merge pull request #230 from k3DW/feature/226 Optimize `emplace()` for arguments of the form `k, v`	2024-02-12 17:24:49 +01:00
Braden Ganetsky	bbad4735aa	Update reference	2024-02-11 11:22:28 -06:00
Braden Ganetsky	1d25c1c053	Update copyright notices	2024-02-11 11:22:28 -06:00
Braden Ganetsky	260418e4ee	Fix cfoa tests	2024-02-11 11:22:28 -06:00
Braden Ganetsky	aff242dbaf	Optimize emplace(k,v) for fca containers	2024-02-11 11:22:28 -06:00
Braden Ganetsky	4e6d4ade6c	Optimize emplace(k,v) for foa and cfoa containers	2024-02-11 11:22:27 -06:00
Braden Ganetsky	4fbe450a65	Generalize alloc_cted_insert_type into allocator_constructed and remove the factory function alloc_make_insert_type()	2024-02-11 11:22:27 -06:00
Braden Ganetsky	bd5c9fc740	Add cfoa tests for emplace(k,v)	2024-02-11 11:22:27 -06:00
Braden Ganetsky	f411968ffd	Add tests for immovable key_type	2024-02-11 11:22:26 -06:00
Braden Ganetsky	be7c63e1bf	Add foa and fca tests for emplace(k,v)	2024-02-10 11:10:28 -06:00
Peter Dimov	1df37051ae	Add msvc-14.1, msvc-14.2 /permissive- to Drone	2024-02-08 20:55:54 +02:00
Peter Dimov	c4dbda0f78	Add missing include	2024-02-08 20:52:34 +02:00
Peter Dimov	fa895edac2	Add msvc-14.3 /permissive- to Drone	2024-02-08 20:10:50 +02:00
Peter Dimov	43186b04d1	Add msvc-14.3 /permissive- to GHA	2024-02-08 19:59:47 +02:00
Braden Ganetsky	67c5cdb3a6	Optimize `emplace()` for exactly a `value_type` or `init_type` argument (#227 ) * Add structs to count special member functions * Add failing emplace tests, that will pass after making the optimization * Optimize emplace() to not allocate when we already have a value_type or init_type * Fix newly failing cfoa tests	2023-12-31 18:56:14 +01:00
joaquintides	75a94781d5	Fix/b2 5.0.0 (#228 ) updated CI after b2 5.0.0 new requirements on the compiler used for self-build	2023-12-30 22:11:11 +01:00
joaquintides	76185abe80	extended workaround to GCC 4.9	2023-12-30 19:41:13 +01:00
Braden Ganetsky	0d2751c5e1	Extract `at()`'s throw_exception calls into noinline function (#223 ) * Create function `detail::throw_out_of_range()` to make `at()` more inlineable * Replace `boost::throw_exception()` with `detail::throw_out_of_range()`	2023-12-19 17:08:08 +01:00
joaquintides	f493603f5c	[skip ci] editorial	2023-12-01 12:22:48 +01:00
Peter Dimov	74ca1b0e74	Update test/CMakeLists.txt	2023-11-30 17:54:53 +02:00
Peter Dimov	7b16324869	Regenerate CMakeLists.txt	2023-11-30 17:40:41 +02:00
joaquintides	6680e86b38	[skip ci] typo	2023-11-25 09:49:24 +01:00