Bitcoin Core
28.0.0
P2P Digital Currency
Loading...
Searching...
No Matches
src
test
fuzz
cuckoocache.cpp
Go to the documentation of this file.
1
// Copyright (c) 2020-2021 The Bitcoin Core developers
2
// Distributed under the MIT software license, see the accompanying
3
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
4
5
#include <
cuckoocache.h
>
6
#include <
script/sigcache.h
>
7
#include <
test/fuzz/FuzzedDataProvider.h
>
8
#include <
test/fuzz/fuzz.h
>
9
#include <
test/fuzz/util.h
>
10
#include <
test/util/setup_common.h
>
11
12
#include <cstdint>
13
#include <string>
14
#include <vector>
15
16
namespace
{
17
FuzzedDataProvider
* fuzzed_data_provider_ptr =
nullptr
;
18
19
struct
RandomHasher {
20
template
<u
int
8_t>
21
uint32_t operator()(
const
bool
&
/* unused */
)
const
22
{
23
assert
(fuzzed_data_provider_ptr !=
nullptr
);
24
return
fuzzed_data_provider_ptr->
ConsumeIntegral
<uint32_t>();
25
}
26
};
27
}
// namespace
28
29
FUZZ_TARGET
(cuckoocache)
30
{
31
FuzzedDataProvider
fuzzed_data_provider(buffer.data(), buffer.size());
32
fuzzed_data_provider_ptr = &fuzzed_data_provider;
33
CuckooCache::cache<int, RandomHasher>
cuckoo_cache{};
34
if
(fuzzed_data_provider.
ConsumeBool
()) {
35
const
size_t
megabytes = fuzzed_data_provider.
ConsumeIntegralInRange
<
size_t
>(0, 16);
36
cuckoo_cache.setup_bytes(megabytes << 20);
37
}
else
{
38
cuckoo_cache.setup(fuzzed_data_provider.
ConsumeIntegralInRange
<uint32_t>(0, 4096));
39
}
40
LIMITED_WHILE
(fuzzed_data_provider.
ConsumeBool
(), 10000) {
41
if
(fuzzed_data_provider.
ConsumeBool
()) {
42
cuckoo_cache.insert(fuzzed_data_provider.
ConsumeBool
());
43
}
else
{
44
cuckoo_cache.contains(fuzzed_data_provider.
ConsumeBool
(), fuzzed_data_provider.
ConsumeBool
());
45
}
46
}
47
fuzzed_data_provider_ptr =
nullptr
;
48
}
FuzzedDataProvider.h
CuckooCache::cache
cache implements a cache with properties similar to a cuckoo-set.
Definition
cuckoocache.h:162
FuzzedDataProvider
Definition
FuzzedDataProvider.h:31
FuzzedDataProvider::ConsumeBool
bool ConsumeBool()
Definition
FuzzedDataProvider.h:288
FuzzedDataProvider::ConsumeIntegralInRange
T ConsumeIntegralInRange(T min, T max)
Definition
FuzzedDataProvider.h:204
FuzzedDataProvider::ConsumeIntegral
T ConsumeIntegral()
Definition
FuzzedDataProvider.h:194
cuckoocache.h
fuzz.h
FUZZ_TARGET
#define FUZZ_TARGET(...)
Definition
fuzz.h:35
LIMITED_WHILE
#define LIMITED_WHILE(condition, limit)
Can be used to limit a theoretically unbounded loop.
Definition
fuzz.h:22
setup_common.h
sigcache.h
util.h
assert
assert(!tx.IsCoinBase())
Generated on Thu Oct 3 2024 09:20:15 for Bitcoin Core by
1.12.0