floraachy
/
pytest2
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
pytest2/testing
History
Ran Benita 153a436bc4 [8.2.x] fixtures: fix catastrophic performance problem in `reorder_items` 
Manual minimal backport from commit e89d23b247.

Fix #12355.

In the issue, it was reported that the `reorder_items` has quadratic (or
worse...) behavior with certain simple parametrizations. After some
debugging I found that the problem happens because the "Fix
items_by_argkey order" loop keeps adding the same item to the deque,
and it reaches epic sizes which causes the slowdown.

I don't claim to understand how the `reorder_items` algorithm works, but
if as far as I understand, if an item already exists in the deque, the
correct thing to do is to move it to the front. Since a deque doesn't
have such an (efficient) operation, this switches to `OrderedDict` which
can efficiently append from both sides, deduplicate and move to front.
 		2024-06-04 10:33:50 +03:00
..
_py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
code [8.2.x] Add Python 3.13 (beta) support 2024-05-19 06:45:36 +00:00
example_scripts [pre-commit.ci] pre-commit autoupdate (#12115) 2024-03-13 15:30:18 +02:00
examples fix bug in test for issue 519 2021-03-07 15:01:39 +01:00
freeze [ruff] Fix all consider [*cats, garfield] instead of cats + [garfield] 2024-02-02 15:18:38 +01:00
io [pre-commit.ci] pre-commit autoupdate (#12238) 2024-04-23 11:59:12 -03:00
logging [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
plugins_integration build(deps): Bump django in /testing/plugins_integration (#12196) 2024-04-08 12:15:01 +02:00
python [8.2.x] fixtures: fix catastrophic performance problem in `reorder_items` 2024-06-04 10:33:50 +03:00
acceptance_test.py Parse args from file (#12085) 2024-03-09 08:51:52 +02:00
conftest.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
deprecated_test.py hookspec: deprecate hookimpls requesting py.path parameters 2024-04-21 11:37:56 +03:00
test_argcomplete.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_assertion.py Enable flake8-pie 2024-02-09 11:08:33 +02:00
test_assertrewrite.py [8.2.x] Fixes crashing under a squashfuse_ll read-only mount (#12302) 2024-05-09 18:20:57 +00:00
test_cacheprovider.py [8.2.x] Add Python 3.13 (beta) support 2024-05-19 06:45:36 +00:00
test_capture.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_collection.py [8.2.x] python: add workaround for permission error crashes from non-selected directories 2024-05-13 17:33:00 +00:00
test_compat.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_config.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_conftest.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_debugging.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_doctest.py [8.2.x] Add Python 3.13 (beta) support 2024-05-19 06:45:36 +00:00
test_entry_points.py mypy: disallow untyped defs by default (#11862) 2024-01-28 10:12:42 -03:00
test_error_diffs.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_faulthandler.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_findpaths.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_helpconfig.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_junitxml.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_legacypath.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_link_resolve.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_main.py [8.2.x] Add Python 3.13 (beta) support 2024-05-19 06:45:36 +00:00
test_mark.py [pre-commit.ci] pre-commit autoupdate (#12115) 2024-03-13 15:30:18 +02:00
test_mark_expression.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_meta.py Run pre-commit on all files 2024-01-30 16:35:46 -03:00
test_monkeypatch.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_nodes.py Revert "Remove deprecated py.path (`fspath`) node constructor arguments" 2024-03-07 19:50:33 -03:00
test_parseopt.py Parse args from file (#12085) 2024-03-09 08:51:52 +02:00
test_pastebin.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_pathlib.py importlib: set children as attribute of parent modules (#12208) 2024-04-20 11:31:33 +00:00
test_pluginmanager.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_pytester.py [ruff] Add ruff's check and autofix existing issues 2024-02-02 15:18:38 +01:00
test_python_path.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_recwarn.py recwarn: fix pytest.warns handling of Warnings with multiple arguments 2024-02-16 14:14:24 +02:00
test_reports.py [pre-commit.ci] pre-commit autoupdate (#12115) 2024-03-13 15:30:18 +02:00
test_runner.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_runner_xunit.py [pre-commit.ci] pre-commit autoupdate (#12115) 2024-03-13 15:30:18 +02:00
test_scope.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_session.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_setuponly.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_setupplan.py #7942 test_setupplan.py migrate from testdir to Pytester (#8004) 2020-11-07 09:29:45 -03:00
test_skipping.py Avoid slicing `sys.version_info` in version conditionals 2024-04-27 01:14:21 +03:00
test_stash.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_stepwise.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_terminal.py [8.2.x] Spelling (#12331) 2024-05-15 18:25:57 +00:00
test_threadexception.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_tmpdir.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_unittest.py [8.2.x] unittest: fix class instances no longer released on test teardown since pytest 8.2.0 2024-05-26 07:34:33 +00:00
test_unraisableexception.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_warning_types.py Migrate from autoflake, black, isort, pyupgrade, flake8 and pydocstyle, to ruff 2024-02-02 09:27:00 +01:00
test_warnings.py Enable lint PGH004 - Use specific rule codes when using noqa 2024-02-09 11:14:36 +02:00
typing_checks.py [pre-commit.ci] pre-commit autoupdate (#12115) 2024-03-13 15:30:18 +02:00