aboutsummaryrefslogtreecommitdiff
path: root/src/cluster_linearize.h
AgeCommit message (Expand)Author
2024-10-07clusterlin: remove Cluster typePieter Wuille
2024-10-07clusterlin: add DepGraph::RemoveTransactions and support for holes in DepGraphPieter Wuille
2024-10-07clusterlin: make DepGraph::AddDependency support multiple dependencies at oncePieter Wuille
2024-10-07clusterlin: abstract out DepGraph::GetReduced{Parents,Children}Pieter Wuille
2024-09-12clusterlin: only start/use search when enough iterations leftPieter Wuille
2024-09-12clusterlin: improve heuristic to decide split transaction (optimization)Pieter Wuille
2024-09-12clusterlin: include topological pot subsets automatically (optimization)Pieter Wuille
2024-09-12clusterlin: reduce computation of unnecessary pot sets (optimization)Pieter Wuille
2024-09-12clusterlin: track upper bound potential set for work items (optimization)Pieter Wuille
2024-09-12clusterlin: use feerate-sorted depgraph in SearchCandidateFinderPieter Wuille
2024-09-12clusterlin: add reordering support for DepGraphPieter Wuille
2024-09-12clusterlin: separate initial search entries per component (optimization)Pieter Wuille
2024-08-01clusterlin: improve rechunking in LinearizationChunking (optimization)Pieter Wuille
2024-08-01clusterlin: add MergeLinearizations function + fuzz test + benchmarkPieter Wuille
2024-08-01clusterlin: add PostLinearize + benchmarks + fuzz testsPieter Wuille
2024-08-01clusterlin: add algorithms for connectedness/connected componentsPieter Wuille
2024-08-01clusterlin: rename Intersect -> IntersectPrefixesPieter Wuille
2024-07-25clusterlin: permit passing in existing linearization to LinearizePieter Wuille
2024-07-25clusterlin: add LinearizationChunking classPieter Wuille
2024-07-25clusterlin: randomize the SearchCandidateFinder search orderPieter Wuille
2024-07-25clusterlin: use bounded BFS exploration (optimization)Pieter Wuille
2024-07-25clusterlin: add Linearize functionPieter Wuille
2024-07-25clusterlin: add chunking algorithmPieter Wuille
2024-07-25clusterlin: add SearchCandidateFinder classPieter Wuille
2024-07-25clusterlin: add AncestorCandidateFinder classPieter Wuille
2024-07-25clusterlin: introduce cluster_linearize.h with Cluster and DepGraph typesPieter Wuille
generated by cgit v1.2.3 (git 2.26.2) at 2024-11-24 10:27:05 +0000