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
pytest.ini 
[pytest]
norecursedirs = docs
filterwarnings =
    ignore:.*the imp module.*:PendingDeprecationWarning
markers =
    db: execute tests using a postgresql database
    cassandra: execute tests using a cassandra database (which are slow)
    property_based: execute tests generating data with hypothesis (potentially long run time)
    network: execute tests using a socket between two threads
back to top