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

Migrate Graph Coloring kata, part 2 #1804

Merged
merged 2 commits into from
Jul 31, 2024
Merged

Conversation

tcNickolas
Copy link
Member

This finishes the migration and publishes the kata

This finishes the migration and publishes the kata
Copy link

Benchmark for faa4316

Click to view benchmark
Test Base PR %
Array append evaluation 337.0±3.06µs 336.3±7.11µs -0.21%
Array literal evaluation 191.9±1.26µs 192.3±1.09µs +0.21%
Array update evaluation 412.4±5.39µs 411.8±5.19µs -0.15%
Core + Standard library compilation 22.5±0.80ms 21.5±0.71ms -4.44%
Deutsch-Jozsa evaluation 4.9±0.06ms 4.9±0.06ms 0.00%
Large file parity evaluation 34.0±0.18ms 34.1±0.60ms +0.29%
Large input file compilation 12.8±0.25ms 12.6±0.27ms -1.56%
Large input file compilation (interpreter) 50.1±2.41ms 49.4±0.90ms -1.40%
Large nested iteration 32.7±0.16ms 33.9±2.75ms +3.67%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1564.9±43.21µs 1560.1±37.28µs -0.31%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.7±0.08ms 7.7±0.13ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1426.4±32.44µs 1424.2±41.83µs -0.15%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 27.6±0.21ms 27.8±0.44ms +0.72%
Teleport evaluation 92.3±3.36µs 92.4±3.81µs +0.11%

Copy link
Contributor

@cesarzc cesarzc left a comment

Choose a reason for hiding this comment

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

Looks good!

Copy link
Contributor

@ScottCarda-MS ScottCarda-MS left a comment

Choose a reason for hiding this comment

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

There's some confusion on my part about the references to the $\ket{1...1}$ state.

Copy link

Benchmark for 8c886d9

Click to view benchmark
Test Base PR %
Array append evaluation 339.1±2.68µs 338.5±7.84µs -0.18%
Array literal evaluation 176.3±2.93µs 195.4±3.77µs +10.83%
Array update evaluation 416.9±8.01µs 413.4±7.02µs -0.84%
Core + Standard library compilation 22.3±0.76ms 22.0±0.50ms -1.35%
Deutsch-Jozsa evaluation 4.9±0.05ms 4.9±0.06ms 0.00%
Large file parity evaluation 34.0±0.10ms 34.1±0.59ms +0.29%
Large input file compilation 13.0±0.29ms 13.0±0.28ms 0.00%
Large input file compilation (interpreter) 51.8±1.78ms 51.5±1.76ms -0.58%
Large nested iteration 33.0±0.15ms 32.5±0.15ms -1.52%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1571.7±47.09µs 1569.1±59.08µs -0.17%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.8±0.08ms 7.8±0.08ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1429.9±58.51µs 1425.9±41.52µs -0.28%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 28.0±0.21ms 27.7±0.23ms -1.07%
Teleport evaluation 91.2±3.31µs 92.5±5.71µs +1.43%

@tcNickolas tcNickolas added this pull request to the merge queue Jul 31, 2024
Merged via the queue into main with commit e31fd18 Jul 31, 2024
19 checks passed
@tcNickolas tcNickolas deleted the mariia/graph-coloring-2 branch July 31, 2024 21:58
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