Skip to content

[Perf] Use compact subdags#3784

Closed
ljedrz wants to merge 1 commit intoProvableHQ:stagingfrom
ljedrz:perf/compact_subdag
Closed

[Perf] Use compact subdags#3784
ljedrz wants to merge 1 commit intoProvableHQ:stagingfrom
ljedrz:perf/compact_subdag

Conversation

@ljedrz
Copy link
Copy Markdown
Collaborator

@ljedrz ljedrz commented Aug 12, 2025

A revival of #3000.

Filing as a draft, as it's the initial implementation, and I hope to remove the reliance on full subdags.

Comment thread node/bft/src/sync/mod.rs Outdated
Comment thread node/bft/src/sync/mod.rs
Comment thread node/bft/src/sync/mod.rs
if let Err(e) = bft_sender.tx_sync_bft_dag_at_bootup.send(certificates).await {
bail!("Failed to update the BFT DAG from sync: {e}");
// We need certificates to send.
if !certificates.is_empty() && !leader_certificates.is_empty() {
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hmm this might be outdated code, I guess Kai removed this in a recent iteration, shall we remove Kai? Then I guess we also won't have to collect the leader_certificates above anymore.

Comment thread node/bft/src/helpers/storage.rs Outdated
Comment thread node/bft/src/helpers/proposal.rs Outdated
Comment thread node/bft/src/bft.rs
);
};
// Add the transmission to the set.
transmissions.insert(*transmission_id, transmission);
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Seems like I left a bug in here, we should populate seen_solution_ids and seen_transaction_ids like we did before

@ljedrz ljedrz force-pushed the perf/compact_subdag branch from 4c1aad8 to 414bd32 Compare August 21, 2025 10:49
@kaimast kaimast force-pushed the perf/compact_subdag branch 3 times, most recently from 27a04fa to e92dc1e Compare November 5, 2025 05:50
Signed-off-by: ljedrz <[email protected]>
Co-authored-by: ljedrz <[email protected]>
@kaimast
Copy link
Copy Markdown
Contributor

kaimast commented Nov 5, 2025

Closing this in favor of #3998.

@kaimast kaimast closed this Nov 5, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants