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)

Variables
static constexpr auto	MAX_SIMPLE_ITERATIONS = 300000

Function Documentation

FUZZ_TARGET() [1/13]

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() [2/13]

FUZZ_TARGET

(

clusterlin_depgraph_serialization

)

Definition at line 397 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [3/13]

FUZZ_TARGET

(

clusterlin_components

)

Definition at line 413 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [4/13]

FUZZ_TARGET

(

clusterlin_make_connected

)

Definition at line 488 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [5/13]

FUZZ_TARGET

(

clusterlin_chunking

)

Definition at line 502 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [6/13]

FUZZ_TARGET

(

clusterlin_ancestor_finder

)

Definition at line 544 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [7/13]

FUZZ_TARGET

(

clusterlin_search_finder

)

Definition at line 597 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [8/13]

FUZZ_TARGET

(

clusterlin_linearization_chunking

)

Definition at line 713 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [9/13]

FUZZ_TARGET

(

clusterlin_linearize

)

Definition at line 830 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [10/13]

FUZZ_TARGET

(

clusterlin_postlinearize

)

Definition at line 933 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [11/13]

FUZZ_TARGET

(

clusterlin_postlinearize_tree

)

Definition at line 976 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [12/13]

FUZZ_TARGET

(

clusterlin_postlinearize_moved_leaf

)

Definition at line 1053 of file cluster_linearize.cpp.

Here is the call graph for this function:

FUZZ_TARGET() [13/13]

FUZZ_TARGET

(

clusterlin_merge

)

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