cluster_linearize.cpp File Reference

#include <cluster_linearize.h>
#include <random.h>
#include <serialize.h>
#include <streams.h>
#include <test/fuzz/FuzzedDataProvider.h>
#include <test/fuzz/fuzz.h>
#include <test/util/cluster_linearize.h>
#include <util/bitset.h>
#include <util/feefrac.h>
#include <algorithm>
#include <cstdint>
#include <utility>
#include <vector>

Include dependency graph for cluster_linearize.cpp:

Go to the source code of this file.

Functions
	FUZZ_TARGET (clusterlin_depgraph_sim)
	FUZZ_TARGET (clusterlin_depgraph_serialization)
	FUZZ_TARGET (clusterlin_components)
	FUZZ_TARGET (clusterlin_make_connected)
	FUZZ_TARGET (clusterlin_chunking)
	FUZZ_TARGET (clusterlin_ancestor_finder)
	FUZZ_TARGET (clusterlin_simple_finder)
	FUZZ_TARGET (clusterlin_search_finder)
	FUZZ_TARGET (clusterlin_linearization_chunking)
	FUZZ_TARGET (clusterlin_simple_linearize)
	FUZZ_TARGET (clusterlin_linearize)
	FUZZ_TARGET (clusterlin_postlinearize)
	FUZZ_TARGET (clusterlin_postlinearize_tree)
	FUZZ_TARGET (clusterlin_postlinearize_moved_leaf)
	FUZZ_TARGET (clusterlin_merge)
	FUZZ_TARGET (clusterlin_fix_linearization)

Variables
static constexpr auto	MAX_SIMPLE_ITERATIONS = 300000

Function Documentation

FUZZ_TARGET() [1/16]

FUZZ_TARGET

(

clusterlin_ancestor_finder

)

Definition at line 715 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [2/16]

FUZZ_TARGET

(

clusterlin_chunking

)

Definition at line 673 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [3/16]

FUZZ_TARGET

(

clusterlin_components

)

Definition at line 567 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [4/16]

FUZZ_TARGET

(

clusterlin_depgraph_serialization

)

Definition at line 522 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [5/16]

FUZZ_TARGET

(

clusterlin_depgraph_sim

)

Real DepGraph being tested.

Simulated DepGraph (sim[i] is std::nullopt if position i does not exist; otherwise, sim[i]->first is its individual feerate, and sim[i]->second is its set of ancestors.

The number of non-nullopt position in sim.

Read a valid index of a transaction from the provider.

Read a valid subset of the transactions from the provider.

Read any set of transactions from the provider (including unused positions).

Propagate ancestor information in sim.

Compare the state of transaction i in the simulation with the real one.

Definition at line 369 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [6/16]

FUZZ_TARGET

(

clusterlin_fix_linearization

)

Which transactions of depgraph are yet to be included in linearization.

Definition at line 1386 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [7/16]

FUZZ_TARGET

(

clusterlin_linearization_chunking

)

Definition at line 962 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [8/16]

FUZZ_TARGET

(

clusterlin_linearize

)

Definition at line 1124 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [9/16]

FUZZ_TARGET

(

clusterlin_make_connected

)

Definition at line 659 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [10/16]

FUZZ_TARGET

(

clusterlin_merge

)

Definition at line 1360 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [11/16]

FUZZ_TARGET

(

clusterlin_postlinearize

)

Definition at line 1197 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [12/16]

FUZZ_TARGET

(

clusterlin_postlinearize_moved_leaf

)

Definition at line 1317 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [13/16]

FUZZ_TARGET

(

clusterlin_postlinearize_tree

)

Definition at line 1240 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [14/16]

FUZZ_TARGET

(

clusterlin_search_finder

)

Definition at line 856 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [15/16]

FUZZ_TARGET

(

clusterlin_simple_finder

)

Definition at line 768 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [16/16]

FUZZ_TARGET

(

clusterlin_simple_linearize

)

Definition at line 1077 of file cluster_linearize.cpp.

Here is the call graph for this function:

Variable Documentation

MAX_SIMPLE_ITERATIONS

constexpr auto MAX_SIMPLE_ITERATIONS = 300000

staticconstexpr

Definition at line 766 of file cluster_linearize.cpp.