Skip to content

More benchmarks for tasks and channels#1286

Merged
phischu merged 7 commits intomainfrom
benchmark/channel_primes
Mar 25, 2026
Merged

More benchmarks for tasks and channels#1286
phischu merged 7 commits intomainfrom
benchmark/channel_primes

Conversation

@phischu
Copy link
Copy Markdown
Collaborator

@phischu phischu commented Jan 13, 2026

This benchmark program is faster than the equivalent one in other languages for small inputs when compiled with the llvm backend, but much much slower for large inputs. We suspect there to be a performance bug that makes it have the wrong time complexity. One should investigate, for example by plotting the timing for different input sizes, and comparing to other backends.

@phischu phischu force-pushed the benchmark/channel_primes branch 2 times, most recently from a14ab4b to 47b598a Compare January 17, 2026 19:19
@phischu phischu marked this pull request as ready for review March 25, 2026 08:34
@phischu phischu changed the title Another benchmark for tasks and channels More benchmarks for tasks and channels Mar 25, 2026
@phischu phischu force-pushed the benchmark/channel_primes branch from d2cf1cb to f7e0213 Compare March 25, 2026 08:38
@phischu phischu requested a review from jiribenes March 25, 2026 08:50
@phischu
Copy link
Copy Markdown
Collaborator Author

phischu commented Mar 25, 2026

Also does #1314
I still believe there is a time complexity bug in our channel and thread implementation, we should investigate.

@phischu phischu merged commit cf6e906 into main Mar 25, 2026
8 checks passed
@phischu phischu deleted the benchmark/channel_primes branch March 25, 2026 10:28
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.

1 participant