summaryrefslogtreecommitdiff
path: root/date.c
diff options
context:
space:
mode:
authorLibravatar Derrick Stolee <dstolee@microsoft.com>2020-12-30 04:31:53 +0000
committerLibravatar Junio C Hamano <gitster@pobox.com>2021-01-04 15:18:22 -0800
commit90b666da601a5ccf9bbc3f2282fb166bf3fdade7 (patch)
tree39152afd9d9080c01e251f6c86545c0a2121e747 /date.c
parentGit 2.30 (diff)
downloadtgif-90b666da601a5ccf9bbc3f2282fb166bf3fdade7.tar.xz
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>
Diffstat (limited to 'date.c')
0 files changed, 0 insertions, 0 deletions