Bitcoin Core  27.99.0
P2P Digital Currency
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>
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 <uint8_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;
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 }
cache implements a cache with properties similar to a cuckoo-set.
Definition: cuckoocache.h:163
T ConsumeIntegralInRange(T min, T max)
FUZZ_TARGET(cuckoocache)
Definition: cuckoocache.cpp:29
#define LIMITED_WHILE(condition, limit)
Can be used to limit a theoretically unbounded loop.
Definition: fuzz.h:23
assert(!tx.IsCoinBase())