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

Create Graph Coloring kata, part 1: vertex coloring problem #1789

Merged
merged 6 commits into from
Jul 25, 2024

Conversation

tcNickolas
Copy link
Member

I skipped the register initialization task from the original kata, since it was not used in the complete solution, and merged two other intro tasks into their similar, more challenging variants to reduce the total number of tasks.
The next PR will finish the kata, adding part 2 "weak coloring problem" and the e2e demo of Grover's algorithm.

Copy link

Benchmark for 749383d

Click to view benchmark
Test Base PR %
Array append evaluation 345.9±2.21µs 345.3±2.16µs -0.17%
Array literal evaluation 176.6±4.50µs 172.2±2.72µs -2.49%
Array update evaluation 414.2±2.81µs 411.0±2.33µs -0.77%
Core + Standard library compilation 21.0±0.10ms 21.2±0.24ms +0.95%
Deutsch-Jozsa evaluation 4.9±0.07ms 4.9±0.06ms 0.00%
Large file parity evaluation 34.0±0.11ms 34.1±0.49ms +0.29%
Large input file compilation 12.7±0.43ms 12.5±0.18ms -1.57%
Large input file compilation (interpreter) 49.5±1.61ms 50.5±2.39ms +2.02%
Large nested iteration 32.0±0.14ms 32.1±0.64ms +0.31%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1552.7±30.04µs 1563.5±49.33µs +0.70%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.7±0.05ms 7.7±0.06ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1412.8±27.33µs 1418.5±30.36µs +0.40%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 27.5±0.11ms 27.7±0.21ms +0.73%
Teleport evaluation 91.4±2.92µs 91.8±3.51µs +0.44%

tcNickolas and others added 2 commits July 25, 2024 07:35
Co-authored-by: César Zaragoza Cortés <cesarzc@microsoft.com>
Copy link

Benchmark for 21098b3

Click to view benchmark
Test Base PR %
Array append evaluation 343.5±9.13µs 344.2±13.23µs +0.20%
Array literal evaluation 189.6±1.45µs 190.0±1.12µs +0.21%
Array update evaluation 416.0±1.51µs 419.6±6.86µs +0.87%
Core + Standard library compilation 23.4±0.75ms 22.9±1.17ms -2.14%
Deutsch-Jozsa evaluation 5.0±0.19ms 4.9±0.18ms -2.00%
Large file parity evaluation 34.0±0.12ms 34.0±0.32ms 0.00%
Large input file compilation 13.2±0.58ms 13.3±0.54ms +0.76%
Large input file compilation (interpreter) 51.4±1.47ms 53.1±2.11ms +3.31%
Large nested iteration 32.7±0.76ms 32.7±0.37ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1574.9±39.74µs 1565.7±46.84µs -0.58%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.8±0.11ms 7.8±0.05ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1434.0±38.68µs 1449.2±132.64µs +1.06%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 28.4±0.48ms 28.5±0.56ms +0.35%
Teleport evaluation 93.0±5.92µs 94.2±10.63µs +1.29%

Copy link

Benchmark for f1d5cd5

Click to view benchmark
Test Base PR %
Array append evaluation 336.5±2.30µs 334.8±2.76µs -0.51%
Array literal evaluation 189.2±1.48µs 173.7±3.87µs -8.19%
Array update evaluation 413.6±1.12µs 413.2±2.51µs -0.10%
Core + Standard library compilation 21.2±0.19ms 21.2±0.15ms 0.00%
Deutsch-Jozsa evaluation 4.9±0.07ms 4.9±0.06ms 0.00%
Large file parity evaluation 34.0±0.34ms 34.0±0.25ms 0.00%
Large input file compilation 12.7±0.16ms 12.8±0.24ms +0.79%
Large input file compilation (interpreter) 49.8±1.07ms 49.4±0.98ms -0.80%
Large nested iteration 32.4±0.53ms 32.0±0.11ms -1.23%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1557.2±34.19µs 1533.9±62.45µs -1.50%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.7±0.08ms 7.6±0.07ms -1.30%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1416.4±29.20µs 1385.9±37.70µs -2.15%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 27.5±1.17ms 27.5±0.25ms 0.00%
Teleport evaluation 91.6±3.08µs 90.9±3.66µs -0.76%

…/solution.md

Co-authored-by: Scott Carda <55811729+ScottCarda-MS@users.noreply.github.com>
Copy link

Benchmark for f563d87

Click to view benchmark
Test Base PR %
Array append evaluation 350.9±8.33µs 338.6±3.17µs -3.51%
Array literal evaluation 178.0±3.65µs 193.0±4.15µs +8.43%
Array update evaluation 416.5±4.02µs 418.1±3.63µs +0.38%
Core + Standard library compilation 21.3±0.36ms 21.4±0.60ms +0.47%
Deutsch-Jozsa evaluation 4.9±0.06ms 4.9±0.07ms 0.00%
Large file parity evaluation 34.2±0.13ms 34.2±0.12ms 0.00%
Large input file compilation 12.9±0.26ms 12.8±0.35ms -0.78%
Large input file compilation (interpreter) 50.0±1.28ms 50.0±1.51ms 0.00%
Large nested iteration 32.1±0.39ms 32.6±0.70ms +1.56%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1564.6±29.70µs 1565.0±40.32µs +0.03%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.7±0.07ms 7.7±0.05ms 0.00%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1425.3±40.87µs 1425.7±42.31µs +0.03%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 27.9±0.21ms 27.6±1.07ms -1.08%
Teleport evaluation 91.5±3.29µs 92.3±3.07µs +0.87%

@tcNickolas tcNickolas enabled auto-merge July 25, 2024 22:33
@tcNickolas tcNickolas added this pull request to the merge queue Jul 25, 2024
Copy link

Benchmark for fd4a016

Click to view benchmark
Test Base PR %
Array append evaluation 353.3±19.33µs 335.6±1.49µs -5.01%
Array literal evaluation 195.9±4.77µs 189.6±1.29µs -3.22%
Array update evaluation 418.7±2.15µs 413.8±2.13µs -1.17%
Core + Standard library compilation 21.4±0.21ms 21.4±0.27ms 0.00%
Deutsch-Jozsa evaluation 4.9±0.05ms 4.9±0.06ms 0.00%
Large file parity evaluation 34.0±0.09ms 34.0±0.11ms 0.00%
Large input file compilation 12.8±0.21ms 13.1±0.58ms +2.34%
Large input file compilation (interpreter) 49.9±1.16ms 50.3±1.37ms +0.80%
Large nested iteration 32.9±0.77ms 32.4±0.53ms -1.52%
Perform Runtime Capabilities Analysis (RCA) on Deutsch-Jozsa sample 1566.5±46.07µs 1561.0±36.47µs -0.35%
Perform Runtime Capabilities Analysis (RCA) on large file sample 7.8±0.07ms 7.7±0.08ms -1.28%
Perform Runtime Capabilities Analysis (RCA) on teleport sample 1424.8±43.97µs 1423.3±41.08µs -0.11%
Perform Runtime Capabilities Analysis (RCA) on the core and std libraries 27.7±1.23ms 27.6±0.33ms -0.36%
Teleport evaluation 91.0±3.47µs 90.4±3.13µs -0.66%

Merged via the queue into main with commit 5ae1f24 Jul 25, 2024
19 checks passed
@tcNickolas tcNickolas deleted the mariia/graph-coloring-p1 branch July 25, 2024 22:53
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