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_simple_finder)
	FUZZ_TARGET (clusterlin_simple_linearize)
	FUZZ_TARGET (clusterlin_sfl)
	FUZZ_TARGET (clusterlin_linearize)
	FUZZ_TARGET (clusterlin_postlinearize)
	FUZZ_TARGET (clusterlin_postlinearize_tree)
	FUZZ_TARGET (clusterlin_postlinearize_moved_leaf)

Variables
static constexpr auto	MAX_SIMPLE_ITERATIONS = 300000

Function Documentation

FUZZ_TARGET() [1/12]

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

Here is the call graph for this function:

FUZZ_TARGET() [2/12]

FUZZ_TARGET

(

clusterlin_depgraph_serialization

)

Definition at line 562 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [3/12]

FUZZ_TARGET

(

clusterlin_components

)

Definition at line 607 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [4/12]

FUZZ_TARGET

(

clusterlin_make_connected

)

Definition at line 699 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [5/12]

FUZZ_TARGET

(

clusterlin_chunking

)

Definition at line 713 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [6/12]

FUZZ_TARGET

(

clusterlin_simple_finder

)

Definition at line 766 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [7/12]

FUZZ_TARGET

(

clusterlin_simple_linearize

)

Definition at line 844 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [8/12]

FUZZ_TARGET

(

clusterlin_sfl

)

Whether to make the depgraph connected.

Whether to load some input linearization into the state.
Whether that input linearization is topological.

Definition at line 891 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [9/12]

FUZZ_TARGET

(

clusterlin_linearize

)

The set of all transactions (strictly) before tx1 (see below), or (strictly) before chunk1 (see even further below).

Definition at line 1010 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [10/12]

FUZZ_TARGET

(

clusterlin_postlinearize

)

Definition at line 1161 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [11/12]

FUZZ_TARGET

(

clusterlin_postlinearize_tree

)

Definition at line 1203 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [12/12]

FUZZ_TARGET

(

clusterlin_postlinearize_moved_leaf

)

Definition at line 1252 of file cluster_linearize.cpp.

Here is the call graph for this function:

Variable Documentation

MAX_SIMPLE_ITERATIONS

constexpr auto MAX_SIMPLE_ITERATIONS = 300000

static

Definition at line 764 of file cluster_linearize.cpp.