cluster_linearize.cpp File Reference

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

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_search_finder)
	FUZZ_TARGET (clusterlin_linearization_chunking)
	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/14]

FUZZ_TARGET

(

clusterlin_ancestor_finder

)

Definition at line 590 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [2/14]

FUZZ_TARGET

(

clusterlin_chunking

)

Definition at line 548 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [3/14]

FUZZ_TARGET

(

clusterlin_components

)

Definition at line 442 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [4/14]

FUZZ_TARGET

(

clusterlin_depgraph_serialization

)

Definition at line 397 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [5/14]

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 244 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [6/14]

FUZZ_TARGET

(

clusterlin_fix_linearization

)

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

Definition at line 1168 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [7/14]

FUZZ_TARGET

(

clusterlin_linearization_chunking

)

Definition at line 759 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [8/14]

FUZZ_TARGET

(

clusterlin_linearize

)

Definition at line 876 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [9/14]

FUZZ_TARGET

(

clusterlin_make_connected

)

Definition at line 534 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [10/14]

FUZZ_TARGET

(

clusterlin_merge

)

Definition at line 1142 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [11/14]

FUZZ_TARGET

(

clusterlin_postlinearize

)

Definition at line 979 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [12/14]

FUZZ_TARGET

(

clusterlin_postlinearize_moved_leaf

)

Definition at line 1099 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [13/14]

FUZZ_TARGET

(

clusterlin_postlinearize_tree

)

Definition at line 1022 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [14/14]

FUZZ_TARGET

(

clusterlin_search_finder

)

Definition at line 643 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 641 of file cluster_linearize.cpp.