kernel
/
git
mirror of https://git.kernel.org/pub/scm/git/git.git
1
0
Fork 0
Code Releases Activity

reftable/merged: simplify indices for subiterators 

When seeking on a merged table, we perform the seek for each of the
subiterators. If the subiterator has the desired record we add it to the
priority queue, otherwise we skip it and don't add it to the stack of
subiterators hosted by the merged table.

The consequence of this is that the index of the subiterator in the
merged table does not necessarily correspond to the index of it in the
merged iterator. Next to being potentially confusing, it also means that
we won't easily be able to re-seek the merged iterator because we have
no clear connection between both of the data structures.

Refactor the code so that the index stays the same in both structures.

Signed-off-by: Patrick Steinhardt <ps@pks.im>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
maint
Patrick Steinhardt 2024-05-13 10:47:36 +02:00 committed by Junio C Hamano
parent e08f49a4f5
commit 701713a254
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
reftable/merged.c
View File

@ -37,6 +37,7 @@ static void merged_iter_init(struct merged_iter *mi,
mi->advance_index = -1;
mi->suppress_deletions = mt->suppress_deletions;
REFTABLE_CALLOC_ARRAY(mi->subiters, mt->stack_len);
mi->stack_len = mt->stack_len;
}

static void merged_iter_close(void *p)
@ -236,21 +237,19 @@ static int merged_table_seek_record(struct reftable_merged_table *mt,
merged_iter_init(&merged, mt);

for (size_t i = 0; i < mt->stack_len; i++) {
reftable_record_init(&merged.subiters[merged.stack_len].rec,
reftable_record_init(&merged.subiters[i].rec,
reftable_record_type(rec));

err = reftable_table_seek_record(&mt->stack[i],
&merged.subiters[merged.stack_len].iter, rec);
&merged.subiters[i].iter, rec);
if (err < 0)
goto out;
if (err > 0)
continue;

err = merged_iter_advance_subiter(&merged, merged.stack_len);
err = merged_iter_advance_subiter(&merged, i);
if (err < 0)
goto out;

merged.stack_len++;
}

p = reftable_malloc(sizeof(*p));