LLVMFuzzerTestOneInput:
   17|    652|{
   18|    652|    constexpr auto var_count = 4;
   19|       |
   20|    652|    using array_t = immer::array<int, immer::default_memory_policy>;
   21|    652|    using size_t  = std::uint8_t;
   22|       |
   23|    652|    auto vars = std::array<array_t, var_count>{};
   24|       |
   25|    652|    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
   26|    652|    auto is_valid_index = [](auto& v) {
   27|    652|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
   28|    652|    };
   29|    652|    auto is_valid_size = [](auto& v) {
   30|    652|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
   31|    652|    };
   32|       |    // limit doing immutable pushes on vectors that are too big already to
   33|       |    // prevent timeouts
   34|    652|    auto too_big = [](auto&& v) { return v.size() > (std::size_t{1} << 10); };
   35|    652|    return fuzzer_input{data, size}.run([&](auto& in) {
   36|    652|        enum ops
   37|    652|        {
   38|    652|            op_push_back,
   39|    652|            op_update,
   40|    652|            op_take,
   41|    652|            op_push_back_move,
   42|    652|            op_update_move,
   43|    652|            op_take_move,
   44|    652|        };
   45|    652|        auto src = read<char>(in, is_valid_var);
   46|    652|        auto dst = read<char>(in, is_valid_var);
   47|    652|        switch (read<char>(in)) {
   48|    652|        case op_push_back: {
   49|    652|            if (!too_big(vars[src]))
   50|    652|                vars[dst] = vars[src].push_back(42);
   51|    652|            break;
   52|    652|        }
   53|    652|        case op_update: {
   54|    652|            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
   55|    652|            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
   56|    652|            break;
   57|    652|        }
   58|    652|        case op_take: {
   59|    652|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   60|    652|            vars[dst] = vars[src].take(idx);
   61|    652|            break;
   62|    652|        }
   63|    652|        case op_push_back_move: {
   64|    652|            if (!too_big(vars[src]))
   65|    652|                vars[dst] = std::move(vars[src]).push_back(12);
   66|    652|            break;
   67|    652|        }
   68|    652|        case op_update_move: {
   69|    652|            auto idx = read<size_t>(in, is_valid_index(vars[src]));
   70|    652|            vars[dst] =
   71|    652|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
   72|    652|            break;
   73|    652|        }
   74|    652|        case op_take_move: {
   75|    652|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   76|    652|            vars[dst] = std::move(vars[src]).take(idx);
   77|    652|            break;
   78|    652|        }
   79|    652|        default:
   80|    652|            break;
   81|    652|        };
   82|    652|        return true;
   83|    652|    });
   84|    652|}
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_:
   35|   398k|    return fuzzer_input{data, size}.run([&](auto& in) {
   36|   398k|        enum ops
   37|   398k|        {
   38|   398k|            op_push_back,
   39|   398k|            op_update,
   40|   398k|            op_take,
   41|   398k|            op_push_back_move,
   42|   398k|            op_update_move,
   43|   398k|            op_take_move,
   44|   398k|        };
   45|   398k|        auto src = read<char>(in, is_valid_var);
   46|   398k|        auto dst = read<char>(in, is_valid_var);
   47|   398k|        switch (read<char>(in)) {
   48|   197k|        case op_push_back: {
  ------------------
  |  Branch (48:9): [True: 197k, False: 201k]
  ------------------
   49|   197k|            if (!too_big(vars[src]))
  ------------------
  |  Branch (49:17): [True: 193k, False: 4.20k]
  ------------------
   50|   193k|                vars[dst] = vars[src].push_back(42);
   51|   197k|            break;
   52|      0|        }
   53|  4.20k|        case op_update: {
  ------------------
  |  Branch (53:9): [True: 4.20k, False: 394k]
  ------------------
   54|  4.20k|            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
   55|  4.20k|            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
   56|  4.20k|            break;
   57|      0|        }
   58|  5.81k|        case op_take: {
  ------------------
  |  Branch (58:9): [True: 5.81k, False: 393k]
  ------------------
   59|  5.81k|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   60|  5.81k|            vars[dst] = vars[src].take(idx);
   61|  5.81k|            break;
   62|      0|        }
   63|   173k|        case op_push_back_move: {
  ------------------
  |  Branch (63:9): [True: 173k, False: 225k]
  ------------------
   64|   173k|            if (!too_big(vars[src]))
  ------------------
  |  Branch (64:17): [True: 171k, False: 2.87k]
  ------------------
   65|   171k|                vars[dst] = std::move(vars[src]).push_back(12);
   66|   173k|            break;
   67|      0|        }
   68|  6.07k|        case op_update_move: {
  ------------------
  |  Branch (68:9): [True: 6.07k, False: 392k]
  ------------------
   69|  6.07k|            auto idx = read<size_t>(in, is_valid_index(vars[src]));
   70|  6.07k|            vars[dst] =
   71|  6.07k|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
   72|  6.07k|            break;
   73|      0|        }
   74|  3.89k|        case op_take_move: {
  ------------------
  |  Branch (74:9): [True: 3.89k, False: 395k]
  ------------------
   75|  3.89k|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   76|  3.89k|            vars[dst] = std::move(vars[src]).take(idx);
   77|  3.89k|            break;
   78|      0|        }
   79|  7.16k|        default:
  ------------------
  |  Branch (79:9): [True: 7.16k, False: 391k]
  ------------------
   80|  7.16k|            break;
   81|   398k|        };
   82|   398k|        return true;
   83|   398k|    });
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_0clIcEEDaT_:
   25|   995k|    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
  ------------------
  |  Branch (25:50): [True: 906k, False: 88.9k]
  |  Branch (25:62): [True: 796k, False: 110k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_3clIRN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaOT_:
   34|   371k|    auto too_big = [](auto&& v) { return v.size() > (std::size_t{1} << 10); };
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_1clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_ENKUlSC_E_clIhEEDaSC_:
   27|  28.9k|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
  ------------------
  |  Branch (27:39): [True: 28.9k, False: 0]
  |  Branch (27:51): [True: 10.2k, False: 18.7k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_1clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_:
   26|  10.2k|    auto is_valid_index = [](auto& v) {
   27|  10.2k|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
   28|  10.2k|    };
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_ENKUlS2_E_clIiEEDaS2_:
   55|  4.18k|            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_2clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_ENKUlSC_E_clIhEEDaSC_:
   30|  20.0k|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
  ------------------
  |  Branch (30:39): [True: 20.0k, False: 0]
  |  Branch (30:51): [True: 9.65k, False: 10.3k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_2clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_:
   29|  9.70k|    auto is_valid_size = [](auto& v) {
   30|  9.70k|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
   31|  9.70k|    };
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_ENKUlS2_E0_clIiEEDaS2_:
   71|  6.04k|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });

array.cpp:_ZN12fuzzer_input3runIZ22LLVMFuzzerTestOneInputE3$_4EEiT_:
   50|    652|    {
   51|    652|        if (size_ > fuzzer_input_max_size)
  ------------------
  |  Branch (51:13): [True: 6, False: 646]
  ------------------
   52|      6|            return 0;
   53|    646|        try {
   54|   398k|            while (step(*this))
  ------------------
  |  Branch (54:20): [True: 398k, False: 646]
  ------------------
   55|   398k|                continue;
   56|    646|        } catch (const no_more_input&) {
   57|    646|        };
   58|    646|        return 0;
   59|    646|    }
array.cpp:_Z4readIcZ22LLVMFuzzerTestOneInputE3$_0ET_R12fuzzer_inputT0_:
   70|   797k|{
   71|   797k|    auto x = read<T>(fz);
   72|   996k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 198k, False: 797k]
  ------------------
   73|   198k|        x = read<T>(fz);
   74|   797k|    return x;
   75|   797k|}
_Z4readIcERKT_R12fuzzer_input:
   64|  1.39M|{
   65|  1.39M|    return *reinterpret_cast<const T*>(fz.next(sizeof(T), alignof(T)));
   66|  1.39M|}
_ZN12fuzzer_input4nextEmm:
   40|  1.44M|    {
   41|  1.44M|        auto& p = const_cast<void*&>(reinterpret_cast<const void*&>(data_));
   42|  1.44M|        auto r  = std::align(align, size, p, size_);
   43|  1.44M|        if (r == nullptr)
  ------------------
  |  Branch (43:13): [True: 646, False: 1.44M]
  ------------------
   44|    646|            throw no_more_input{};
   45|  1.44M|        return next(size);
   46|  1.44M|    }
_ZN12fuzzer_input4nextEm:
   30|  1.44M|    {
   31|  1.44M|        if (size_ < size)
  ------------------
  |  Branch (31:13): [True: 0, False: 1.44M]
  ------------------
   32|      0|            throw no_more_input{};
   33|  1.44M|        auto r = data_;
   34|  1.44M|        data_ += size;
   35|  1.44M|        size_ -= size;
   36|  1.44M|        return r;
   37|  1.44M|    }
array.cpp:_Z4readIhZZ22LLVMFuzzerTestOneInputENK3$_1clIN5immer5arrayIiNS2_13memory_policyINS2_21free_list_heap_policyINS2_8cpp_heapELm1024EEENS2_15refcount_policyENS2_15spinlock_policyENS2_20no_transience_policyELb0ELb1EEEEEEEDaRT_EUlSD_E_ESD_R12fuzzer_inputT0_:
   70|  10.2k|{
   71|  10.2k|    auto x = read<T>(fz);
   72|  28.9k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 18.7k, False: 10.2k]
  ------------------
   73|  18.7k|        x = read<T>(fz);
   74|  10.2k|    return x;
   75|  10.2k|}
_Z4readIhERKT_R12fuzzer_input:
   64|  49.0k|{
   65|  49.0k|    return *reinterpret_cast<const T*>(fz.next(sizeof(T), alignof(T)));
   66|  49.0k|}
array.cpp:_Z4readIhZZ22LLVMFuzzerTestOneInputENK3$_2clIN5immer5arrayIiNS2_13memory_policyINS2_21free_list_heap_policyINS2_8cpp_heapELm1024EEENS2_15refcount_policyENS2_15spinlock_policyENS2_20no_transience_policyELb0ELb1EEEEEEEDaRT_EUlSD_E_ESD_R12fuzzer_inputT0_:
   70|  9.70k|{
   71|  9.70k|    auto x = read<T>(fz);
   72|  20.0k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 10.3k, False: 9.70k]
  ------------------
   73|  10.3k|        x = read<T>(fz);
   74|  9.70k|    return x;
   75|  9.70k|}

_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2Ev:
   71|  2.60k|    array() = default;
_ZNK5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4sizeEv:
  142|   420k|    IMMER_NODISCARD std::size_t size() const { return impl_.size; }
_ZNKR5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9push_backEi:
  212|   193k|    {
  213|   193k|        return impl_.push_back(std::move(value));
  214|   193k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2ENS_6detail6arrays13with_capacityIiS8_EE:
  330|   203k|        : impl_(std::move(impl))
  331|   203k|    {
  332|   203k|    }
array.cpp:_ZNKR5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6updateIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSE_E_EES9_mOSE_:
  266|  4.18k|    {
  267|  4.18k|        return impl_.update(index, std::forward<FnT>(fn));
  268|  4.18k|    }
_ZNKR5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  293|  5.78k|    {
  294|  5.78k|        return impl_.take(elems);
  295|  5.78k|    }
_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9push_backEi:
  217|   171k|    {
  218|   171k|        return push_back_move(move_t{}, std::move(value));
  219|   171k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE14push_back_moveENSt3__117integral_constantIbLb1EEEi:
  335|   171k|    {
  336|   171k|        impl_.push_back_mut({}, std::move(value));
  337|   171k|        return std::move(*this);
  338|   171k|    }
array.cpp:_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6updateIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSE_E0_EEDcmOSE_:
  272|  6.04k|    {
  273|  6.04k|        return update_move(move_t{}, index, std::forward<FnT>(fn));
  274|  6.04k|    }
array.cpp:_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE11update_moveIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSE_E0_EEOS9_NSt3__117integral_constantIbLb1EEEmOSE_:
  356|  6.04k|    {
  357|  6.04k|        impl_.update_mut({}, index, std::forward<Fn>(fn));
  358|  6.04k|        return std::move(*this);
  359|  6.04k|    }
_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  298|  3.86k|    {
  299|  3.86k|        return take_move(move_t{}, elems);
  300|  3.86k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9take_moveENSt3__117integral_constantIbLb1EEEm:
  367|  3.86k|    {
  368|  3.86k|        impl_.take_mut({}, elems);
  369|  3.86k|        return std::move(*this);
  370|  3.86k|    }

_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6make_nEm:
   69|   207k|    {
   70|   207k|        return new (heap::allocate(sizeof_n(n))) node_t{};
   71|   207k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE8sizeof_nEm:
   42|   414k|    {
   43|       |        return std::max(immer_offsetof(impl_t, d) +
  ------------------
  |  |   19|   414k|#define immer_offsetof offsetof
  ------------------
   44|   414k|                            decltype(impl_t::d)::get_storage_offset() +
   45|   414k|                            sizeof(T) * count,
   46|   414k|                        sizeof(node));
   47|   414k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4refsEv:
   49|   799k|    refs_t& refs() const { return auto_const_cast(get<refs_t>(impl)); }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE8delete_nEPSB_mm:
   63|   207k|    {
   64|   207k|        detail::destroy_n(p->data(), sz);
   65|   207k|        heap::deallocate(sizeof_n(cap), p);
   66|   207k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4dataEv:
   55|  1.20M|    T* data() { return impl.d.get_storage_ptr(); }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6copy_nEmPSB_m:
  111|   203k|    {
  112|   203k|        return copy_n(n, p->data(), p->data() + count);
  113|   203k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6copy_nIPiSD_TnNSt3__19enable_ifIXsr6detailE21compatible_sentinel_vIT_T0_EEbE4typeELb1EEEPSB_mSG_SH_:
   98|   207k|    {
   99|   207k|        auto p = make_n(n);
  100|   207k|        IMMER_TRY {
  ------------------
  |  |   49|   207k|#define IMMER_TRY try
  ------------------
  101|   207k|            detail::uninitialized_copy(first, last, p->data());
  102|   207k|            return p;
  103|   207k|        }
  104|   207k|        IMMER_CATCH (...) {
  105|      0|            heap::deallocate(sizeof_n(n), p);
  106|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  107|      0|        }
  108|   207k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE10can_mutateENS9_5applyIS6_E4type4editE:
   58|   180k|    {
   59|   180k|        return refs().unique() || ownee().can_mutate(e);
  ------------------
  |  Branch (59:16): [True: 180k, False: 273]
  |  Branch (59:35): [True: 0, False: 273]
  ------------------
   60|   180k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE5owneeEv:
   51|    273|    const ownee_t& ownee() const { return get<ownee_t>(impl); }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6copy_eENS9_5applyIS6_E4type4editEmPSB_m:
  124|  4.15k|    {
  125|  4.15k|        return copy_e(e, n, p->data(), p->data() + count);
  126|  4.15k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6copy_eIPiEEPSB_NS9_5applyIS6_E4type4editEmT_SJ_:
  117|  4.15k|    {
  118|  4.15k|        auto p     = copy_n(n, first, last);
  119|  4.15k|        p->ownee() = e;
  120|  4.15k|        return p;
  121|  4.15k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE5owneeEv:
   52|  4.15k|    ownee_t& ownee() { return get<ownee_t>(impl); }

_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE5emptyEv:
   36|   205k|    {
   37|   205k|        static const with_capacity empty_{node_t::make_n(1), 0, 1};
   38|   205k|        return empty_;
   39|   205k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2EPNS1_4nodeIiSA_EEmm:
   42|   413k|        : ptr{p}
   43|   413k|        , size{s}
   44|   413k|        , capacity{c}
   45|   413k|    {
   46|   413k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEED2Ev:
   87|   413k|    ~with_capacity() { dec(); }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE3decEv:
   96|   413k|    {
   97|   413k|        using immer::detail::get;
   98|   413k|        if (ptr->refs().dec())
  ------------------
  |  Branch (98:13): [True: 207k, False: 205k]
  ------------------
   99|   207k|            node_t::delete_n(ptr, size, capacity);
  100|   413k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2ERKSB_:
   49|   205k|        : with_capacity{other.ptr, other.size, other.capacity}
   50|   205k|    {
   51|   205k|        inc();
   52|   205k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE3incEv:
   90|   205k|    {
   91|   205k|        using immer::detail::get;
   92|   205k|        ptr->refs().inc();
   93|   205k|    }
_ZNK5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9push_backEi:
  197|   193k|    {
  198|   193k|        auto cap = recommend_up(size + 1, capacity);
  199|   193k|        auto p   = node_t::copy_n(cap, ptr, size);
  200|   193k|        IMMER_TRY {
  ------------------
  |  |   49|   193k|#define IMMER_TRY try
  ------------------
  201|   193k|            new (p->data() + size) T(std::move(value));
  202|   193k|            return {p, size + 1, cap};
  203|   193k|        }
  204|   193k|        IMMER_CATCH (...) {
  205|      0|            node_t::delete_n(p, size, cap);
  206|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  207|      0|        }
  208|   193k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE12recommend_upEmm:
  180|   197k|    {
  181|   197k|        auto max = std::numeric_limits<size_t>::max();
  182|   197k|        return sz <= cap        ? cap
  ------------------
  |  Branch (182:16): [True: 186k, False: 10.3k]
  ------------------
  183|   197k|               : cap >= max / 2 ? max
  ------------------
  |  Branch (183:18): [True: 0, False: 10.3k]
  ------------------
  184|       |                                /* otherwise */
  185|  10.3k|                                : std::max(2 * cap, sz);
  186|   197k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2EOSB_:
   61|   203k|        : with_capacity{empty()}
   62|   203k|    {
   63|   203k|        swap(*this, other);
   64|   203k|    }
_ZN5immer6detail6arrays4swapERNS1_13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEESC_:
   80|   591k|    {
   81|   591k|        using std::swap;
   82|   591k|        swap(x.ptr, y.ptr);
   83|   591k|        swap(x.size, y.size);
   84|   591k|        swap(x.capacity, y.capacity);
   85|   591k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEaSEOSB_:
   74|   388k|    {
   75|   388k|        swap(*this, other);
   76|   388k|        return *this;
   77|   388k|    }
array.cpp:_ZNK5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6updateIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSG_E_EESB_mOSG_:
  261|  4.18k|    {
  262|  4.18k|        auto p = node_t::copy_n(capacity, ptr, size);
  263|  4.18k|        IMMER_TRY {
  ------------------
  |  |   49|  4.18k|#define IMMER_TRY try
  ------------------
  264|  4.18k|            auto& elem = p->data()[idx];
  265|  4.18k|            elem       = std::forward<Fn>(op)(std::move(elem));
  266|  4.18k|            return {p, size, capacity};
  267|  4.18k|        }
  268|  4.18k|        IMMER_CATCH (...) {
  269|      0|            node_t::delete_n(p, size, capacity);
  270|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  271|      0|        }
  272|  4.18k|    }
_ZNK5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  295|  5.78k|    {
  296|  5.78k|        assert(sz <= size);
  ------------------
  |  Branch (296:9): [True: 5.78k, False: 0]
  ------------------
  297|  5.78k|        auto cap = recommend_down(sz, capacity);
  298|  5.78k|        auto p   = node_t::copy_n(cap, ptr, sz);
  299|  5.78k|        return {p, sz, cap};
  300|  5.78k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE14recommend_downEmm:
  189|  5.85k|    {
  190|  5.85k|        return sz == 0        ? 1
  ------------------
  |  Branch (190:16): [True: 1.81k, False: 4.04k]
  ------------------
  191|  5.85k|               : sz < cap / 2 ? sz * 2
  ------------------
  |  Branch (191:18): [True: 1.97k, False: 2.06k]
  ------------------
  192|  4.04k|                              :
  193|  4.04k|                              /* otherwise */ cap;
  194|  5.85k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE13push_back_mutENS9_5applyIS6_E4type4editEi:
  211|   171k|    {
  212|   171k|        if (ptr->can_mutate(e) && capacity > size) {
  ------------------
  |  Branch (212:13): [True: 170k, False: 205]
  |  Branch (212:35): [True: 166k, False: 3.88k]
  ------------------
  213|   166k|            new (data() + size) T(std::move(value));
  214|   166k|            ++size;
  215|   166k|        } else {
  216|  4.08k|            auto cap = recommend_up(size + 1, capacity);
  217|  4.08k|            auto p   = node_t::copy_e(e, cap, ptr, size);
  218|  4.08k|            IMMER_TRY {
  ------------------
  |  |   49|  4.08k|#define IMMER_TRY try
  ------------------
  219|  4.08k|                new (p->data() + size) T(std::move(value));
  220|  4.08k|                *this = {p, size + 1, cap};
  221|  4.08k|            }
  222|  4.08k|            IMMER_CATCH (...) {
  223|      0|                node_t::delete_n(p, size, cap);
  224|      0|                IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  225|      0|            }
  226|  4.08k|        }
  227|   171k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4dataEv:
  103|   176k|    T* data() { return ptr->data(); }
array.cpp:_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE10update_mutIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSG_E0_EEvNS9_5applyIS6_E4type4editEmOSG_:
  276|  6.04k|    {
  277|  6.04k|        if (ptr->can_mutate(e)) {
  ------------------
  |  Branch (277:13): [True: 6.04k, False: 0]
  ------------------
  278|  6.04k|            auto& elem = data()[idx];
  279|  6.04k|            elem       = std::forward<Fn>(op)(std::move(elem));
  280|  6.04k|        } else {
  281|      0|            auto p = node_t::copy_e(e, capacity, ptr, size);
  282|      0|            IMMER_TRY {
  ------------------
  |  |   49|      0|#define IMMER_TRY try
  ------------------
  283|      0|                auto& elem = p->data()[idx];
  284|      0|                elem       = std::forward<Fn>(op)(std::move(elem));
  285|      0|                *this      = {p, size, capacity};
  286|      0|            }
  287|      0|            IMMER_CATCH (...) {
  288|      0|                node_t::delete_n(p, size, capacity);
  289|      0|                IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  290|      0|            }
  291|      0|        }
  292|  6.04k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE8take_mutENS9_5applyIS6_E4type4editEm:
  303|  3.86k|    {
  304|  3.86k|        assert(sz <= size);
  ------------------
  |  Branch (304:9): [True: 3.86k, False: 0]
  ------------------
  305|  3.86k|        if (ptr->can_mutate(e)) {
  ------------------
  |  Branch (305:13): [True: 3.80k, False: 68]
  ------------------
  306|  3.80k|            detail::destroy_n(data() + size, size - sz);
  307|  3.80k|            size = sz;
  308|  3.80k|        } else {
  309|     68|            auto cap = recommend_down(sz, capacity);
  310|     68|            auto p   = node_t::copy_e(e, cap, ptr, sz);
  311|     68|            *this    = {p, sz, cap};
  312|     68|        }
  313|  3.86k|    }

_ZN5immer6detail3csl3getINS_15refcount_policyEEEDcRKNS1_10member_twoINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEES3_NS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tENS1_6memberIS3_NS1_7inheritINSC_5applyISA_E4type5owneeEvE4typeEE4typeEE4typeE:
  170|   799k|        {
  171|   799k|            return x.get_(type_t<U>{});
  172|   799k|        }
_ZNK5immer6detail3csl10member_twoINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tENS1_6memberIS9_NS1_7inheritINSB_5applyIS8_E4type5owneeEvE4typeEE4typeEE4type4get_IS9_EEDcNS1_6type_tIT_EE:
  184|   799k|        {
  185|   799k|            return n.get_(t);
  186|   799k|        }
_ZNK5immer6detail3csl6memberINS_15refcount_policyENS1_7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4typeEE4type4get_ENS1_6type_tIS3_EE:
  128|   799k|        const T& get_(type_t<T>) const { return d; }
_ZN5immer6detail3csl3getINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEEEDcRKNS1_10member_twoINS0_6arrays4nodeIiNS_13memory_policyIS7_NS_15refcount_policyENS_15spinlock_policyES3_Lb0ELb1EEEE6data_tENS1_6memberISF_NS1_7inheritISA_vE4typeEE4typeEE4typeE:
  170|    273|        {
  171|    273|            return x.get_(type_t<U>{});
  172|    273|        }
_ZNK5immer6detail3csl10member_twoINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tENS1_6memberIS9_NS1_7inheritINSB_5applyIS8_E4type5owneeEvE4typeEE4typeEE4type4get_ISK_EEDcNS1_6type_tIT_EE:
  184|    273|        {
  185|    273|            return n.get_(t);
  186|    273|        }
_ZNK5immer6detail3csl7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4type4get_ENS1_6type_tISA_EE:
  103|    273|        const T& get_(type_t<T>) const { return *this; }
_ZN5immer6detail3csl3getINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEEEDcRNS1_10member_twoINS0_6arrays4nodeIiNS_13memory_policyIS7_NS_15refcount_policyENS_15spinlock_policyES3_Lb0ELb1EEEE6data_tENS1_6memberISF_NS1_7inheritISA_vE4typeEE4typeEE4typeE:
  165|  4.15k|        {
  166|  4.15k|            return x.get_(type_t<U>{});
  167|  4.15k|        }
_ZN5immer6detail3csl10member_twoINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tENS1_6memberIS9_NS1_7inheritINSB_5applyIS8_E4type5owneeEvE4typeEE4typeEE4type4get_ISK_EEDcNS1_6type_tIT_EE:
  179|  4.15k|        {
  180|  4.15k|            return n.get_(t);
  181|  4.15k|        }
_ZN5immer6detail3csl7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4type4get_ENS1_6type_tISA_EE:
  102|  4.15k|        T& get_(type_t<T>) { return *this; }

_ZN5immer6detail21with_trailing_storageINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tEiLb1EE18get_storage_offsetEv:
   87|   414k|    {
   88|   414k|        check_base();
   89|   414k|        return 0;
   90|   414k|    }
_ZN5immer6detail21with_trailing_storageINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tEiLb1EE10check_baseEv:
   94|  1.62M|    {
   95|       |        // is_standard_layout requires that only one class in the hierarchy
   96|       |        // contains non-static data members. Since this class contains one
   97|       |        // member, the static_assert will only hold when the derived class is
   98|       |        // empty.
   99|  1.62M|        static_assert(std::is_standard_layout<Derived>::value,
  100|  1.62M|                      "Please remove 'true' if the derived class is non emtpy");
  101|  1.62M|    }
_ZN5immer6detail15auto_const_castINS_15refcount_policyEEERT_RKS3_:
  143|   799k|{
  144|   799k|    return const_cast<T&>(x);
  145|   799k|}
_ZN5immer6detail9destroy_nIPimEENSt3__19enable_ifIX20can_trivially_detroyIT_EES5_E4typeES5_T0_:
  188|   211k|{
  189|   211k|    return first + n;
  190|   211k|}
_ZN5immer6detail21with_trailing_storageINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tEiLb1EE15get_storage_ptrEv:
   75|  1.20M|    {
   76|  1.20M|        check_base();
   77|  1.20M|        return reinterpret_cast<T*>(this);
   78|  1.20M|    }
_ZN5immer6detail18uninitialized_copyIPiS2_S2_EENSt3__19enable_ifIX18can_trivially_copyIT_T1_EES6_E4typeES5_T0_S6_:
  236|   207k|{
  237|   207k|    return std::copy(first, last, out);
  238|   207k|}

_ZN5immer8cpp_heap8allocateIJEEEPvmDpT_:
   27|   207k|    {
   28|   207k|        return ::operator new(size);
   29|   207k|    }
_ZN5immer8cpp_heap10deallocateEmPv:
   36|   207k|    static void deallocate(std::size_t, void* data) { ::operator delete(data); }

_ZN5immer15debug_size_heapINS_8cpp_heapEE8allocateIJEEEPvmDpT_:
   49|   207k|    {
   50|   207k|        auto p = (std::size_t*) Base::allocate(size + extra_size, tags...);
   51|   207k|        new (p) std::size_t{size};
   52|   207k|        return ((char*) p) + extra_size;
   53|   207k|    }
_ZN5immer15debug_size_heapINS_8cpp_heapEE10deallocateIJEEEvmPvDpT_:
   57|   207k|    {
   58|   207k|        auto p = (std::size_t*) (((char*) data) - extra_size);
   59|   207k|        assert(*p == size);
  ------------------
  |  Branch (59:9): [True: 207k, False: 0]
  ------------------
   60|   207k|        Base::deallocate(size + extra_size, p, tags...);
   61|   207k|    }

_ZN5immer15refcount_policyC2Ev:
   28|   207k|        : refcount{1} {};
_ZN5immer15refcount_policy3decEv:
   36|   413k|    bool dec() { return 1 == refcount.fetch_sub(1, std::memory_order_acq_rel); }
_ZN5immer15refcount_policy3incEv:
   34|   205k|    void inc() { refcount.fetch_add(1, std::memory_order_relaxed); }
_ZN5immer15refcount_policy6uniqueEv:
   38|   180k|    bool unique() { return refcount == 1; }

_ZNK5immer20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5ownee10can_mutateENS6_4editE:
   35|    273|                bool can_mutate(edit) const { return false; }
_ZN5immer20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeaSENS6_4editE:
   34|  4.15k|                ownee& operator=(edit) { return *this; };