Skip to content

Measure complexity in implied_dirs#94

Merged
jaraco merged 4 commits intomainfrom
gh-102209/measure-complexity-implied-dirs
Feb 25, 2023
Merged

Measure complexity in implied_dirs#94
jaraco merged 4 commits intomainfrom
gh-102209/measure-complexity-implied-dirs

Conversation

@jaraco
Copy link
Copy Markdown
Owner

@jaraco jaraco commented Feb 25, 2023

Fixes python/cpython#102209.

Because this change depends on numpy, it probably can't be ported into CPython, so I've added import_or_skip logic so that test will be skipped in CPython.

@jaraco
Copy link
Copy Markdown
Owner Author

jaraco commented Feb 25, 2023

It looks like the tests are flaky. Consider this run where big_o determined the most likely complexity to be Linearithmic (O(nlogn)). Time will tell just how flaky it is or what factors might reduce the flakiness.

@jaraco jaraco force-pushed the gh-102209/measure-complexity-implied-dirs branch from f60e5e6 to 6416ac3 Compare February 25, 2023 01:49
@jaraco jaraco force-pushed the gh-102209/measure-complexity-implied-dirs branch from 6416ac3 to a288ab4 Compare February 25, 2023 01:50
@jaraco jaraco force-pushed the gh-102209/measure-complexity-implied-dirs branch from a288ab4 to 54cd2d2 Compare February 25, 2023 01:58
@jaraco jaraco merged commit 63bdf88 into main Feb 25, 2023
@jaraco jaraco deleted the gh-102209/measure-complexity-implied-dirs branch February 25, 2023 02:04
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.

test_implied_dirs_performance is flaky

1 participant