Skip to main content

Browse the archive

swh:1:snp:eb70f1f85391e4b077c211bec36af0061c4bf937
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
History
Tip revision: 728c3eeaae84a7e249a712a5545cc9ba682403c3 authored by David Douard on 08 January 2021, 09:39:42 UTC
Allow to use the JAVA_HOME environment for cassandra tests
Tip revision: 728c3ee
File Mode Size
bin
docs
sql
swh
.gitignore -rw-r--r-- 136 bytes
.pre-commit-config.yaml -rw-r--r-- 1.1 KB
AUTHORS -rw-r--r-- 112 bytes
CODE_OF_CONDUCT.md -rw-r--r-- 3.3 KB
CONTRIBUTORS -rw-r--r-- 46 bytes
LICENSE -rw-r--r-- 34.3 KB
MANIFEST.in -rw-r--r-- 242 bytes
Makefile -rw-r--r-- 163 bytes
Makefile.local -rw-r--r-- 69 bytes
README.md -rw-r--r-- 4.5 KB
mypy.ini -rw-r--r-- 1.2 KB
pyproject.toml -rw-r--r-- 39 bytes
pytest.ini -rw-r--r-- 392 bytes
requirements-swh-journal.txt -rw-r--r-- 19 bytes
requirements-swh.txt -rw-r--r-- 71 bytes
requirements-test.txt -rw-r--r-- 318 bytes
requirements.txt -rw-r--r-- 99 bytes
setup.cfg -rw-r--r-- 247 bytes
setup.py -rwxr-xr-x 2.6 KB
tox.ini -rw-r--r-- 637 bytes

README.md

back to top