Skip to content

Add sorting to is_consistent function for deterministic error ordering#381

Merged
LesterEvSe merged 1 commit into
BlockstreamResearch:masterfrom
LesterEvSe:refactor/hashmap-to-btreemap
Jul 23, 2026
Merged

Add sorting to is_consistent function for deterministic error ordering#381
LesterEvSe merged 1 commit into
BlockstreamResearch:masterfrom
LesterEvSe:refactor/hashmap-to-btreemap

Conversation

@LesterEvSe

@LesterEvSe LesterEvSe commented Jul 22, 2026

Copy link
Copy Markdown
Collaborator

Error output ordering was nondeterministic because Arguments and Witness used HashMap internally, causing diagnostics to be emitted in arbitrary iteration order across runs.

This PR add sorting to is_consistent for deterministic error ordering.

@LesterEvSe
LesterEvSe requested a review from KyrylR July 22, 2026 14:26
@LesterEvSe LesterEvSe self-assigned this Jul 22, 2026
@LesterEvSe
LesterEvSe requested a review from delta1 as a code owner July 22, 2026 14:26
@LesterEvSe
LesterEvSe force-pushed the refactor/hashmap-to-btreemap branch from 15b9ec5 to 6d4e8b2 Compare July 23, 2026 09:12
@LesterEvSe LesterEvSe changed the title Replace HashMap in witness.rs with BTreeMap for deterministic error ordering Add sorting to is_consistent function for deterministic error ordering Jul 23, 2026
@LesterEvSe
LesterEvSe force-pushed the refactor/hashmap-to-btreemap branch from 6d4e8b2 to 4a21dcd Compare July 23, 2026 09:28

@KyrylR KyrylR left a comment

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.

ACK 4a21dcd;

nit: upd description pls as well

@LesterEvSe
LesterEvSe merged commit 2b56f91 into BlockstreamResearch:master Jul 23, 2026
12 checks passed
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.

2 participants