git/list[1] front-page[2] threads[3] people[4] search[5] about
 

[PATCH v1 10/19] read-cache: regenerate shared index if necessary

From
Christian Couder <christian.couder@gmail.com>
Date
Oct 23, 2016, 09:26 UTC
Message-ID
<20161023092648.12086-11-chriscool@tuxfamily.org>
In-Reply-To
<20161023092648.12086-1-chriscool@tuxfamily.org>

When writing a new split-index and there is a big number of cache entries in the split-index compared to the shared index, it is a good idea to regenerate the shared index.

By default when the ratio reaches 20%, we will push back all the entries from the split-index into a new shared index file instead of just creating a new split-index file.

The threshold can be configured using the "splitIndex.maxPercentChange" config variable.

We need to adjust the existing tests in t1700 by setting "splitIndex.maxPercentChange" to 100 at the beginning of t1700, as the existing tests are assuming that the shared index is regenerated only when `git update-index --split-index` is used.

Signed-off-by: Christian Couder <chriscool@tuxfamily.org>
---
 read-cache.c           | 33 ++++++++++++++++++++++++++++++++-
 t/t1700-split-index.sh |  1 +
 2 files changed, 33 insertions(+), 1 deletion(-)
diff --git a/read-cache.c b/read-cache.c
index bb53823..a91fabe 100644
--- a/read-cache.c
+++ b/read-cache.c
@@ -2216,6 +2216,36 @@ static int write_shared_index(struct index_state *istate,
 	return ret;
 }
 
+static const int default_max_percent_split_change = 20;
+
+int too_many_not_shared_entries(struct index_state *istate)
+{
+	int i, not_shared = 0;
+	int max_split = git_config_get_max_percent_split_change();
+
+	switch (max_split) {
+	case -1:
+		/* not or badly configured: use the default value */
+		max_split = default_max_percent_split_change;
+		break;
+	case 0:
+		return 1; /* 0% means always write a new shared index */
+	case 100:
+		return 0; /* 100% means never write a new shared index */
+	default:
+		; /* do nothing: just use the configured value */
+	}
+
+	/* Count not shared entries */
+	for (i = 0; i < istate->cache_nr; i++) {
+		struct cache_entry *ce = istate->cache[i];
+		if (!ce->index)
+			not_shared++;
+	}
+
+	return istate->cache_nr * max_split < not_shared * 100;
+}
+
 int write_locked_index(struct index_state *istate, struct lock_file *lock,
 		       unsigned flags)
 {
@@ -2233,7 +2263,8 @@ int write_locked_index(struct index_state *istate, struct lock_file *lock,
 		if ((v & 15) < 6)
 			istate->cache_changed |= SPLIT_INDEX_ORDERED;
 	}
-	if (istate->cache_changed & SPLIT_INDEX_ORDERED) {
+	if (istate->cache_changed & SPLIT_INDEX_ORDERED ||
+	    too_many_not_shared_entries(istate)) {
 		int ret = write_shared_index(istate, lock, flags);
 		if (ret)
 			return ret;
diff --git a/t/t1700-split-index.sh b/t/t1700-split-index.sh
index db8c39f..507a1dd 100755
--- a/t/t1700-split-index.sh
+++ b/t/t1700-split-index.sh
@@ -8,6 +8,7 @@ test_description='split index mode tests'
 sane_unset GIT_TEST_SPLIT_INDEX
 
 test_expect_success 'enable split index' '
+	git config splitIndex.maxPercentChange 100 &&
 	git update-index --split-index &&
 	test-dump-split-index .git/index >actual &&
 	indexversion=$(test-index-version <.git/index) &&
-- 
2.10.1.462.g7e1e03a
Previous: Junio C HamanoNext: Ramsay Jones
Message 30 of 66 in “Add configuration options for split-index”
  1. 00/19 Add configuration options for split-indexChristian Couder, Oct 23, 2016
  2. 02/19 config: add git_config_get_split_index()Christian Couder, Oct 23, 2016
  3. 05/19 update-index: warn in case of split-index incoherencyChristian Couder, Oct 23, 2016
  4. Duy NguyenOct 25, 2016
  5. Christian CouderOct 29, 2016
  6. Junio C HamanoNov 1, 2016
  7. Christian CouderNov 1, 2016
  8. Junio C HamanoNov 2, 2016
  9. 04/19 read-cache: add and then use tweak_split_index()Christian Couder, Oct 23, 2016
  10. 01/19 split-index: s/eith/with/ typo fixChristian Couder, Oct 23, 2016
  11. 03/19 split-index: add {add,remove}_split_index() functionsChristian Couder, Oct 23, 2016
  12. Duy NguyenOct 25, 2016
  13. Christian CouderOct 29, 2016
  14. Duy NguyenNov 7, 2016
  15. Duy NguyenNov 9, 2016
  16. Christian CouderNov 9, 2016
  17. 07/19 Documentation/config: add information for core.splitIndexChristian Couder, Oct 23, 2016
  18. 09/19 config: add git_config_get_max_percent_split_change()Christian Couder, Oct 23, 2016
  19. Duy NguyenOct 25, 2016
  20. Christian CouderOct 29, 2016
  21. Junio C HamanoNov 1, 2016
  22. Christian CouderNov 5, 2016
  23. 13/19 sha1_file: make check_and_freshen_file() non staticChristian Couder, Oct 23, 2016
  24. 12/19 Documentation/config: add splitIndex.maxPercentChangeChristian Couder, Oct 23, 2016
  25. Junio C HamanoNov 1, 2016
  26. Christian CouderNov 5, 2016
  27. Junio C HamanoNov 6, 2016
  28. 11/19 t1700: add tests for splitIndex.maxPercentChangeChristian Couder, Oct 23, 2016
  29. Junio C HamanoNov 1, 2016
  30. 10/19 read-cache: regenerate shared index if necessaryChristian Couder, Oct 23, 2016
  31. Ramsay JonesOct 23, 2016
  32. Christian CouderOct 29, 2016
  33. Duy NguyenOct 25, 2016
  34. Christian CouderOct 29, 2016
  35. 15/19 config: add git_config_get_date_string() from gc.cChristian Couder, Oct 23, 2016
  36. Junio C HamanoNov 1, 2016
  37. Christian CouderNov 23, 2016
  38. Junio C HamanoNov 23, 2016
  39. Christian CouderNov 28, 2016
  40. Junio C HamanoNov 28, 2016
  41. 17/19 t1700: test shared index file expirationChristian Couder, Oct 23, 2016
  42. 18/19 Documentation/config: add splitIndex.sharedIndexExpireChristian Couder, Oct 23, 2016
  43. 19/19 Documentation/git-update-index: explain splitIndex.*Christian Couder, Oct 23, 2016
  44. 16/19 read-cache: unlink old sharedindex filesChristian Couder, Oct 23, 2016
  45. Duy NguyenOct 25, 2016
  46. Duy NguyenOct 27, 2016
  47. Christian CouderOct 27, 2016
  48. Junio C HamanoOct 27, 2016
  49. Duy NguyenOct 29, 2016
  50. 08/19 Documentation/git-update-index: talk about core.splitIndex config varChristian Couder, Oct 23, 2016
  51. 14/19 read-cache: touch shared index files when usedChristian Couder, Oct 23, 2016
  52. Duy NguyenOct 25, 2016
  53. Junio C HamanoNov 1, 2016
  54. 06/19 t1700: add tests for core.splitIndexChristian Couder, Oct 23, 2016
  55. Junio C HamanoOct 24, 2016
  56. Duy NguyenOct 25, 2016
  57. Junio C HamanoOct 25, 2016
  58. Duy NguyenOct 26, 2016
  59. Junio C HamanoOct 26, 2016
  60. Duy NguyenOct 25, 2016
  61. Christian CouderNov 3, 2016
  62. Duy NguyenNov 7, 2016
  63. Christian CouderNov 18, 2016
  64. Duy NguyenNov 22, 2016
  65. Christian CouderNov 22, 2016
  66. Duy NguyenNov 22, 2016

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.