LLVMFuzzerTestOneInput:
   17|    636|{
   18|    636|    constexpr auto var_count = 4;
   19|       |
   20|    636|    using array_t = immer::array<int, immer::default_memory_policy>;
   21|    636|    using size_t  = std::uint8_t;
   22|       |
   23|    636|    auto vars = std::array<array_t, var_count>{};
   24|       |
   25|    636|    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
   26|    636|    auto is_valid_index = [](auto& v) {
   27|    636|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
   28|    636|    };
   29|    636|    auto is_valid_size = [](auto& v) {
   30|    636|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
   31|    636|    };
   32|       |    // limit doing immutable pushes on vectors that are too big already to
   33|       |    // prevent timeouts
   34|    636|    auto too_big = [](auto&& v) { return v.size() > (std::size_t{1} << 10); };
   35|    636|    return fuzzer_input{data, size}.run([&](auto& in) {
   36|    636|        enum ops
   37|    636|        {
   38|    636|            op_push_back,
   39|    636|            op_update,
   40|    636|            op_take,
   41|    636|            op_push_back_move,
   42|    636|            op_update_move,
   43|    636|            op_take_move,
   44|    636|        };
   45|    636|        auto src = read<char>(in, is_valid_var);
   46|    636|        auto dst = read<char>(in, is_valid_var);
   47|    636|        switch (read<char>(in)) {
   48|    636|        case op_push_back: {
   49|    636|            if (!too_big(vars[src]))
   50|    636|                vars[dst] = vars[src].push_back(42);
   51|    636|            break;
   52|    636|        }
   53|    636|        case op_update: {
   54|    636|            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
   55|    636|            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
   56|    636|            break;
   57|    636|        }
   58|    636|        case op_take: {
   59|    636|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   60|    636|            vars[dst] = vars[src].take(idx);
   61|    636|            break;
   62|    636|        }
   63|    636|        case op_push_back_move: {
   64|    636|            if (!too_big(vars[src]))
   65|    636|                vars[dst] = std::move(vars[src]).push_back(12);
   66|    636|            break;
   67|    636|        }
   68|    636|        case op_update_move: {
   69|    636|            auto idx = read<size_t>(in, is_valid_index(vars[src]));
   70|    636|            vars[dst] =
   71|    636|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
   72|    636|            break;
   73|    636|        }
   74|    636|        case op_take_move: {
   75|    636|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   76|    636|            vars[dst] = std::move(vars[src]).take(idx);
   77|    636|            break;
   78|    636|        }
   79|    636|        default:
   80|    636|            break;
   81|    636|        };
   82|    636|        return true;
   83|    636|    });
   84|    636|}
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_:
   35|   373k|    return fuzzer_input{data, size}.run([&](auto& in) {
   36|   373k|        enum ops
   37|   373k|        {
   38|   373k|            op_push_back,
   39|   373k|            op_update,
   40|   373k|            op_take,
   41|   373k|            op_push_back_move,
   42|   373k|            op_update_move,
   43|   373k|            op_take_move,
   44|   373k|        };
   45|   373k|        auto src = read<char>(in, is_valid_var);
   46|   373k|        auto dst = read<char>(in, is_valid_var);
   47|   373k|        switch (read<char>(in)) {
   48|   184k|        case op_push_back: {
  ------------------
  |  Branch (48:9): [True: 184k, False: 188k]
  ------------------
   49|   184k|            if (!too_big(vars[src]))
  ------------------
  |  Branch (49:17): [True: 171k, False: 12.8k]
  ------------------
   50|   171k|                vars[dst] = vars[src].push_back(42);
   51|   184k|            break;
   52|      0|        }
   53|  3.68k|        case op_update: {
  ------------------
  |  Branch (53:9): [True: 3.68k, False: 369k]
  ------------------
   54|  3.68k|            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
   55|  3.68k|            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
   56|  3.68k|            break;
   57|      0|        }
   58|  4.59k|        case op_take: {
  ------------------
  |  Branch (58:9): [True: 4.59k, False: 368k]
  ------------------
   59|  4.59k|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   60|  4.59k|            vars[dst] = vars[src].take(idx);
   61|  4.59k|            break;
   62|      0|        }
   63|   162k|        case op_push_back_move: {
  ------------------
  |  Branch (63:9): [True: 162k, False: 210k]
  ------------------
   64|   162k|            if (!too_big(vars[src]))
  ------------------
  |  Branch (64:17): [True: 160k, False: 2.30k]
  ------------------
   65|   160k|                vars[dst] = std::move(vars[src]).push_back(12);
   66|   162k|            break;
   67|      0|        }
   68|  5.98k|        case op_update_move: {
  ------------------
  |  Branch (68:9): [True: 5.98k, False: 367k]
  ------------------
   69|  5.98k|            auto idx = read<size_t>(in, is_valid_index(vars[src]));
   70|  5.98k|            vars[dst] =
   71|  5.98k|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
   72|  5.98k|            break;
   73|      0|        }
   74|  3.98k|        case op_take_move: {
  ------------------
  |  Branch (74:9): [True: 3.98k, False: 369k]
  ------------------
   75|  3.98k|            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
   76|  3.98k|            vars[dst] = std::move(vars[src]).take(idx);
   77|  3.98k|            break;
   78|      0|        }
   79|  7.34k|        default:
  ------------------
  |  Branch (79:9): [True: 7.34k, False: 365k]
  ------------------
   80|  7.34k|            break;
   81|   373k|        };
   82|   372k|        return true;
   83|   373k|    });
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_0clIcEEDaT_:
   25|   974k|    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
  ------------------
  |  Branch (25:50): [True: 872k, False: 102k]
  |  Branch (25:62): [True: 745k, False: 127k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_3clIRN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaOT_:
   34|   347k|    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|  78.8k|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
  ------------------
  |  Branch (27:39): [True: 78.8k, False: 0]
  |  Branch (27:51): [True: 9.62k, False: 69.2k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_1clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_:
   26|  9.67k|    auto is_valid_index = [](auto& v) {
   27|  9.67k|        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
   28|  9.67k|    };
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_ENKUlS2_E_clIiEEDaS2_:
   55|  3.66k|            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|  15.9k|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
  ------------------
  |  Branch (30:39): [True: 15.9k, False: 0]
  |  Branch (30:51): [True: 8.54k, False: 7.39k]
  ------------------
array.cpp:_ZZ22LLVMFuzzerTestOneInputENK3$_2clIN5immer5arrayIiNS1_13memory_policyINS1_21free_list_heap_policyINS1_8cpp_heapELm1024EEENS1_15refcount_policyENS1_15spinlock_policyENS1_20no_transience_policyELb0ELb1EEEEEEEDaRT_:
   29|  8.58k|    auto is_valid_size = [](auto& v) {
   30|  8.58k|        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
   31|  8.58k|    };
array.cpp:_ZZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_ENKUlS2_E0_clIiEEDaS2_:
   71|  5.96k|                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });

array.cpp:_ZN12fuzzer_input3runIZ22LLVMFuzzerTestOneInputE3$_4EEiT_:
   50|    636|    {
   51|    636|        if (size_ > fuzzer_input_max_size)
  ------------------
  |  Branch (51:13): [True: 6, False: 630]
  ------------------
   52|      6|            return 0;
   53|    630|        try {
   54|   373k|            while (step(*this))
  ------------------
  |  Branch (54:20): [True: 372k, False: 630]
  ------------------
   55|   372k|                continue;
   56|    630|        } catch (const no_more_input&) {
   57|    630|        };
   58|    630|        return 0;
   59|    630|    }
array.cpp:_Z4readIcZ22LLVMFuzzerTestOneInputE3$_0ET_R12fuzzer_inputT0_:
   70|   745k|{
   71|   745k|    auto x = read<T>(fz);
   72|   975k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 229k, False: 745k]
  ------------------
   73|   229k|        x = read<T>(fz);
   74|   745k|    return x;
   75|   745k|}
_Z4readIcERKT_R12fuzzer_input:
   64|  1.34M|{
   65|  1.34M|    return *reinterpret_cast<const T*>(fz.next(sizeof(T), alignof(T)));
   66|  1.34M|}
_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: 630, False: 1.44M]
  ------------------
   44|    630|            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|  9.67k|{
   71|  9.67k|    auto x = read<T>(fz);
   72|  78.9k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 69.2k, False: 9.67k]
  ------------------
   73|  69.2k|        x = read<T>(fz);
   74|  9.67k|    return x;
   75|  9.67k|}
_Z4readIhERKT_R12fuzzer_input:
   64|  94.9k|{
   65|  94.9k|    return *reinterpret_cast<const T*>(fz.next(sizeof(T), alignof(T)));
   66|  94.9k|}
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|  8.58k|{
   71|  8.58k|    auto x = read<T>(fz);
   72|  15.9k|    while (!cond(x))
  ------------------
  |  Branch (72:12): [True: 7.39k, False: 8.58k]
  ------------------
   73|  7.39k|        x = read<T>(fz);
   74|  8.58k|    return x;
   75|  8.58k|}

_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2Ev:
   71|  2.54k|    array() = default;
_ZNK5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4sizeEv:
  142|   441k|    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|   171k|    {
  213|   171k|        return impl_.push_back(std::move(value));
  214|   171k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2ENS_6detail6arrays13with_capacityIiS8_EE:
  330|   179k|        : impl_(std::move(impl))
  331|   179k|    {
  332|   179k|    }
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|  3.66k|    {
  267|  3.66k|        return impl_.update(index, std::forward<FnT>(fn));
  268|  3.66k|    }
_ZNKR5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  293|  4.57k|    {
  294|  4.57k|        return impl_.take(elems);
  295|  4.57k|    }
_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9push_backEi:
  217|   160k|    {
  218|   160k|        return push_back_move(move_t{}, std::move(value));
  219|   160k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE14push_back_moveENSt3__117integral_constantIbLb1EEEi:
  335|   160k|    {
  336|   160k|        impl_.push_back_mut({}, std::move(value));
  337|   160k|        return std::move(*this);
  338|   160k|    }
array.cpp:_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6updateIZZ22LLVMFuzzerTestOneInputENK3$_4clI12fuzzer_inputEEDaRT_EUlSE_E0_EEDcmOSE_:
  272|  5.96k|    {
  273|  5.96k|        return update_move(move_t{}, index, std::forward<FnT>(fn));
  274|  5.96k|    }
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|  5.96k|    {
  357|  5.96k|        impl_.update_mut({}, index, std::forward<Fn>(fn));
  358|  5.96k|        return std::move(*this);
  359|  5.96k|    }
_ZNO5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  298|  3.96k|    {
  299|  3.96k|        return take_move(move_t{}, elems);
  300|  3.96k|    }
_ZN5immer5arrayIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9take_moveENSt3__117integral_constantIbLb1EEEm:
  367|  3.96k|    {
  368|  3.96k|        impl_.take_mut({}, elems);
  369|  3.96k|        return std::move(*this);
  370|  3.96k|    }

_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6make_nEm:
   69|   183k|    {
   70|   183k|        return new (heap::allocate(sizeof_n(n))) node_t{};
   71|   183k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE8sizeof_nEm:
   42|   366k|    {
   43|       |        return std::max(immer_offsetof(impl_t, d) +
  ------------------
  |  |   19|   366k|#define immer_offsetof offsetof
  ------------------
   44|   366k|                            decltype(impl_t::d)::get_storage_offset() +
   45|   366k|                            sizeof(T) * count,
   46|   366k|                        sizeof(node));
   47|   366k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4refsEv:
   49|   718k|    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|   183k|    {
   64|   183k|        detail::destroy_n(p->data(), sz);
   65|   183k|        heap::deallocate(sizeof_n(cap), p);
   66|   183k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4dataEv:
   55|  1.07M|    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|   179k|    {
  112|   179k|        return copy_n(n, p->data(), p->data() + count);
  113|   179k|    }
_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|   183k|    {
   99|   183k|        auto p = make_n(n);
  100|   183k|        IMMER_TRY {
  ------------------
  |  |   49|   183k|#define IMMER_TRY try
  ------------------
  101|   183k|            detail::uninitialized_copy(first, last, p->data());
  102|   183k|            return p;
  103|   183k|        }
  104|   183k|        IMMER_CATCH (...) {
  105|      0|            heap::deallocate(sizeof_n(n), p);
  106|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  107|      0|        }
  108|   183k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE10can_mutateENS9_5applyIS6_E4type4editE:
   58|   170k|    {
   59|   170k|        return refs().unique() || ownee().can_mutate(e);
  ------------------
  |  Branch (59:16): [True: 170k, False: 255]
  |  Branch (59:35): [True: 0, False: 255]
  ------------------
   60|   170k|    }
_ZNK5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE5owneeEv:
   51|    255|    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|  3.65k|    {
  125|  3.65k|        return copy_e(e, n, p->data(), p->data() + count);
  126|  3.65k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6copy_eIPiEEPSB_NS9_5applyIS6_E4type4editEmT_SJ_:
  117|  3.65k|    {
  118|  3.65k|        auto p     = copy_n(n, first, last);
  119|  3.65k|        p->ownee() = e;
  120|  3.65k|        return p;
  121|  3.65k|    }
_ZN5immer6detail6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE5owneeEv:
   52|  3.65k|    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|   182k|    {
   37|   182k|        static const with_capacity empty_{node_t::make_n(1), 0, 1};
   38|   182k|        return empty_;
   39|   182k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2EPNS1_4nodeIiSA_EEmm:
   42|   365k|        : ptr{p}
   43|   365k|        , size{s}
   44|   365k|        , capacity{c}
   45|   365k|    {
   46|   365k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEED2Ev:
   87|   365k|    ~with_capacity() { dec(); }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE3decEv:
   96|   365k|    {
   97|   365k|        using immer::detail::get;
   98|   365k|        if (ptr->refs().dec())
  ------------------
  |  Branch (98:13): [True: 183k, False: 182k]
  ------------------
   99|   183k|            node_t::delete_n(ptr, size, capacity);
  100|   365k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2ERKSB_:
   49|   182k|        : with_capacity{other.ptr, other.size, other.capacity}
   50|   182k|    {
   51|   182k|        inc();
   52|   182k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE3incEv:
   90|   182k|    {
   91|   182k|        using immer::detail::get;
   92|   182k|        ptr->refs().inc();
   93|   182k|    }
_ZNK5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE9push_backEi:
  197|   171k|    {
  198|   171k|        auto cap = recommend_up(size + 1, capacity);
  199|   171k|        auto p   = node_t::copy_n(cap, ptr, size);
  200|   171k|        IMMER_TRY {
  ------------------
  |  |   49|   171k|#define IMMER_TRY try
  ------------------
  201|   171k|            new (p->data() + size) T(std::move(value));
  202|   171k|            return {p, size + 1, cap};
  203|   171k|        }
  204|   171k|        IMMER_CATCH (...) {
  205|      0|            node_t::delete_n(p, size, cap);
  206|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  207|      0|        }
  208|   171k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE12recommend_upEmm:
  180|   175k|    {
  181|   175k|        auto max = std::numeric_limits<size_t>::max();
  182|   175k|        return sz <= cap        ? cap
  ------------------
  |  Branch (182:16): [True: 166k, False: 8.34k]
  ------------------
  183|   175k|               : cap >= max / 2 ? max
  ------------------
  |  Branch (183:18): [True: 0, False: 8.34k]
  ------------------
  184|       |                                /* otherwise */
  185|  8.34k|                                : std::max(2 * cap, sz);
  186|   175k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEC2EOSB_:
   61|   179k|        : with_capacity{empty()}
   62|   179k|    {
   63|   179k|        swap(*this, other);
   64|   179k|    }
_ZN5immer6detail6arrays4swapERNS1_13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEESC_:
   80|   533k|    {
   81|   533k|        using std::swap;
   82|   533k|        swap(x.ptr, y.ptr);
   83|   533k|        swap(x.size, y.size);
   84|   533k|        swap(x.capacity, y.capacity);
   85|   533k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEEaSEOSB_:
   74|   353k|    {
   75|   353k|        swap(*this, other);
   76|   353k|        return *this;
   77|   353k|    }
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|  3.66k|    {
  262|  3.66k|        auto p = node_t::copy_n(capacity, ptr, size);
  263|  3.66k|        IMMER_TRY {
  ------------------
  |  |   49|  3.66k|#define IMMER_TRY try
  ------------------
  264|  3.66k|            auto& elem = p->data()[idx];
  265|  3.66k|            elem       = std::forward<Fn>(op)(std::move(elem));
  266|  3.66k|            return {p, size, capacity};
  267|  3.66k|        }
  268|  3.66k|        IMMER_CATCH (...) {
  269|      0|            node_t::delete_n(p, size, capacity);
  270|      0|            IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  271|      0|        }
  272|  3.66k|    }
_ZNK5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4takeEm:
  295|  4.57k|    {
  296|  4.57k|        assert(sz <= size);
  ------------------
  |  Branch (296:9): [True: 4.57k, False: 0]
  ------------------
  297|  4.57k|        auto cap = recommend_down(sz, capacity);
  298|  4.57k|        auto p   = node_t::copy_n(cap, ptr, sz);
  299|  4.57k|        return {p, sz, cap};
  300|  4.57k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE14recommend_downEmm:
  189|  4.63k|    {
  190|  4.63k|        return sz == 0        ? 1
  ------------------
  |  Branch (190:16): [True: 1.72k, False: 2.91k]
  ------------------
  191|  4.63k|               : sz < cap / 2 ? sz * 2
  ------------------
  |  Branch (191:18): [True: 1.69k, False: 1.22k]
  ------------------
  192|  2.91k|                              :
  193|  2.91k|                              /* otherwise */ cap;
  194|  4.63k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE13push_back_mutENS9_5applyIS6_E4type4editEi:
  211|   160k|    {
  212|   160k|        if (ptr->can_mutate(e) && capacity > size) {
  ------------------
  |  Branch (212:13): [True: 160k, False: 191]
  |  Branch (212:35): [True: 156k, False: 3.39k]
  ------------------
  213|   156k|            new (data() + size) T(std::move(value));
  214|   156k|            ++size;
  215|   156k|        } else {
  216|  3.58k|            auto cap = recommend_up(size + 1, capacity);
  217|  3.58k|            auto p   = node_t::copy_e(e, cap, ptr, size);
  218|  3.58k|            IMMER_TRY {
  ------------------
  |  |   49|  3.58k|#define IMMER_TRY try
  ------------------
  219|  3.58k|                new (p->data() + size) T(std::move(value));
  220|  3.58k|                *this = {p, size + 1, cap};
  221|  3.58k|            }
  222|  3.58k|            IMMER_CATCH (...) {
  223|      0|                node_t::delete_n(p, size, cap);
  224|      0|                IMMER_RETHROW;
  ------------------
  |  |   52|      0|#define IMMER_RETHROW throw
  ------------------
  225|      0|            }
  226|  3.58k|        }
  227|   160k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE4dataEv:
  103|   166k|    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|  5.96k|    {
  277|  5.96k|        if (ptr->can_mutate(e)) {
  ------------------
  |  Branch (277:13): [True: 5.96k, False: 0]
  ------------------
  278|  5.96k|            auto& elem = data()[idx];
  279|  5.96k|            elem       = std::forward<Fn>(op)(std::move(elem));
  280|  5.96k|        } 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|  5.96k|    }
_ZN5immer6detail6arrays13with_capacityIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE8take_mutENS9_5applyIS6_E4type4editEm:
  303|  3.96k|    {
  304|  3.96k|        assert(sz <= size);
  ------------------
  |  Branch (304:9): [True: 3.96k, False: 0]
  ------------------
  305|  3.96k|        if (ptr->can_mutate(e)) {
  ------------------
  |  Branch (305:13): [True: 3.90k, False: 64]
  ------------------
  306|  3.90k|            detail::destroy_n(data() + size, size - sz);
  307|  3.90k|            size = sz;
  308|  3.90k|        } else {
  309|     64|            auto cap = recommend_down(sz, capacity);
  310|     64|            auto p   = node_t::copy_e(e, cap, ptr, sz);
  311|     64|            *this    = {p, sz, cap};
  312|     64|        }
  313|  3.96k|    }

_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|   718k|        {
  171|   718k|            return x.get_(type_t<U>{});
  172|   718k|        }
_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|   718k|        {
  185|   718k|            return n.get_(t);
  186|   718k|        }
_ZNK5immer6detail3csl6memberINS_15refcount_policyENS1_7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4typeEE4type4get_ENS1_6type_tIS3_EE:
  128|   718k|        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|    255|        {
  171|    255|            return x.get_(type_t<U>{});
  172|    255|        }
_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|    255|        {
  185|    255|            return n.get_(t);
  186|    255|        }
_ZNK5immer6detail3csl7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4type4get_ENS1_6type_tISA_EE:
  103|    255|        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|  3.65k|        {
  166|  3.65k|            return x.get_(type_t<U>{});
  167|  3.65k|        }
_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|  3.65k|        {
  180|  3.65k|            return n.get_(t);
  181|  3.65k|        }
_ZN5immer6detail3csl7inheritINS_20no_transience_policy5applyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEEE4type5owneeEvE4type4get_ENS1_6type_tISA_EE:
  102|  3.65k|        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|   366k|    {
   88|   366k|        check_base();
   89|   366k|        return 0;
   90|   366k|    }
_ZN5immer6detail21with_trailing_storageINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tEiLb1EE10check_baseEv:
   94|  1.44M|    {
   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.44M|        static_assert(std::is_standard_layout<Derived>::value,
  100|  1.44M|                      "Please remove 'true' if the derived class is non emtpy");
  101|  1.44M|    }
_ZN5immer6detail15auto_const_castINS_15refcount_policyEEERT_RKS3_:
  143|   718k|{
  144|   718k|    return const_cast<T&>(x);
  145|   718k|}
_ZN5immer6detail9destroy_nIPimEENSt3__19enable_ifIX20can_trivially_detroyIT_EES5_E4typeES5_T0_:
  188|   187k|{
  189|   187k|    return first + n;
  190|   187k|}
_ZN5immer6detail21with_trailing_storageINS0_6arrays4nodeIiNS_13memory_policyINS_21free_list_heap_policyINS_8cpp_heapELm1024EEENS_15refcount_policyENS_15spinlock_policyENS_20no_transience_policyELb0ELb1EEEE6data_tEiLb1EE15get_storage_ptrEv:
   75|  1.07M|    {
   76|  1.07M|        check_base();
   77|  1.07M|        return reinterpret_cast<T*>(this);
   78|  1.07M|    }
_ZN5immer6detail18uninitialized_copyIPiS2_S2_EENSt3__19enable_ifIX18can_trivially_copyIT_T1_EES6_E4typeES5_T0_S6_:
  236|   183k|{
  237|   183k|    return std::copy(first, last, out);
  238|   183k|}

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

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

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

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