sparse-index: count lstat() calls

The clear_skip_worktree.. methods already report some statistics about how many cache entries are checked against path_found() due to having the skip-worktree bit set. However, due to path_found() performing some caching, this isn't the only information that would be helpful to report. Add a new lstat_count member to the path_found_data struct to count the number of times path_found() calls lstat(). This will be helpful to help explain performance problems in this method as well as to demonstrate future changes to the caching algorithm in a more concrete way than end-to-end timings. Signed-off-by: Derrick Stolee <stolee@gmail.com> Reviewed-by: Elijah Newren <newren@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>

Derrick Stolee committed Jun 28, 2024 at 12:43 UTC c4e8c42c19ecc354abacd97c61c808383c0870fa
1 file changed +7
sparse-index.c
+7
@@ -442,6 +442,7 @@ void ensure_correct_sparsity(struct index_state *istate)
442 struct path_found_data {
443 struct strbuf dir;
444 int dir_found;
445 + size_t lstat_count;
446 };
447
448 #define PATH_FOUND_DATA_INIT { \
@@ -469,6 +470,7 @@ static int path_found(const char *path, struct path_found_data *data)
470 /*
471 * If path itself exists, return 1.
472 */
473 + data->lstat_count++;
474 if (!lstat(path, &st))
475 return 1;
476
@@ -493,6 +495,7 @@ static int path_found(const char *path, struct path_found_data *data)
495 strbuf_reset(&data->dir);
496 strbuf_add(&data->dir, path, newdir - path + 1);
497
498 + data->lstat_count++;
499 data->dir_found = !lstat(data->dir.buf, &st);
500
501 return 0;
@@ -524,6 +527,8 @@ static int clear_skip_worktree_from_present_files_sparse(struct index_state *ist
527
528 trace2_data_intmax("index", istate->repo,
529 "sparse_path_count", path_count);
530 + trace2_data_intmax("index", istate->repo,
531 + "sparse_lstat_count", data.lstat_count);
532 trace2_region_leave("index", "clear_skip_worktree_from_present_files_sparse",
533 istate->repo);
534 clear_path_found_data(&data);
@@ -553,6 +558,8 @@ static void clear_skip_worktree_from_present_files_full(struct index_state *ista
558
559 trace2_data_intmax("index", istate->repo,
560 "full_path_count", path_count);
561 + trace2_data_intmax("index", istate->repo,
562 + "full_lstat_count", data.lstat_count);
563 trace2_region_leave("index", "clear_skip_worktree_from_present_files_full",
564 istate->repo);
565 clear_path_found_data(&data);