cluster_linearize.h File Reference

#include <algorithm>
#include <numeric>
#include <optional>
#include <stdint.h>
#include <vector>
#include <utility>
#include <random.h>
#include <span.h>
#include <util/feefrac.h>
#include <util/vecdeque.h>

Include dependency graph for cluster_linearize.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	cluster_linearize::DepGraph< SetType >
	Data structure that holds a transaction graph's preprocessed data (fee, size, ancestors, descendants). More...
struct	cluster_linearize::DepGraph< SetType >::Entry
	Information about a single transaction. More...
struct	cluster_linearize::SetInfo< SetType >
	A set of transactions together with their aggregate feerate. More...
class	cluster_linearize::LinearizationChunking< SetType >
	Data structure encapsulating the chunking of a linearization, permitting removal of subsets. More...
class	cluster_linearize::AncestorCandidateFinder< SetType >
	Class encapsulating the state needed to find the best remaining ancestor set. More...
class	cluster_linearize::SearchCandidateFinder< SetType >
	Class encapsulating the state needed to perform search for good candidate sets. More...

Namespaces
namespace	cluster_linearize

Typedefs
using	cluster_linearize::DepGraphIndex = uint32_t
	Data type to represent transaction indices in DepGraphs and the clusters they represent. More...

Functions
template<typename SetType >
std::vector< FeeFrac >	cluster_linearize::ChunkLinearization (const DepGraph< SetType > &depgraph, std::span< const DepGraphIndex > linearization) noexcept
	Compute the feerates of the chunks of linearization. More...
template<typename SetType >
std::pair< std::vector< DepGraphIndex >, bool >	cluster_linearize::Linearize (const DepGraph< SetType > &depgraph, uint64_t max_iterations, uint64_t rng_seed, std::span< const DepGraphIndex > old_linearization={}) noexcept
	Find or improve a linearization for a cluster. More...
template<typename SetType >
void	cluster_linearize::PostLinearize (const DepGraph< SetType > &depgraph, std::span< DepGraphIndex > linearization)
	Improve a given linearization. More...
template<typename SetType >
std::vector< DepGraphIndex >	cluster_linearize::MergeLinearizations (const DepGraph< SetType > &depgraph, std::span< const DepGraphIndex > lin1, std::span< const DepGraphIndex > lin2)
	Merge two linearizations for the same cluster into one that is as good as both. More...
template<typename SetType >
void	cluster_linearize::FixLinearization (const DepGraph< SetType > &depgraph, std::span< DepGraphIndex > linearization) noexcept
	Make linearization topological, retaining its ordering where possible. More...