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

[PATCH v2 06/24] multi-pack-index: load into memory

From
Derrick Stolee <stolee@gmail.com>
Date
Jun 25, 2018, 14:34 UTC
Message-ID
<20180625143434.89044-7-dstolee@microsoft.com>
In-Reply-To
<20180625143434.89044-1-dstolee@microsoft.com>

Create a new multi_pack_index struct for loading multi-pack-indexes into memory. Create a test-tool builtin for reading basic information about that multi-pack-index to verify the correct data is written.

Signed-off-by: Derrick Stolee <dstolee@microsoft.com>
---
 Makefile                    |  1 +
 midx.c                      | 78 +++++++++++++++++++++++++++++++++++++
 midx.h                      |  4 ++
 object-store.h              | 16 ++++++++
 t/helper/test-read-midx.c   | 34 ++++++++++++++++
 t/helper/test-tool.c        |  1 +
 t/helper/test-tool.h        |  1 +
 t/t5319-multi-pack-index.sh | 12 +++++-
 8 files changed, 146 insertions(+), 1 deletion(-)
 create mode 100644 t/helper/test-read-midx.c
diff --git a/Makefile b/Makefile
index f5636c711d..0b801d1b16 100644
--- a/Makefile
+++ b/Makefile
@@ -717,6 +717,7 @@ TEST_BUILTINS_OBJS += test-online-cpus.o
 TEST_BUILTINS_OBJS += test-path-utils.o
 TEST_BUILTINS_OBJS += test-prio-queue.o
 TEST_BUILTINS_OBJS += test-read-cache.o
+TEST_BUILTINS_OBJS += test-read-midx.o
 TEST_BUILTINS_OBJS += test-ref-store.o
 TEST_BUILTINS_OBJS += test-regex.o
 TEST_BUILTINS_OBJS += test-revision-walking.o
diff --git a/midx.c b/midx.c
index 393d526881..0977397d6a 100644
--- a/midx.c
+++ b/midx.c
@@ -1,18 +1,96 @@
 #include "cache.h"
 #include "csum-file.h"
 #include "lockfile.h"
+#include "object-store.h"
 #include "midx.h"
 
 #define MIDX_SIGNATURE 0x4d494458 /* "MIDX" */
 #define MIDX_VERSION 1
 #define MIDX_HASH_VERSION 1
 #define MIDX_HEADER_SIZE 12
+#define MIDX_HASH_LEN 20
+#define MIDX_MIN_SIZE (MIDX_HEADER_SIZE + MIDX_HASH_LEN)
 
 static char *get_midx_filename(const char *object_dir)
 {
 	return xstrfmt("%s/pack/multi-pack-index", object_dir);
 }
 
+struct multi_pack_index *load_multi_pack_index(const char *object_dir)
+{
+	struct multi_pack_index *m = NULL;
+	int fd;
+	struct stat st;
+	size_t midx_size;
+	void *midx_map = NULL;
+	uint32_t hash_version;
+	char *midx_name = get_midx_filename(object_dir);
+
+	fd = git_open(midx_name);
+
+	if (fd < 0) {
+		error_errno(_("failed to read %s"), midx_name);
+		FREE_AND_NULL(midx_name);
+		return NULL;
+	}
+	if (fstat(fd, &st)) {
+		error_errno(_("failed to read %s"), midx_name);
+		FREE_AND_NULL(midx_name);
+		close(fd);
+		return NULL;
+	}
+
+	midx_size = xsize_t(st.st_size);
+
+	if (midx_size < MIDX_MIN_SIZE) {
+		close(fd);
+		error(_("multi-pack-index file %s is too small"), midx_name);
+		goto cleanup_fail;
+	}
+
+	FREE_AND_NULL(midx_name);
+
+	midx_map = xmmap(NULL, midx_size, PROT_READ, MAP_PRIVATE, fd, 0);
+
+	m = xcalloc(1, sizeof(*m) + strlen(object_dir) + 1);
+	strcpy(m->object_dir, object_dir);
+	m->data = midx_map;
+
+	m->signature = get_be32(m->data);
+	if (m->signature != MIDX_SIGNATURE) {
+		error(_("multi-pack-index signature 0x%08x does not match signature 0x%08x"),
+		      m->signature, MIDX_SIGNATURE);
+		goto cleanup_fail;
+	}
+
+	m->version = m->data[4];
+	if (m->version != MIDX_VERSION) {
+		error(_("multi-pack-index version %d not recognized"),
+		      m->version);
+		goto cleanup_fail;
+	}
+
+	hash_version = m->data[5];
+	if (hash_version != MIDX_HASH_VERSION) {
+		error(_("hash version %u does not match"), hash_version);
+		goto cleanup_fail;
+	}
+	m->hash_len = MIDX_HASH_LEN;
+
+	m->num_chunks = *(m->data + 6);
+
+	m->num_packs = get_be32(m->data + 8);
+
+	return m;
+
+cleanup_fail:
+	FREE_AND_NULL(m);
+	FREE_AND_NULL(midx_name);
+	munmap(midx_map, midx_size);
+	close(fd);
+	return NULL;
+}
+
 static size_t write_midx_header(struct hashfile *f,
 				unsigned char num_chunks,
 				uint32_t num_packs)
diff --git a/midx.h b/midx.h
index dbdbe9f873..2d83dd9ec1 100644
--- a/midx.h
+++ b/midx.h
@@ -1,6 +1,10 @@
 #ifndef __MIDX_H__
 #define __MIDX_H__
 
+struct multi_pack_index;
+
+struct multi_pack_index *load_multi_pack_index(const char *object_dir);
+
 int write_midx_file(const char *object_dir);
 
 #endif
diff --git a/object-store.h b/object-store.h
index d683112fd7..4f410841cc 100644
--- a/object-store.h
+++ b/object-store.h
@@ -84,6 +84,22 @@ struct packed_git {
 	char pack_name[FLEX_ARRAY]; /* more */
 };
 
+struct multi_pack_index {
+	int fd;
+
+	const unsigned char *data;
+	size_t data_len;
+
+	uint32_t signature;
+	unsigned char version;
+	unsigned char hash_len;
+	unsigned char num_chunks;
+	uint32_t num_packs;
+	uint32_t num_objects;
+
+	char object_dir[FLEX_ARRAY];
+};
+
 struct raw_object_store {
 	/*
 	 * Path to the repository's object store.
diff --git a/t/helper/test-read-midx.c b/t/helper/test-read-midx.c
new file mode 100644
index 0000000000..5abf969175
--- /dev/null
+++ b/t/helper/test-read-midx.c
@@ -0,0 +1,34 @@
+/*
+ * test-mktemp.c: code to exercise the creation of temporary files
+ */
+#include "test-tool.h"
+#include "cache.h"
+#include "midx.h"
+#include "repository.h"
+#include "object-store.h"
+
+static int read_midx_file(const char *object_dir)
+{
+	struct multi_pack_index *m = load_multi_pack_index(object_dir);
+
+	if (!m)
+		return 0;
+
+	printf("header: %08x %d %d %d\n",
+	       m->signature,
+	       m->version,
+	       m->num_chunks,
+	       m->num_packs);
+
+	printf("object_dir: %s\n", m->object_dir);
+
+	return 0;
+}
+
+int cmd__read_midx(int argc, const char **argv)
+{
+	if (argc != 2)
+		usage("read-midx <object_dir>");
+
+	return read_midx_file(argv[1]);
+}
diff --git a/t/helper/test-tool.c b/t/helper/test-tool.c
index 805a45de9c..1c3ab36e6c 100644
--- a/t/helper/test-tool.c
+++ b/t/helper/test-tool.c
@@ -27,6 +27,7 @@ static struct test_cmd cmds[] = {
 	{ "path-utils", cmd__path_utils },
 	{ "prio-queue", cmd__prio_queue },
 	{ "read-cache", cmd__read_cache },
+	{ "read-midx", cmd__read_midx },
 	{ "ref-store", cmd__ref_store },
 	{ "regex", cmd__regex },
 	{ "revision-walking", cmd__revision_walking },
diff --git a/t/helper/test-tool.h b/t/helper/test-tool.h
index 7116ddfb94..6af8c08a66 100644
--- a/t/helper/test-tool.h
+++ b/t/helper/test-tool.h
@@ -21,6 +21,7 @@ int cmd__online_cpus(int argc, const char **argv);
 int cmd__path_utils(int argc, const char **argv);
 int cmd__prio_queue(int argc, const char **argv);
 int cmd__read_cache(int argc, const char **argv);
+int cmd__read_midx(int argc, const char **argv);
 int cmd__ref_store(int argc, const char **argv);
 int cmd__regex(int argc, const char **argv);
 int cmd__revision_walking(int argc, const char **argv);
diff --git a/t/t5319-multi-pack-index.sh b/t/t5319-multi-pack-index.sh
index 8622a7cdce..0372704c96 100755
--- a/t/t5319-multi-pack-index.sh
+++ b/t/t5319-multi-pack-index.sh
@@ -3,9 +3,19 @@
 test_description='multi-pack-indexes'
 . ./test-lib.sh
 
+midx_read_expect() {
+	cat >expect <<- EOF
+	header: 4d494458 1 0 0
+	object_dir: .
+	EOF
+	test-tool read-midx . >actual &&
+	test_cmp expect actual
+}
+
 test_expect_success 'write midx with no packs' '
 	git multi-pack-index --object-dir=. write &&
-	test_path_is_file pack/multi-pack-index
+	test_path_is_file pack/multi-pack-index &&
+	midx_read_expect
 '
 
 test_done
-- 
2.18.0.24.g1b579a2ee9
Previous: Derrick StoleeNext: Junio C Hamano
Message 89 of 192 in “Multi-pack-index (MIDX)”
  1. 00/23 Multi-pack-index (MIDX)Derrick Stolee, Jun 7, 2018
  2. 01/23 midx: add design documentDerrick Stolee, Jun 7, 2018
  3. Stefan BellerJun 11, 2018
  4. Derrick StoleeJun 18, 2018
  5. 03/23 midx: add midx builtinDerrick Stolee, Jun 7, 2018
  6. Duy NguyenJun 7, 2018
  7. Derrick StoleeJun 18, 2018
  8. Stefan BellerJun 11, 2018
  9. Derrick StoleeJun 18, 2018
  10. Stefan BellerJun 18, 2018
  11. Derrick StoleeJun 18, 2018
  12. 04/23 midx: add 'write' subcommand and basic wiringDerrick Stolee, Jun 7, 2018
  13. Duy NguyenJun 7, 2018
  14. 09/23 midx: write pack names in chunkDerrick Stolee, Jun 7, 2018
  15. Duy NguyenJun 7, 2018
  16. Derrick StoleeJun 21, 2018
  17. Junio C HamanoJun 21, 2018
  18. Derrick StoleeJun 22, 2018
  19. Junio C HamanoJun 22, 2018
  20. Derrick StoleeJun 22, 2018
  21. 12/23 midx: write object ids in a chunkDerrick Stolee, Jun 7, 2018
  22. Duy NguyenJun 9, 2018
  23. 10/23 midx: write a lookup into the pack names chunkDerrick Stolee, Jun 7, 2018
  24. Duy NguyenJun 9, 2018
  25. Derrick StoleeJun 21, 2018
  26. 16/23 midx: prepare midxed_git structDerrick Stolee, Jun 7, 2018
  27. Duy NguyenJun 9, 2018
  28. 11/23 midx: sort and deduplicate objects from packfilesDerrick Stolee, Jun 7, 2018
  29. Duy NguyenJun 9, 2018
  30. Derrick StoleeJun 21, 2018
  31. 21/23 midx: prevent duplicate packfile loadsDerrick Stolee, Jun 7, 2018
  32. Duy NguyenJun 9, 2018
  33. 23/23 midx: clear midx on repackDerrick Stolee, Jun 7, 2018
  34. Duy NguyenJun 9, 2018
  35. Derrick StoleeJun 22, 2018
  36. 22/23 midx: use midx to find ref-deltasDerrick Stolee, Jun 7, 2018
  37. 13/23 midx: write object id fanout chunkDerrick Stolee, Jun 7, 2018
  38. Duy NguyenJun 9, 2018
  39. Derrick StoleeJun 21, 2018
  40. 14/23 midx: write object offsetsDerrick Stolee, Jun 7, 2018
  41. Duy NguyenJun 9, 2018
  42. 20/23 midx: use midx in approximate_object_countDerrick Stolee, Jun 7, 2018
  43. Duy NguyenJun 9, 2018
  44. Derrick StoleeJun 22, 2018
  45. 19/23 midx: use existing midx when writing new oneDerrick Stolee, Jun 7, 2018
  46. 15/23 midx: create core.midx config settingDerrick Stolee, Jun 7, 2018
  47. 18/23 midx: use midx in abbreviation calculationsDerrick Stolee, Jun 7, 2018
  48. Duy NguyenJun 9, 2018
  49. Derrick StoleeJun 22, 2018
  50. 17/23 midx: read objects from multi-pack-indexDerrick Stolee, Jun 7, 2018
  51. Duy NguyenJun 9, 2018
  52. Derrick StoleeJun 21, 2018
  53. 05/23 midx: write header information to lockfileDerrick Stolee, Jun 7, 2018
  54. Duy NguyenJun 7, 2018
  55. Duy NguyenJun 12, 2018
  56. Derrick StoleeJun 19, 2018
  57. Duy NguyenJun 19, 2018
  58. Derrick StoleeJun 19, 2018
  59. 08/23 midx: read packfiles from pack directoryDerrick Stolee, Jun 7, 2018
  60. Duy NguyenJun 7, 2018
  61. packfile: generalize pack directory listDerrick Stolee, Jun 20, 2018
  62. 07/23 midx: expand test dataDerrick Stolee, Jun 7, 2018
  63. 06/23 midx: struct midxed_git and 'read' subcommandDerrick Stolee, Jun 7, 2018
  64. Duy NguyenJun 7, 2018
  65. Derrick StoleeJun 20, 2018
  66. Duy NguyenJun 7, 2018
  67. Derrick StoleeJun 20, 2018
  68. Duy NguyenJun 20, 2018
  69. Derrick StoleeJun 20, 2018
  70. 02/23 midx: add midx format details to pack-format.txtDerrick Stolee, Jun 7, 2018
  71. Stefan BellerJun 11, 2018
  72. Derrick StoleeJun 18, 2018
  73. Stefan BellerJun 18, 2018
  74. Derrick StoleeJun 7, 2018
  75. Ævar Arnfjörð BjarmasonJun 7, 2018
  76. Derrick StoleeJun 7, 2018
  77. 00/24 Multi-pack-index (MIDX)Derrick Stolee, Jun 25, 2018
  78. 01/24 multi-pack-index: add design documentDerrick Stolee, Jun 25, 2018
  79. 02/24 multi-pack-index: add format detailsDerrick Stolee, Jun 25, 2018
  80. 04/24 multi-pack-index: add 'write' verbDerrick Stolee, Jun 25, 2018
  81. 03/24 multi-pack-index: add builtinDerrick Stolee, Jun 25, 2018
  82. Junio C HamanoJun 25, 2018
  83. 05/24 midx: write header information to lockfileDerrick Stolee, Jun 25, 2018
  84. Junio C HamanoJun 25, 2018
  85. Derrick StoleeJul 5, 2018
  86. 08/24 packfile: generalize pack directory listDerrick Stolee, Jun 25, 2018
  87. Junio C HamanoJun 25, 2018
  88. 09/24 multi-pack-index: read packfile listDerrick Stolee, Jun 25, 2018
  89. 06/24 multi-pack-index: load into memoryDerrick Stolee, Jun 25, 2018
  90. Junio C HamanoJun 25, 2018
  91. Derrick StoleeJul 5, 2018
  92. Eric SunshineJul 5, 2018
  93. Junio C HamanoJul 6, 2018
  94. 11/24 midx: read pack names into arrayDerrick Stolee, Jun 25, 2018
  95. Eric SunshineJun 25, 2018
  96. 12/24 midx: sort and deduplicate objects from packfilesDerrick Stolee, Jun 25, 2018
  97. 13/24 midx: write object ids in a chunkDerrick Stolee, Jun 25, 2018
  98. 14/24 midx: write object id fanout chunkDerrick Stolee, Jun 25, 2018
  99. 15/24 midx: write object offsetsDerrick Stolee, Jun 25, 2018
  100. 16/24 config: create core.multiPackIndex settingDerrick Stolee, Jun 25, 2018
  101. 18/24 midx: read objects from multi-pack-indexDerrick Stolee, Jun 25, 2018
  102. 10/24 multi-pack-index: write pack names in chunkDerrick Stolee, Jun 25, 2018
  103. 19/24 midx: use midx in abbreviation calculationsDerrick Stolee, Jun 25, 2018
  104. 17/24 midx: prepare midxed_git structDerrick Stolee, Jun 25, 2018
  105. 23/24 packfile: skip loading index if in multi-pack-indexDerrick Stolee, Jun 25, 2018
  106. 24/24 midx: clear midx on repackDerrick Stolee, Jun 25, 2018
  107. 20/24 midx: use existing midx when writing new oneDerrick Stolee, Jun 25, 2018
  108. 22/24 midx: prevent duplicate packfile loadsDerrick Stolee, Jun 25, 2018
  109. 21/24 midx: use midx in approximate_object_countDerrick Stolee, Jun 25, 2018
  110. 07/24 multi-pack-index: expand test dataDerrick Stolee, Jun 25, 2018
  111. Junio C HamanoJun 25, 2018
  112. 00/24 Multi-pack-index (MIDX)Derrick Stolee, Jul 6, 2018
  113. 01/24 multi-pack-index: add design documentDerrick Stolee, Jul 6, 2018
  114. 02/24 multi-pack-index: add format detailsDerrick Stolee, Jul 6, 2018
  115. 04/24 multi-pack-index: add 'write' verbDerrick Stolee, Jul 6, 2018
  116. Eric SunshineJul 6, 2018
  117. 03/24 multi-pack-index: add builtinDerrick Stolee, Jul 6, 2018
  118. Eric SunshineJul 6, 2018
  119. 05/24 midx: write header information to lockfileDerrick Stolee, Jul 6, 2018
  120. 08/24 packfile: generalize pack directory listDerrick Stolee, Jul 6, 2018
  121. 06/24 multi-pack-index: load into memoryDerrick Stolee, Jul 6, 2018
  122. Eric SunshineJul 6, 2018
  123. Eric SunshineJul 6, 2018
  124. Junio C HamanoJul 9, 2018
  125. Derrick StoleeJul 12, 2018
  126. 09/24 multi-pack-index: read packfile listDerrick Stolee, Jul 6, 2018
  127. 10/24 multi-pack-index: write pack names in chunkDerrick Stolee, Jul 6, 2018
  128. 13/24 midx: write object ids in a chunkDerrick Stolee, Jul 6, 2018
  129. Eric SunshineJul 6, 2018
  130. 12/24 midx: sort and deduplicate objects from packfilesDerrick Stolee, Jul 6, 2018
  131. 14/24 midx: write object id fanout chunkDerrick Stolee, Jul 6, 2018
  132. 15/24 midx: write object offsetsDerrick Stolee, Jul 6, 2018
  133. Eric SunshineJul 6, 2018
  134. Derrick StoleeJul 12, 2018
  135. 18/24 midx: read objects from multi-pack-indexDerrick Stolee, Jul 6, 2018
  136. 19/24 midx: use midx in abbreviation calculationsDerrick Stolee, Jul 6, 2018
  137. 20/24 midx: use existing midx when writing new oneDerrick Stolee, Jul 6, 2018
  138. 24/24 midx: clear midx on repackDerrick Stolee, Jul 6, 2018
  139. Eric SunshineJul 6, 2018
  140. 21/24 midx: use midx in approximate_object_countDerrick Stolee, Jul 6, 2018
  141. 22/24 midx: prevent duplicate packfile loadsDerrick Stolee, Jul 6, 2018
  142. 23/24 packfile: skip loading index if in multi-pack-indexDerrick Stolee, Jul 6, 2018
  143. 16/24 config: create core.multiPackIndex settingDerrick Stolee, Jul 6, 2018
  144. Eric SunshineJul 6, 2018
  145. Derrick StoleeJul 12, 2018
  146. Derrick StoleeJul 12, 2018
  147. SZEDER GáborJul 11, 2018
  148. Derrick StoleeJul 12, 2018
  149. SZEDER GáborJul 12, 2018
  150. Derrick StoleeJul 12, 2018
  151. Junio C HamanoJul 12, 2018
  152. 17/24 midx: prepare midxed_git structDerrick Stolee, Jul 6, 2018
  153. Eric SunshineJul 6, 2018
  154. 07/24 multi-pack-index: expand test dataDerrick Stolee, Jul 6, 2018
  155. Eric SunshineJul 6, 2018
  156. Eric SunshineJul 6, 2018
  157. Derrick StoleeJul 12, 2018
  158. Eric SunshineJul 12, 2018
  159. Derrick StoleeJul 12, 2018
  160. 11/24 midx: read pack names into arrayDerrick Stolee, Jul 6, 2018
  161. Eric SunshineJul 6, 2018
  162. 00/23 Multi-pack-index (MIDX)Derrick Stolee, Jul 12, 2018
  163. 02/23 multi-pack-index: add format detailsDerrick Stolee, Jul 12, 2018
  164. 01/23 multi-pack-index: add design documentDerrick Stolee, Jul 12, 2018
  165. 03/23 multi-pack-index: add builtinDerrick Stolee, Jul 12, 2018
  166. Junio C HamanoJul 20, 2018
  167. brian m. carlsonJul 20, 2018
  168. Junio C HamanoJul 20, 2018
  169. 04/23 multi-pack-index: add 'write' verbDerrick Stolee, Jul 12, 2018
  170. Eric SunshineJul 12, 2018
  171. 06/23 multi-pack-index: load into memoryDerrick Stolee, Jul 12, 2018
  172. 05/23 midx: write header information to lockfileDerrick Stolee, Jul 12, 2018
  173. 07/23 t5319: expand test dataDerrick Stolee, Jul 12, 2018
  174. 08/23 packfile: generalize pack directory listDerrick Stolee, Jul 12, 2018
  175. 09/23 multi-pack-index: read packfile listDerrick Stolee, Jul 12, 2018
  176. 11/23 midx: read pack names into arrayDerrick Stolee, Jul 12, 2018
  177. 10/23 multi-pack-index: write pack names in chunkDerrick Stolee, Jul 12, 2018
  178. 12/23 midx: sort and deduplicate objects from packfilesDerrick Stolee, Jul 12, 2018
  179. 13/23 midx: write object ids in a chunkDerrick Stolee, Jul 12, 2018
  180. 14/23 midx: write object id fanout chunkDerrick Stolee, Jul 12, 2018
  181. 15/23 midx: write object offsetsDerrick Stolee, Jul 12, 2018
  182. 16/23 config: create core.multiPackIndex settingDerrick Stolee, Jul 12, 2018
  183. Junio C HamanoJul 12, 2018
  184. Derrick StoleeJul 13, 2018
  185. 17/23 midx: read objects from multi-pack-indexDerrick Stolee, Jul 12, 2018
  186. 18/23 midx: use midx in abbreviation calculationsDerrick Stolee, Jul 12, 2018
  187. 19/23 midx: use existing midx when writing new oneDerrick Stolee, Jul 12, 2018
  188. 20/23 midx: use midx in approximate_object_countDerrick Stolee, Jul 12, 2018
  189. 21/23 midx: prevent duplicate packfile loadsDerrick Stolee, Jul 12, 2018
  190. 23/23 midx: clear midx on repackDerrick Stolee, Jul 12, 2018
  191. 22/23 packfile: skip loading index if in multi-pack-indexDerrick Stolee, Jul 12, 2018
  192. Junio C HamanoJul 12, 2018

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.