index: add pointer from nodetree back to index

This is always a cycle right now, but it will not be for the nodetree
instances I'm planning to add later (see earlier patch).

Differential Revision: https://phab.mercurial-scm.org/D4112

mercurial/cext/revlog.c

@@ -28,6 +28,8 b''
 #define PyInt_AsLong PyLong_AsLong
 #endif
 
+typedef struct indexObjectStruct indexObject;
+
 typedef struct {
 	int children[16];
 } nodetreenode;
@@ -40,6 +42,7 b' typedef struct {'
  * Zero is empty
  */
 typedef struct {
+	indexObject *index;
 	nodetreenode *nodes;
 	unsigned length;     /* # nodes in use */
 	unsigned capacity;   /* # nodes allocated */
@@ -59,7 +62,7 b' typedef struct {'
  * With string keys, we lazily perform a reverse mapping from node to
  * rev, using a base-16 trie.
  */
-typedef struct {
+struct indexObjectStruct {
 	PyObject_HEAD
 	/* Type-specific fields go here. */
 	PyObject *data;        /* raw bytes of index */
@@ -76,7 +79,7 b' typedef struct {'
 	int ntlookups;         /* # lookups */
 	int ntmisses;          /* # lookups that miss the cache */
 	int inlined;
-} indexObject;
+};
 
 static Py_ssize_t index_length(const indexObject *self)
 {
@@ -1120,6 +1123,7 b' static int nt_init(indexObject *self)'
 		self->nt->depth = 0;
 		self->nt->splits = 0;
 		self->nt->length = 1;
+		self->nt->index = self;
 		if (nt_insert(self, nullid, -1) == -1) {
 			free(self->nt->nodes);
 			PyMem_Free(self->nt);