diff --git a/Documentation/config/pack.adoc b/Documentation/config/pack.adoc
index 08d06271177006..75402d5579d4b2 100644
--- a/Documentation/config/pack.adoc
+++ b/Documentation/config/pack.adoc
@@ -156,12 +156,8 @@ pack.useSparse::
 	`true`.
 
 pack.usePathWalk::
-	When true, git will default to using the '--path-walk' option in
-	'git pack-objects' when the '--revs' option is present. This
-	algorithm groups objects by path to maximize the ability to
-	compute delta chains across historical versions of the same
-	object. This may disable other options, such as using bitmaps to
-	enumerate objects.
+	Enable the `--path-walk` option by default for `git pack-objects`
+	processes. See linkgit:git-pack-objects[1] for full details.
 
 pack.preferBitmapTips::
 	When selecting which commits will receive bitmaps, prefer a
diff --git a/Documentation/git-pack-objects.adoc b/Documentation/git-pack-objects.adoc
index a91aa7989cbeff..b1c5aa27da4d55 100644
--- a/Documentation/git-pack-objects.adoc
+++ b/Documentation/git-pack-objects.adoc
@@ -10,13 +10,13 @@ SYNOPSIS
 --------
 [verse]
 'git pack-objects' [-q | --progress | --all-progress] [--all-progress-implied]
-	[--no-reuse-delta] [--delta-base-offset] [--non-empty]
-	[--local] [--incremental] [--window=<n>] [--depth=<n>]
-	[--revs [--unpacked | --all]] [--keep-pack=<pack-name>]
-	[--cruft] [--cruft-expiration=<time>]
-	[--stdout [--filter=<filter-spec>] | <base-name>]
-	[--shallow] [--keep-true-parents] [--[no-]sparse]
-	[--name-hash-version=<n>] [--path-walk] < <object-list>
+		   [--no-reuse-delta] [--delta-base-offset] [--non-empty]
+		   [--local] [--incremental] [--window=<n>] [--depth=<n>]
+		   [--revs [--unpacked | --all]] [--keep-pack=<pack-name>]
+		   [--cruft] [--cruft-expiration=<time>]
+		   [--stdout [--filter=<filter-spec>] | <base-name>]
+		   [--shallow] [--keep-true-parents] [--[no-]sparse]
+		   [--name-hash-version=<n>] [--path-walk] < <object-list>
 
 
 DESCRIPTION
@@ -376,15 +376,16 @@ when writing reachability bitmap files with `--write-bitmap-index` and it
 will be automatically changed to version `1`.
 
 --path-walk::
-	By default, `git pack-objects` walks objects in an order that
-	presents trees and blobs in an order unrelated to the path they
-	appear relative to a commit's root tree. The `--path-walk` option
-	enables a different walking algorithm that organizes trees and
-	blobs by path. This has the potential to improve delta compression
-	especially in the presence of filenames that cause collisions in
-	Git's default name-hash algorithm. Due to changing how the objects
-	are walked, this option is not compatible with `--delta-islands`,
-	`--shallow`, or `--filter`.
+	Perform compression by first organizing objects by path, then a
+	second pass that compresses across paths as normal. This has the
+	potential to improve delta compression especially in the presence
+	of filenames that cause collisions in Git's default name-hash
+	algorithm.
++
+Incompatible with `--delta-islands`, `--shallow`, or `--filter`. The
+`--use-bitmap-index` option will be ignored in the presence of
+`--path-walk.`
+
 
 DELTA ISLANDS
 -------------
diff --git a/Documentation/git-repack.adoc b/Documentation/git-repack.adoc
index 33e3e7a4535b4a..d12c4985f61c06 100644
--- a/Documentation/git-repack.adoc
+++ b/Documentation/git-repack.adoc
@@ -259,17 +259,8 @@ linkgit:git-multi-pack-index[1]).
 	See linkgit:git-pack-objects[1] for full details.
 
 --path-walk::
-	This option passes the `--path-walk` option to the underlying
-	`git pack-options` process (see linkgit:git-pack-objects[1]).
-	By default, `git pack-objects` walks objects in an order that
-	presents trees and blobs in an order unrelated to the path they
-	appear relative to a commit's root tree. The `--path-walk` option
-	enables a different walking algorithm that organizes trees and
-	blobs by path. This has the potential to improve delta compression
-	especially in the presence of filenames that cause collisions in
-	Git's default name-hash algorithm. Due to changing how the objects
-	are walked, this option is not compatible with `--delta-islands`
-	or `--filter`.
+	Pass the `--path-walk` option to the underlying `git pack-objects`
+	process. See linkgit:git-pack-objects[1] for full details.
 
 CONFIGURATION
 -------------
diff --git a/Documentation/technical/api-path-walk.adoc b/Documentation/technical/api-path-walk.adoc
index 6cc4cb491d3804..34c905eb9c3130 100644
--- a/Documentation/technical/api-path-walk.adoc
+++ b/Documentation/technical/api-path-walk.adoc
@@ -56,6 +56,14 @@ better off using the revision walk API instead.
 	the revision walk so that the walk emits commits marked with the
 	`UNINTERESTING` flag.
 
+`edge_aggressive`::
+	For performance reasons, usually only the boundary commits are
+	explored to find UNINTERESTING objects. However, in the case of
+	shallow clones it can be helpful to mark all trees and blobs
+	reachable from UNINTERESTING tip commits as UNINTERESTING. This
+	matches the behavior of `--objects-edge-aggressive` in the
+	revision API.
+
 `pl`::
 	This pattern list pointer allows focusing the path-walk search to
 	a set of patterns, only emitting paths that match the given
@@ -69,5 +77,5 @@ Examples
 
 See example usages in:
 	`t/helper/test-path-walk.c`,
+	`builtin/pack-objects.c`,
 	`builtin/backfill.c`
-	`builtin/pack-objects.c`
diff --git a/builtin/pack-objects.c b/builtin/pack-objects.c
index b16e1a1ef219b0..67941c8a603ae4 100644
--- a/builtin/pack-objects.c
+++ b/builtin/pack-objects.c
@@ -44,6 +44,7 @@
 #include "blob.h"
 #include "tree.h"
 #include "path-walk.h"
+#include "trace2.h"
 
 /*
  * Objects we are going to pack are collected in the `to_pack` structure.
@@ -187,8 +188,14 @@ static inline void oe_set_delta_size(struct packing_data *pack,
 #define SET_DELTA_SIBLING(obj, val) oe_set_delta_sibling(&to_pack, obj, val)
 
 static const char *const pack_usage[] = {
-	N_("git pack-objects --stdout [<options>] [< <ref-list> | < <object-list>]"),
-	N_("git pack-objects [<options>] <base-name> [< <ref-list> | < <object-list>]"),
+	N_("git pack-objects [-q | --progress | --all-progress] [--all-progress-implied]\n"
+	   "                 [--no-reuse-delta] [--delta-base-offset] [--non-empty]\n"
+	   "                 [--local] [--incremental] [--window=<n>] [--depth=<n>]\n"
+	   "                 [--revs [--unpacked | --all]] [--keep-pack=<pack-name>]\n"
+	   "                 [--cruft] [--cruft-expiration=<time>]\n"
+	   "                 [--stdout [--filter=<filter-spec>] | <base-name>]\n"
+	   "                 [--shallow] [--keep-true-parents] [--[no-]sparse]\n"
+	   "                 [--name-hash-version=<n>] [--path-walk] < <object-list>"),
 	NULL
 };
 
@@ -203,6 +210,7 @@ static int keep_unreachable, unpack_unreachable, include_tag;
 static timestamp_t unpack_unreachable_expiration;
 static int pack_loose_unreachable;
 static int cruft;
+static int shallow = 0;
 static timestamp_t cruft_expiration;
 static int local;
 static int have_non_local_packs;
@@ -3291,6 +3299,9 @@ static int add_ref_tag(const char *tag UNUSED, const char *referent UNUSED, cons
 static int should_attempt_deltas(struct object_entry *entry)
 {
 	if (DELTA(entry))
+		/* This happens if we decided to reuse existing
+		 * delta from a pack. "reuse_delta &&" is implied.
+		 */
 		return 0;
 
 	if (!entry->type_valid ||
@@ -3315,16 +3326,16 @@ static int should_attempt_deltas(struct object_entry *entry)
 	return 1;
 }
 
-static void find_deltas_for_region(struct object_entry *list UNUSED,
+static void find_deltas_for_region(struct object_entry *list,
 				   struct packing_region *region,
 				   unsigned int *processed)
 {
 	struct object_entry **delta_list;
-	uint32_t delta_list_nr = 0;
+	unsigned int delta_list_nr = 0;
 
 	ALLOC_ARRAY(delta_list, region->nr);
-	for (uint32_t i = 0; i < region->nr; i++) {
-		struct object_entry *entry = to_pack.objects + region->start + i;
+	for (size_t i = 0; i < region->nr; i++) {
+		struct object_entry *entry = list + region->start + i;
 		if (should_attempt_deltas(entry))
 			delta_list[delta_list_nr++] = entry;
 	}
@@ -3336,10 +3347,10 @@ static void find_deltas_for_region(struct object_entry *list UNUSED,
 
 static void find_deltas_by_region(struct object_entry *list,
 				  struct packing_region *regions,
-				  uint32_t start, uint32_t nr)
+				  size_t start, size_t nr)
 {
 	unsigned int processed = 0;
-	uint32_t progress_nr;
+	size_t progress_nr;
 
 	if (!nr)
 		return;
@@ -3422,7 +3433,10 @@ static void ll_find_deltas_by_region(struct object_entry *list,
 	}
 
 	if (progress > pack_to_stdout)
-		fprintf_ln(stderr, _("Path-based delta compression using up to %d threads"),
+		fprintf_ln(stderr,
+			   Q_("Path-based delta compression using up to %d thread",
+			      "Path-based delta compression using up to %d threads",
+			      delta_search_threads),
 			   delta_search_threads);
 	CALLOC_ARRAY(p, delta_search_threads);
 
@@ -4489,11 +4503,11 @@ static void mark_bitmap_preferred_tips(void)
 	}
 }
 
-static inline int is_oid_interesting(struct repository *repo,
-				     struct object_id *oid)
+static inline int is_oid_uninteresting(struct repository *repo,
+				       struct object_id *oid)
 {
 	struct object *o = lookup_object(repo, oid);
-	return o && !(o->flags & UNINTERESTING);
+	return !o || (o->flags & UNINTERESTING);
 }
 
 static int add_objects_by_path(const char *path,
@@ -4521,7 +4535,7 @@ static int add_objects_by_path(const char *path,
 					     OBJECT_INFO_FOR_PREFETCH) < 0)
 			continue;
 
-		exclude = !is_oid_interesting(the_repository, oid);
+		exclude = is_oid_uninteresting(the_repository, oid);
 
 		if (exclude && !thin)
 			continue;
@@ -4553,11 +4567,11 @@ static void get_object_list_path_walk(struct rev_info *revs)
 {
 	struct path_walk_info info = PATH_WALK_INFO_INIT;
 	unsigned int processed = 0;
+	int result;
 
 	info.revs = revs;
 	info.path_fn = add_objects_by_path;
 	info.path_fn_data = &processed;
-	revs->tag_objects = 1;
 
 	/*
 	 * Allow the --[no-]sparse option to be interesting here, if only
@@ -4566,8 +4580,13 @@ static void get_object_list_path_walk(struct rev_info *revs)
 	 * base objects.
 	 */
 	info.prune_all_uninteresting = sparse;
+	info.edge_aggressive = shallow;
+
+	trace2_region_enter("pack-objects", "path-walk", revs->repo);
+	result = walk_objects_by_path(&info);
+	trace2_region_leave("pack-objects", "path-walk", revs->repo);
 
-	if (walk_objects_by_path(&info))
+	if (result)
 		die(_("failed to pack objects via path-walk"));
 }
 
@@ -4617,7 +4636,7 @@ static void get_object_list(struct rev_info *revs, int ac, const char **av)
 
 	warn_on_object_refname_ambiguity = save_warning;
 
-	if (use_bitmap_index && !path_walk && !get_object_list_from_bitmap(revs))
+	if (use_bitmap_index && !get_object_list_from_bitmap(revs))
 		return;
 
 	if (use_delta_islands)
@@ -4767,7 +4786,6 @@ int cmd_pack_objects(int argc,
 		     struct repository *repo UNUSED)
 {
 	int use_internal_rev_list = 0;
-	int shallow = 0;
 	int all_progress_implied = 0;
 	struct strvec rp = STRVEC_INIT;
 	int rev_list_unpacked = 0, rev_list_all = 0, rev_list_reflog = 0;
@@ -4947,17 +4965,18 @@ int cmd_pack_objects(int argc,
 
 	strvec_push(&rp, "pack-objects");
 
-	if (path_walk && filter_options.choice) {
-		warning(_("cannot use --filter with --path-walk"));
-		path_walk = 0;
-	}
-	if (path_walk && use_delta_islands) {
-		warning(_("cannot use delta islands with --path-walk"));
-		path_walk = 0;
-	}
-	if (path_walk && shallow) {
-		warning(_("cannot use --shallow with --path-walk"));
-		path_walk = 0;
+	if (path_walk) {
+		const char *option = NULL;
+		if (filter_options.choice)
+			option = "--filter";
+		else if (use_delta_islands)
+			option = "--delta-islands";
+
+		if (option) {
+			warning(_("cannot use %s with %s"),
+				option, "--path-walk");
+			path_walk = 0;
+		}
 	}
 	if (path_walk) {
 		strvec_push(&rp, "--boundary");
diff --git a/builtin/repack.c b/builtin/repack.c
index 228a107e3f9fda..5ddc6e7f9573d4 100644
--- a/builtin/repack.c
+++ b/builtin/repack.c
@@ -1188,7 +1188,7 @@ int cmd_repack(int argc,
 		OPT_INTEGER(0, "name-hash-version", &po_args.name_hash_version,
 				N_("specify the name hash version to use for grouping similar objects by path")),
 		OPT_BOOL(0, "path-walk", &po_args.path_walk,
-				N_("(EXPERIMENTAL!) pass --path-walk to git-pack-objects")),
+				N_("pass --path-walk to git-pack-objects")),
 		OPT_NEGBIT('n', NULL, &run_update_server_info,
 				N_("do not run git-update-server-info"), 1),
 		OPT__QUIET(&po_args.quiet, N_("be quiet")),
diff --git a/ci/run-build-and-tests.sh b/ci/run-build-and-tests.sh
index 2e9442ba15b3f0..5e94ff33830a16 100755
--- a/ci/run-build-and-tests.sh
+++ b/ci/run-build-and-tests.sh
@@ -26,7 +26,6 @@ linux-TEST-vars)
 	export GIT_TEST_NO_WRITE_REV_INDEX=1
 	export GIT_TEST_CHECKOUT_WORKERS=2
 	export GIT_TEST_PACK_USE_BITMAP_BOUNDARY_TRAVERSAL=1
-	export GIT_TEST_PACK_PATH_WALK=1
 	;;
 linux-clang)
 	export GIT_TEST_DEFAULT_HASH=sha1
diff --git a/pack-objects.h b/pack-objects.h
index 007d64c4d7b993..b1c3e702f4a353 100644
--- a/pack-objects.h
+++ b/pack-objects.h
@@ -125,8 +125,8 @@ struct object_entry {
  * as given by a starting index and a number of elements.
  */
 struct packing_region {
-	uint32_t start;
-	uint32_t nr;
+	size_t start;
+	size_t nr;
 };
 
 struct packing_data {
@@ -135,7 +135,7 @@ struct packing_data {
 	uint32_t nr_objects, nr_alloc;
 
 	struct packing_region *regions;
-	uint32_t nr_regions, nr_regions_alloc;
+	size_t nr_regions, nr_regions_alloc;
 
 	int32_t *index;
 	uint32_t index_size;
diff --git a/path-walk.c b/path-walk.c
index 341bdd2ba4ef46..2d4ddbadd50f78 100644
--- a/path-walk.c
+++ b/path-walk.c
@@ -503,7 +503,11 @@ int walk_objects_by_path(struct path_walk_info *info)
 	if (prepare_revision_walk(info->revs))
 		die(_("failed to setup revision walk"));
 
-	/* Walk trees to mark them as UNINTERESTING. */
+	/*
+	 * Walk trees to mark them as UNINTERESTING.
+	 * This is particularly important when 'edge_aggressive' is set.
+	 */
+	info->revs->edge_hint_aggressive = info->edge_aggressive;
 	edge_repo = info->revs->repo;
 	edge_tree_list = root_tree_list;
 	mark_edges_uninteresting(info->revs, show_edge,
diff --git a/path-walk.h b/path-walk.h
index 473ee9d361c864..5ef5a8440e6b5e 100644
--- a/path-walk.h
+++ b/path-walk.h
@@ -50,6 +50,13 @@ struct path_walk_info {
 	 */
 	int prune_all_uninteresting;
 
+	/**
+	 * When 'edge_aggressive' is set, then the revision walk will use
+	 * the '--object-edge-aggressive' option to mark even more objects
+	 * as uninteresting.
+	 */
+	int edge_aggressive;
+
 	/**
 	 * Specify a sparse-checkout definition to match our paths to. Do not
 	 * walk outside of this sparse definition. If the patterns are in
diff --git a/revision.c b/revision.c
index 9a203ed7fdd2ec..2c36a9c179efb5 100644
--- a/revision.c
+++ b/revision.c
@@ -212,21 +212,6 @@ static void add_children_by_path(struct repository *r,
 	free_tree_buffer(tree);
 }
 
-void mark_trees_uninteresting_dense(struct repository *r,
-				    struct oidset *trees)
-{
-	struct object_id *oid;
-	struct oidset_iter iter;
-
-	oidset_iter_init(trees, &iter);
-	while ((oid = oidset_iter_next(&iter))) {
-		struct tree *tree = lookup_tree(r, oid);
-
-		if (tree->object.flags & UNINTERESTING)
-			mark_tree_contents_uninteresting(r, tree);
-	}
-}
-
 void mark_trees_uninteresting_sparse(struct repository *r,
 				     struct oidset *trees)
 {
diff --git a/revision.h b/revision.h
index 4fb276cbd7c8ae..6d369cdad6a473 100644
--- a/revision.h
+++ b/revision.h
@@ -486,7 +486,6 @@ void put_revision_mark(const struct rev_info *revs,
 
 void mark_parents_uninteresting(struct rev_info *revs, struct commit *commit);
 void mark_tree_uninteresting(struct repository *r, struct tree *tree);
-void mark_trees_uninteresting_dense(struct repository *r, struct oidset *trees);
 void mark_trees_uninteresting_sparse(struct repository *r, struct oidset *trees);
 
 /**
diff --git a/t/helper/test-path-walk.c b/t/helper/test-path-walk.c
index 61e845e5ec2560..fe63002c2be27d 100644
--- a/t/helper/test-path-walk.c
+++ b/t/helper/test-path-walk.c
@@ -82,6 +82,8 @@ int cmd__path_walk(int argc, const char **argv)
 			 N_("toggle inclusion of tree objects")),
 		OPT_BOOL(0, "prune", &info.prune_all_uninteresting,
 			 N_("toggle pruning of uninteresting paths")),
+		OPT_BOOL(0, "edge-aggressive", &info.edge_aggressive,
+			 N_("toggle aggressive edge walk")),
 		OPT_BOOL(0, "stdin-pl", &stdin_pl,
 			 N_("read a pattern list over stdin")),
 		OPT_END(),
diff --git a/t/perf/p5313-pack-objects.sh b/t/perf/p5313-pack-objects.sh
index 5449370652992f..46a6cd32d24343 100755
--- a/t/perf/p5313-pack-objects.sh
+++ b/t/perf/p5313-pack-objects.sh
@@ -22,71 +22,53 @@ test_expect_success 'create rev input' '
 	EOF
 '
 
-for version in 1 2
-do
-	export version
+test_all_with_args () {
+	parameter=$1
+	export parameter
 
-	test_perf "thin pack with version $version" '
+	test_perf "thin pack with $parameter" '
 		git pack-objects --thin --stdout --revs --sparse \
-			--name-hash-version=$version <in-thin >out
+			$parameter <in-thin >out
 	'
 
-	test_size "thin pack size with version $version" '
+	test_size "thin pack size with $parameter" '
 		test_file_size out
 	'
 
-	test_perf "big pack with version $version" '
+	test_perf "big pack with $parameter" '
 		git pack-objects --stdout --revs --sparse \
-			--name-hash-version=$version <in-big >out
+			$parameter <in-big >out
 	'
 
-	test_size "big pack size with version $version" '
+	test_size "big pack size with $parameter" '
 		test_file_size out
 	'
 
-	test_perf "shallow fetch pack with version $version" '
+	test_perf "shallow fetch pack with $parameter" '
 		git pack-objects --stdout --revs --sparse --shallow \
-			--name-hash-version=$version <in-shallow >out
+			$parameter <in-shallow >out
 	'
 
-	test_size "shallow pack size with version $version" '
+	test_size "shallow pack size with $parameter" '
 		test_file_size out
 	'
 
-	test_perf "repack with version $version" '
-		git repack -adf --name-hash-version=$version
+	test_perf "repack with $parameter" '
+		git repack -adf $parameter
 	'
 
-	test_size "repack size with version $version" '
+	test_size "repack size with $parameter" '
 		gitdir=$(git rev-parse --git-dir) &&
 		pack=$(ls $gitdir/objects/pack/pack-*.pack) &&
 		test_file_size "$pack"
 	'
-done
-
-test_perf 'thin pack with --path-walk' '
-	git pack-objects --thin --stdout --revs --sparse --path-walk <in-thin >out
-'
-
-test_size 'thin pack size with --path-walk' '
-	test_file_size out
-'
-
-test_perf 'big pack with --path-walk' '
-	git pack-objects --stdout --revs --sparse --path-walk <in-big >out
-'
-
-test_size 'big pack size with --path-walk' '
-	test_file_size out
-'
+}
 
-test_perf 'repack with --path-walk' '
-	git repack -adf --path-walk
-'
+for version in 1 2
+do
+	test_all_with_args --name-hash-version=$version
+done
 
-test_size 'repack size with --path-walk' '
-	pack=$(ls .git/objects/pack/pack-*.pack) &&
-	test_file_size "$pack"
-'
+test_all_with_args --path-walk
 
 test_done
diff --git a/t/t0450/adoc-help-mismatches b/t/t0450/adoc-help-mismatches
index c4a15fd0cb885a..06b469bdee203d 100644
--- a/t/t0450/adoc-help-mismatches
+++ b/t/t0450/adoc-help-mismatches
@@ -38,7 +38,6 @@ merge-one-file
 multi-pack-index
 name-rev
 notes
-pack-objects
 push
 range-diff
 rebase
diff --git a/t/t5300-pack-object.sh b/t/t5300-pack-object.sh
index bede9441720fca..ae72158b94bdbc 100755
--- a/t/t5300-pack-object.sh
+++ b/t/t5300-pack-object.sh
@@ -723,7 +723,6 @@ test_expect_success '--name-hash-version=2 and --write-bitmap-index are incompat
 	! test_grep "currently, --write-bitmap-index requires --name-hash-version=1" err
 '
 
-# Basic "repack everything" test
 test_expect_success '--path-walk pack everything' '
 	git -C server rev-parse HEAD >in &&
 	GIT_PROGRESS_DELAY=0 git -C server pack-objects \
@@ -732,7 +731,6 @@ test_expect_success '--path-walk pack everything' '
 	git -C server index-pack --stdin <out.pack
 '
 
-# Basic "thin pack" test
 test_expect_success '--path-walk thin pack' '
 	cat >in <<-EOF &&
 	$(git -C server rev-parse HEAD)
diff --git a/t/t5516-fetch-push.sh b/t/t5516-fetch-push.sh
index 0b3a6219f444d1..ee1ba633c10302 100755
--- a/t/t5516-fetch-push.sh
+++ b/t/t5516-fetch-push.sh
@@ -1909,4 +1909,14 @@ test_expect_success 'push with config push.useBitmaps' '
 		--thin --delta-base-offset -q --no-use-bitmap-index <false
 '
 
+test_expect_success 'push with config pack.usePathWalk=true' '
+	mk_test testrepo heads/main &&
+	git checkout main &&
+	test_config pack.usePathWalk true &&
+	GIT_TRACE2_EVENT="$(pwd)/path-walk.txt" \
+	git push --quiet testrepo main:test &&
+
+	test_region pack-objects path-walk path-walk.txt
+'
+
 test_done
diff --git a/t/t5538-push-shallow.sh b/t/t5538-push-shallow.sh
index e91fcc173e8116..dc0e972943a6f6 100755
--- a/t/t5538-push-shallow.sh
+++ b/t/t5538-push-shallow.sh
@@ -123,4 +123,45 @@ EOF
 	git cat-file blob $(echo 1|git hash-object --stdin) >/dev/null
 	)
 '
+
+test_expect_success 'push new commit from shallow clone has correct object count' '
+	git init origin &&
+	test_commit -C origin a &&
+	test_commit -C origin b &&
+
+	git clone --depth=1 "file://$(pwd)/origin" client &&
+	git -C client checkout -b topic &&
+	git -C client commit --allow-empty -m "empty" &&
+	GIT_PROGRESS_DELAY=0 git -C client push --progress origin topic 2>err &&
+	test_grep "Enumerating objects: 1, done." err
+'
+
+test_expect_success 'push new commit from shallow clone has good deltas' '
+	git init base &&
+	test_seq 1 999 >base/a &&
+	test_commit -C base initial &&
+	git -C base add a &&
+	git -C base commit -m "big a" &&
+
+	git clone --depth=1 "file://$(pwd)/base" deltas &&
+	git -C deltas checkout -b deltas &&
+	test_seq 1 1000 >deltas/a &&
+	git -C deltas commit -a -m "bigger a" &&
+	GIT_PROGRESS_DELAY=0 git -C deltas push --progress origin deltas 2>err &&
+
+	test_grep "Enumerating objects: 5, done" err &&
+
+	# If the delta base is found, then this message uses "bytes".
+	# If the delta base is not found, then this message uses "KiB".
+	test_grep "Writing objects: .* bytes" err &&
+
+	git -C deltas commit --amend -m "changed message" &&
+	GIT_TRACE2_EVENT="$(pwd)/config-push.txt" \
+	GIT_PROGRESS_DELAY=0 git -C deltas -c pack.usePathWalk=true \
+		push --progress -f origin deltas 2>err &&
+
+	test_grep "Enumerating objects: 1, done" err &&
+	test_region pack-objects path-walk config-push.txt
+'
+
 test_done
diff --git a/t/t6601-path-walk.sh b/t/t6601-path-walk.sh
index 8d187f7279c4de..56bd1e3c5bec97 100755
--- a/t/t6601-path-walk.sh
+++ b/t/t6601-path-walk.sh
@@ -376,6 +376,26 @@ test_expect_success 'topic, not base, boundary with pruning' '
 	test_cmp_sorted expect out
 '
 
+test_expect_success 'topic, not base, --edge-aggressive with pruning' '
+	test-tool path-walk --prune --edge-aggressive -- topic --not base >out &&
+
+	cat >expect <<-EOF &&
+	0:commit::$(git rev-parse topic)
+	1:tree::$(git rev-parse topic^{tree})
+	1:tree::$(git rev-parse base^{tree}):UNINTERESTING
+	2:tree:right/:$(git rev-parse topic:right)
+	2:tree:right/:$(git rev-parse base:right):UNINTERESTING
+	3:blob:right/c:$(git rev-parse base:right/c):UNINTERESTING
+	3:blob:right/c:$(git rev-parse topic:right/c)
+	blobs:2
+	commits:1
+	tags:0
+	trees:4
+	EOF
+
+	test_cmp_sorted expect out
+'
+
 test_expect_success 'trees are reported exactly once' '
 	test_when_finished "rm -rf unique-trees" &&
 	test_create_repo unique-trees &&
diff --git a/t/t7406-submodule-update.sh b/t/t7406-submodule-update.sh
index beb8fac36a2094..b31c0d8f10a877 100755
--- a/t/t7406-submodule-update.sh
+++ b/t/t7406-submodule-update.sh
@@ -1103,8 +1103,8 @@ test_expect_success 'submodule update --quiet passes quietness to fetch with a s
 	git clone super4 super5 &&
 	(cd super5 &&
 	 # This test var can mess with the stderr output checked in this test.
-	 GIT_TEST_PACK_PATH_WALK=0 \
 	 GIT_TEST_NAME_HASH_VERSION=1 \
+	 GIT_TEST_PACK_PATH_WALK=0 \
 		git submodule update --quiet --init --depth=1 submodule3 >out 2>err &&
 	 test_must_be_empty out &&
 	 test_must_be_empty err