aboutsummaryrefslogtreecommitdiff
path: root/src/cluster_linearize.h
AgeCommit message (Expand)Author
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