annotate tests/.balto.toml @ 47120:7109a38830c9

dirstate-tree: Fold "tracked descendants" counter update in main walk For the purpose of implementing `has_tracked_dir` (which means "has tracked descendants) without an expensive sub-tree traversal, we maintaing a counter of tracked descendants on each "directory" node of the tree-shaped dirstate. Before this changeset, mutating or inserting a node at a given path would involve: * Walking the tree from root through ancestors to find the node or the spot where to insert it * Looking at the previous node if any to decide what counter update is needed * Performing any node mutation * Walking the tree *again* to update counters in ancestor nodes When profiling `hg status` on a large repo, this second walk takes times while loading a the dirstate from disk. It turns out we have enough information to decide before he first tree walk what counter update is needed. This changeset merges the two walks, gaining ~10% of the total time for `hg update` (in the same hyperfine benchmark as the previous changeset). --- Profiling was done by compiling with this `.cargo/config`: [profile.release] debug = true then running with: py-spy record -r 500 -n -o /tmp/hg.json --format speedscope -- \ ./hg status -R $REPO --config experimental.dirstate-tree.in-memory=1 then visualizing the recorded JSON file in https://www.speedscope.app/ Differential Revision: https://phab.mercurial-scm.org/D10554
author Simon Sapin <simon.sapin@octobus.net>
date Fri, 30 Apr 2021 14:22:14 +0200
parents 337a38995336
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
40673
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
1 # Balto (https://bitbucket.org/lothiraldan/balto/src) is a test orchestrator
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
2 # which is compatible with all test runner that can emit the LITF
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
3 # (https://github.com/lothiraldan/litf) test format.
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
4
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
5 # The plugin for the Mercurial test runner is mercurial-litf
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
6 # (https://pypi.org/project/mercurial-litf/). Make sure to follow the
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
7 # instruction and configuration instructions here:
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
8 # https://bitbucket.org/lothiraldan/mercurial_litf/src/default/
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
9
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
10 # You can launch Balto with `balto /path/to/mercurial/tests/`
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
11
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
12 name = "Mercurial Test Suite"
337a38995336 tests: add Balto configuration file
Boris Feld <boris.feld@octobus.net>
parents:
diff changeset
13 tool = "mercurial"