Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

printlog/compact: support sorting SpawnExec #6406

Merged
merged 7 commits into from
Apr 19, 2024
Merged

Conversation

sluongng
Copy link
Contributor

@sluongng sluongng commented Apr 18, 2024

Implement StableSort algorithm that lets us sort SpawnExec in a topological order based on the artifacts outputs -> inputs relationship between them.

Port the test suite from Java to validate the algorithm.

cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
@sluongng sluongng changed the title sluongng/stable sort printlog/compact: support sorting SpawnExec Apr 18, 2024
@sluongng sluongng force-pushed the sluongng/stable-sort branch 2 times, most recently from 1ca76a6 to 23ef913 Compare April 18, 2024 15:29
@sluongng sluongng marked this pull request as ready for review April 18, 2024 15:50
@sluongng sluongng requested review from bduffany and fmeum April 18, 2024 15:50
cli/printlog/compact/compact.go Outdated Show resolved Hide resolved
Copy link
Member

@bduffany bduffany left a comment

Choose a reason for hiding this comment

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

LGTM modulo Fabian's question

@sluongng sluongng force-pushed the sluongng/stable-sort branch 2 times, most recently from 8dc851e to b5367a8 Compare April 19, 2024 09:36
@sluongng
Copy link
Contributor Author

@bduffany FYI I am excluding the testdata/ pattern from prettier style check.

@sluongng sluongng requested review from fmeum and bduffany April 19, 2024 12:14
@sluongng sluongng merged commit a7c2fc3 into master Apr 19, 2024
19 checks passed
@sluongng sluongng deleted the sluongng/stable-sort branch April 19, 2024 12:21
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.

None yet

3 participants