Coverage Report

Created: 2025-12-11 06:59

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
612
{
18
612
    constexpr auto var_count = 4;
19
20
612
    using array_t = immer::array<int, immer::default_memory_policy>;
21
612
    using size_t  = std::uint8_t;
22
23
612
    auto vars = std::array<array_t, var_count>{};
24
25
1.00M
    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
26
11.1k
    auto is_valid_index = [](auto& v) {
27
61.0k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
28
11.1k
    };
29
8.35k
    auto is_valid_size = [](auto& v) {
30
14.4k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
31
8.35k
    };
32
    // limit doing immutable pushes on vectors that are too big already to
33
    // prevent timeouts
34
333k
    auto too_big = [](auto&& v) { return v.size() > (std::size_t{1} << 10); };
35
361k
    return fuzzer_input{data, size}.run([&](auto& in) {
36
361k
        enum ops
37
361k
        {
38
361k
            op_push_back,
39
361k
            op_update,
40
361k
            op_take,
41
361k
            op_push_back_move,
42
361k
            op_update_move,
43
361k
            op_take_move,
44
361k
        };
45
361k
        auto src = read<char>(in, is_valid_var);
46
361k
        auto dst = read<char>(in, is_valid_var);
47
361k
        switch (read<char>(in)) {
48
187k
        case op_push_back: {
49
187k
            if (!too_big(vars[src]))
50
183k
                vars[dst] = vars[src].push_back(42);
51
187k
            break;
52
0
        }
53
3.53k
        case op_update: {
54
3.53k
            auto idx  = read<size_t>(in, is_valid_index(vars[src]));
55
3.53k
            vars[dst] = vars[src].update(idx, [](auto x) { return x + 1; });
56
3.53k
            break;
57
0
        }
58
4.91k
        case op_take: {
59
4.91k
            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
60
4.91k
            vars[dst] = vars[src].take(idx);
61
4.91k
            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
7.59k
        case op_update_move: {
69
7.59k
            auto idx = read<size_t>(in, is_valid_index(vars[src]));
70
7.59k
            vars[dst] =
71
7.59k
                std::move(vars[src]).update(idx, [](auto x) { return x + 1; });
72
7.59k
            break;
73
0
        }
74
3.43k
        case op_take_move: {
75
3.43k
            auto idx  = read<size_t>(in, is_valid_size(vars[src]));
76
3.43k
            vars[dst] = std::move(vars[src]).take(idx);
77
3.43k
            break;
78
0
        }
79
7.94k
        default:
80
7.94k
            break;
81
361k
        };
82
360k
        return true;
83
361k
    });
84
612
}