Skip to main content

Browse the archive

Revision e415488900bde00db6fe519c76616feca8accd2d authored by Valentin Lorentz on 09 July 2020, 15:58:12 UTC, committed by Valentin Lorentz on 09 July 2020, 15:59:48 UTC 
in_memory: Fix quadratic run time in snapshot_get_branches.
 
snapshot.branches is now an ImmutableDict, which is backed by
a tuple of tuples; so random accesses now take a linear time
instead of a constant time.

This commit replaces random accesses with a single scan of all
the items, and does existence checks in a set instead.
1 parent c3803ef
Raw File
mypy.ini 
[mypy]
namespace_packages = True

# due to the conditional import logic on swh.journal, in some cases a specific
# type: ignore is needed, in other it isn't...
warn_unused_ignores = False

# support for sqlalchemy magic: see https://github.com/dropbox/sqlalchemy-stubs
plugins = sqlmypy


# 3rd party libraries without stubs (yet)

[mypy-cassandra.*]
ignore_missing_imports = True

[mypy-confluent_kafka.*]
ignore_missing_imports = True

[mypy-deprecated.*]
ignore_missing_imports = True

# only shipped indirectly via hypothesis
[mypy-django.*]
ignore_missing_imports = True

[mypy-msgpack.*]
ignore_missing_imports = True

[mypy-multiprocessing.util]
ignore_missing_imports = True

[mypy-pkg_resources.*]
ignore_missing_imports = True

[mypy-psycopg2.*]
ignore_missing_imports = True

[mypy-pytest.*]
ignore_missing_imports = True

[mypy-pytest_cov.*]
ignore_missing_imports = True

[mypy-pytest_kafka.*]
ignore_missing_imports = True

[mypy-systemd.daemon.*]
ignore_missing_imports = True

[mypy-tenacity.*]
ignore_missing_imports = True

# temporary work-around for landing typing support in spite of the current
# journal<->storage dependency loop
[mypy-swh.journal.*]
ignore_missing_imports = True

[mypy-pytest_postgresql.*]
ignore_missing_imports = True
back to top