make_unordered.sh

rm boost*.tar.gz*
rm -rf temp_boost

wget https://archives.boost.io/release/1.88.0/source/boost_1_88_0.tar.gz
tar -xvf boost_1_88_0.tar.gz

mkdir temp_boost
bcp --boost=./boost_1_88_0 boost/unordered/unordered_flat_map.hpp boost/unordered/unordered_flat_set.hpp boost/unordered/unordered_node_map.hpp boost/unordered/unordered_node_set.hpp boost/unordered/concurrent_flat_map.hpp boost/unordered/concurrent_flat_set.hpp boost/unordered/concurrent_node_map.hpp boost/unordered/concurrent_node_set.hpp temp_boost

cd temp_boost/boost
rm version.hpp
rm predef.h
rm limits.hpp
rm cstdint.hpp
rm config.hpp
rm static_assert.hpp
rm core/addressof.hpp
rm core/allocator_access.hpp
rm core/allocator_traits.hpp
rm core/bit.hpp
rm core/pointer_traits.hpp
rm container_hash/is_contiguous_range.hpp
rm container_hash/is_range.hpp
rm -rf config
rm -rf describe
rm -rf detail
rm -rf predef

cp ../../include/boost/minconfig.hpp .

coan source -R \
    -DBOOST_HAS_PRAGMA_ONCE \
    -DBOOST_MP11_NO_WORKAROUNDS \
    '-DBOOST_MP11_WORKAROUND(a,b)=0' \
    '-DBOOST_WORKAROUND(a,b)=0' \
    -UBOOST_NO_CXX11_DEFAULTED_FUNCTIONS \
    -UBOOST_NO_CXX11_RVALUE_REFERENCES \
    -UBOOST_NO_CXX11_VARIADIC_TEMPLATES \
    -UBOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION \
    .

find . -name '*.hpp' -exec sed -i 's|<boost/config.hpp>|<boost/minconfig.hpp>|g' {} \;

find . -name '*.hpp' -exec sed -i '\|boost/core/allocator_access.hpp|d' {} \;
find . -name '*.hpp' -exec sed -i '\|boost/config/workaround.hpp|d' {} \;
find . -name '*.hpp' -exec sed -i '\|boost/config/pragma_message.hpp|d' {} \;
find . -name '*.hpp' -exec sed -i '\|<boost/predef|d' {} \;
find . -name '*.hpp' -exec sed -i '\|<boost/describe|d' {} \;
find . -name '*.hpp' -exec sed -i '\|friend class boost::serialization|d' {} \;

find . -name '*.hpp' -exec sed -i 's/BOOST_CONSTEXPR/constexpr/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_CXX14_CONSTEXPR/constexpr/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_INLINE_CONSTEXPR/inline constexpr/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_NOEXCEPT_OR_NOTHROW/noexcept/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_NOEXCEPT/noexcept/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_OVERRIDE/override/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_ATTRIBUTE_NO_UNIQUE_ADDRESS/[[no_unique_address]]/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_ATTRIBUTE_NODISCARD/[[nodiscard]]/g' {} \;
find . -name '*.hpp' -exec sed -i 's/BOOST_NULLPTR/nullptr/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::uint64_t/std::uint64_t/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::uint32_t/std::uint32_t/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::uint16_t/std::uint16_t/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::uint_least32_t/std::uint_least32_t/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::to_address/std::to_address/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::pointer_traits/std::pointer_traits/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::core::bit_width/std::bit_width/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::core::countr_zero/std::countr_zero/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::addressof/std::addressof/g' {} \;
find . -name '*.hpp' -exec sed -i 's/boost::allocator_traits/std::allocator_traits/g' {} \;

find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_construct\(([\S\s]*?),([\S\s]*?)\);/std::allocator_traits<std::remove_cvref_t<decltype(\1)>>::construct(\1,\2);/gs' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_deallocate\(([\S\s]*?),([\S\s]*?)\);/std::allocator_traits<std::remove_cvref_t<decltype(\1)>>::deallocate(\1,\2);/gs' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_destroy\(([\S\s]*?),([\S\s]*)\)|std::allocator_traits<std::remove_cvref_t<decltype(\1)>>::destroy(\1, \2)|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_allocate\(([\S\s]*?),([\S\s]*)\)|std::allocator_traits<std::remove_cvref_t<decltype(\1)>>::allocate(\1, \2)|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_pointer<(.*?)>::type|std::allocator_traits<\1>::pointer|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_void_pointer<(.*?)>::type|std::allocator_traits<\1>::void_pointer|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_const_pointer<(.*?)>::type|std::allocator_traits<\1>::const_pointer|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|boost::allocator_is_always_equal<(.*?)>::type|std::allocator_traits<\1>::is_always_equal|' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|(?:container_hash::)?is_contiguous_range<(.*?)>::value|std::ranges::contiguous_range<\1>|g' {} \;
find . -name '*.hpp' -exec perl -pi -e 's|(?:container_hash::)?is_range<(.*?)>::value|std::ranges::range<\1>|g' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_propagate_on_container_swap<([\S\s]*?)>::type/std::allocator_traits<\1>::propagate_on_container_swap/gs' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_propagate_on_container_move_assignment<([\S\s]*?)>::type/std::allocator_traits<\1>::propagate_on_container_move_assignment/gs' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_rebind<([\S\s]*?),([\S\s]*?)>::type/std::allocator_traits<\1>::template rebind_alloc<\2>/gs' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/boost::allocator_select_on_container_copy_construction\(([\S\s]*?\(\))\)/std::allocator_traits<std::remove_cvref_t<decltype(\1)>>::select_on_container_copy_construction(\1)/gs' {} \;
find . -name '*.hpp' -exec perl -0777 -pi -e 's/BOOST_STATIC_CONSTANT\(int,value=version<T>::value\);/static const int value=version<T>::value;/gs' {} \;

sed -i '\|struct is_contiguous_range;|d' container_hash/hash_fwd.hpp
sed -i '\|struct is_range;|d' container_hash/hash_fwd.hpp

func_replace_boost_with_std() {
    local found
    if grep -q "#include[[:space:]]*[<\"]$2[\">]" "$1"; then
        found=yes
    fi
    if [ "$found" = "yes" ]; then
        sed -i "\|#include[[:space:]]*[<\"]$2[\">]|d" "$1"
    fi
    if grep -q "<$3>" "$1"; then
        return
    elif [ "$found" != "yes" ]; then
        return
    fi
    local line=$(awk -v s="#include <$3>" \
        '
        /^#include[[:space:]]*<boost\// { next }
        /^#include/ && $0 > s { print NR; exit }
        ' \
        "$1")
    if [ -z $line ]; then
        # There is no suitable position to insert, try to append after the last #include directive
        # grep guaranteed it exists
        line=$(awk \
            '
            /^#include/ { last = NR }
            END { print last + 1 }
            ' \
            "$1")
    fi
    sed -i "$line i #include <$3>" "$1"
}

for file in $(find . -name '*.hpp'); do
    func_replace_boost_with_std "$file" boost/container_hash/is_contiguous_range.hpp ranges
    func_replace_boost_with_std "$file" boost/container_hash/is_range.hpp ranges
    func_replace_boost_with_std "$file" boost/core/allocator_traits.hpp memory
    func_replace_boost_with_std "$file" boost/core/pointer_traits.hpp memory
    func_replace_boost_with_std "$file" boost/core/addressof.hpp memory
    func_replace_boost_with_std "$file" boost/cstdint.hpp cstdint
    func_replace_boost_with_std "$file" boost/core/bit.hpp bit
done

# Insert a workaround for clang bug prior to version 19
find . -name 'node_handle.hpp' -exec perl -0777 -0pi -e 's/  template <class TypePolicy, class Allocator>\n  using element_type = typename node_type<TypePolicy, Allocator>::element_type;/#if BOOST_CLANG_VERSION < 190000\n  template <class TypePolicy, class Allocator>\n  struct element_type_impl\n  {\n    using type = typename node_type<TypePolicy, Allocator>::element_type;\n  };\n  template <class TypePolicy, class Allocator>\n  using element_type = typename element_type_impl<TypePolicy, Allocator>::type;\n#else\n  template <class TypePolicy, class Allocator>\n  using element_type = typename node_type<TypePolicy, Allocator>::element_type;\n#endif/gs' {} \;

cd ../..
rm -rf include/boost
cp -R temp_boost/boost include/boost
cd tools
./acme.py ../boost_unordered_template.hpp -o boost_unordered.hpp
./acme.py ../boost_concurrent_template.hpp -o boost_concurrent.hpp
cd ..