]> git.ipfire.org Git - thirdparty/git.git/commit - revision.c
revision: trace topo-walk statistics
authorDerrick Stolee <dstolee@microsoft.com>
Wed, 30 Dec 2020 04:31:53 +0000 (04:31 +0000)
committerJunio C Hamano <gitster@pobox.com>
Mon, 4 Jan 2021 23:18:22 +0000 (15:18 -0800)
commit90b666da601a5ccf9bbc3f2282fb166bf3fdade7
tree39152afd9d9080c01e251f6c86545c0a2121e747
parent71ca53e8125e36efbda17293c50027d31681a41f
revision: trace topo-walk statistics

We trace statistics about the effectiveness of changed-path Bloom
filters since 42e50e78 (revision.c: add trace2 stats around Bloom
filter usage, 2020-04-06). Add similar tracing for the topo-walk
algorithm that uses generation numbers to limit the walk size.

This information can help investigate and describe benefits to
heuristics and other changes.

The information that is printed is in JSON format and can be formatted
nicely to present as follows:

    {
"count_explort_walked":2603,
"count_indegree_walked":2603,
"count_topo_walked":473
    }

Each of these values count the number of commits are visited by each of
the three "stages" of the topo-walk as detailed in b4542418 (revision.c:
generation-based topo-order algorithm, 2018-11-01).

Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
revision.c