Coverage Report

Created: 2026-09-01 06:48

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/immer/extra/fuzzer/array.cpp
Line
Count
Source
1
//
2
// immer: immutable data structures for C++
3
// Copyright (C) 2016, 2017, 2018 Juan Pedro Bolivar Puente
4
//
5
// This software is distributed under the Boost Software License, Version 1.0.
6
// See accompanying file LICENSE or copy at http://boost.org/LICENSE_1_0.txt
7
//
8
9
#include "fuzzer_input.hpp"
10
11
#include <immer/array.hpp>
12
13
#include <array>
14
15
extern "C" int LLVMFuzzerTestOneInput(const std::uint8_t* data,
16
                                      std::size_t size)
17
83.9k
{
18
83.9k
    constexpr auto var_count = 4;
19
20
83.9k
    using array_t = immer::array<int, immer::default_memory_policy>;
21
83.9k
    using size_t  = std::uint8_t;
22
23
83.9k
    auto vars = std::array<array_t, var_count>{};
24
25
1.03M
    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
26
83.9k
    auto is_valid_index = [](auto& v) {
27
16.3k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
28
12.1k
    };
29
83.9k
    auto is_valid_size = [](auto& v) {
30
14.8k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
31
8.19k
    };
32
    // limit doing immutable pushes on vectors that are too big already to
33
    // prevent timeouts
34
343k
    auto too_big = [](auto&& v) { return v.size() > (std::size_t{1} << 10); };
35
374k
    return fuzzer_input{data, size}.run([&](auto& in) {
36
374k
        enum ops
37
374k
        {
38
374k
            op_push_back,
39
374k
            op_update,
40
374k
            op_take,
41
374k
            op_push_back_move,
42
374k
            op_update_move,
43
374k
            op_take_move,
44
374k
        };
45
374k
        auto src = read<char>(in, is_valid_var);
46
374k
        auto dst = read<char>(in, is_valid_var);
47
374k
        switch (read<char>(in)) {
48
197k
        case op_push_back: {
49
197k
            if (!too_big(vars[src]))
50
189k
                vars[dst] = vars[src].push_back(42);
51
197k
            break;
52
0
        }
53
3.37k
        case op_update: {
54
3.37k
            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
55
3.37k
            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
56
3.37k
            break;
57
0
        }
58
4.13k
        case op_take: {
59
4.13k
            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
60
4.13k
            vars[dst] = vars[src].take(idx);
61
4.13k
            break;
62
0
        }
63
145k
        case op_push_back_move: {
64
145k
            if (!too_big(vars[src]))
65
142k
                vars[dst] = std::move(vars[src]).push_back(12);
66
145k
            break;
67
0
        }
68
8.76k
        case op_update_move: {
69
8.76k
            auto idx = read<size_t>(in, is_valid_index(vars[src]));
70
8.76k
            vars[dst] =
71
8.76k
                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
72
8.76k
            break;
73
0
        }
74
4.06k
        case op_take_move: {
75
4.06k
            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
76
4.06k
            vars[dst] = std::move(vars[src]).take(idx);
77
4.06k
            break;
78
0
        }
79
10.4k
        default:
80
10.4k
            break;
81
374k
        };
82
373k
        return true;
83
374k
    });
84
83.9k
}