Skip to content

Conversation

@pavpanchekha
Copy link
Contributor

The Racket profile library has an accidentally-quadratic topological sort algorithm, which causes all of our timeouts. Obviously the idea fix would be to make it faster, which might be possible, but until then we can fix all of our timeouts by just running the sampler less often, which produces fewer samples and therefore avoids the bad case in topological sort.

@pavpanchekha
Copy link
Contributor Author

This bandaids over / fixes #1001.

@pavpanchekha pavpanchekha merged commit b30e771 into main Oct 8, 2024
12 checks passed
@pavpanchekha pavpanchekha deleted the less-profiling branch October 8, 2024 15: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.

2 participants