From: Kirill Shcherbatov <kshcherbatov@tarantool.org>
To: tarantool-patches@freelists.org, vdavydov.dev@gmail.com
Cc: Kirill Shcherbatov <kshcherbatov@tarantool.org>
Subject: [PATCH v2 3/5] box: move offset_slot init to tuple_format_add_field
Date: Tue, 19 Mar 2019 15:32:08 +0300 [thread overview]
Message-ID: <8f6727d635bb4b30280e42e02d528e685a3406d1.1552998554.git.kshcherbatov@tarantool.org> (raw)
In-Reply-To: <cover.1552998554.git.kshcherbatov@tarantool.org>
Due to the fact that the allocation of offset_slot in the case of
multikey indexes will become more complicated and will be
necessary for intermediate nodes of the tuple_field tree, let's
move this logic to the tuple_format_add_field.
Needed for #1257
---
src/box/tuple_format.c | 34 ++++++++++++++++++----------------
1 file changed, 18 insertions(+), 16 deletions(-)
diff --git a/src/box/tuple_format.c b/src/box/tuple_format.c
index 22a84af86..1043707ad 100644
--- a/src/box/tuple_format.c
+++ b/src/box/tuple_format.c
@@ -205,13 +205,14 @@ tuple_format_field_by_id(struct tuple_format *format, uint32_t id)
*/
static struct tuple_field *
tuple_format_add_field(struct tuple_format *format, uint32_t fieldno,
- const char *path, uint32_t path_len, char **path_pool)
+ const char *path, uint32_t path_len, bool is_sequential,
+ int *current_slot, char **path_pool)
{
struct tuple_field *field = NULL;
struct tuple_field *parent = tuple_format_field(format, fieldno);
assert(parent != NULL);
if (path == NULL)
- return parent;
+ goto end;
field = tuple_field_new();
if (field == NULL)
goto fail;
@@ -279,12 +280,23 @@ tuple_format_add_field(struct tuple_format *format, uint32_t fieldno,
assert(parent != NULL);
/* Update tree depth information. */
format->fields_depth = MAX(format->fields_depth, token_count + 1);
-end:
+cleanup:
tuple_field_delete(field);
+end:
+ /*
+ * In the tuple, store only offsets necessary to access
+ * fields of non-sequential keys. First field is always
+ * simply accessible, so we don't store an offset for it.
+ */
+ if (parent != NULL && parent->offset_slot == TUPLE_OFFSET_SLOT_NIL &&
+ is_sequential == false && (fieldno > 0 || path != NULL)) {
+ *current_slot = *current_slot - 1;
+ parent->offset_slot = *current_slot;
+ }
return parent;
fail:
parent = NULL;
- goto end;
+ goto cleanup;
}
static int
@@ -295,7 +307,8 @@ tuple_format_use_key_part(struct tuple_format *format, uint32_t field_count,
assert(part->fieldno < tuple_format_field_count(format));
struct tuple_field *field =
tuple_format_add_field(format, part->fieldno, part->path,
- part->path_len, path_pool);
+ part->path_len, is_sequential,
+ current_slot, path_pool);
if (field == NULL)
return -1;
/*
@@ -350,17 +363,6 @@ tuple_format_use_key_part(struct tuple_format *format, uint32_t field_count,
return -1;
}
field->is_key_part = true;
- /*
- * In the tuple, store only offsets necessary to access
- * fields of non-sequential keys. First field is always
- * simply accessible, so we don't store an offset for it.
- */
- if (field->offset_slot == TUPLE_OFFSET_SLOT_NIL &&
- is_sequential == false &&
- (part->fieldno > 0 || part->path != NULL)) {
- *current_slot = *current_slot - 1;
- field->offset_slot = *current_slot;
- }
return 0;
}
--
2.21.0
next prev parent reply other threads:[~2019-03-19 12:32 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-03-19 12:32 [PATCH v2 0/5] box: introduce multikey indexes in memtx Kirill Shcherbatov
2019-03-19 12:32 ` [PATCH v2 1/5] lib: introduce json_path_is_multikey helper Kirill Shcherbatov
2019-03-19 15:43 ` [tarantool-patches] " Konstantin Osipov
2019-04-02 15:49 ` [tarantool-patches] " Kirill Shcherbatov
2019-03-19 12:32 ` [PATCH v2 2/5] lib: introduce is_weak_cmp flag for json_path_cmp Kirill Shcherbatov
2019-03-19 15:47 ` [tarantool-patches] " Konstantin Osipov
2019-03-19 12:32 ` Kirill Shcherbatov [this message]
2019-03-19 12:32 ` [PATCH v2 4/5] box: introduce field_map_builder for field_map init Kirill Shcherbatov
2019-03-19 12:32 ` [PATCH v2 5/5] box: introduce multikey indexes in memtx Kirill Shcherbatov
2019-03-19 16:05 ` [tarantool-patches] " Kirill Shcherbatov
2019-03-21 12:35 ` Kirill Shcherbatov
2019-03-28 10:21 ` [PATCH v2 0/5] " Vladimir Davydov
2019-04-02 15:49 ` [tarantool-patches] " Kirill Shcherbatov
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=8f6727d635bb4b30280e42e02d528e685a3406d1.1552998554.git.kshcherbatov@tarantool.org \
--to=kshcherbatov@tarantool.org \
--cc=tarantool-patches@freelists.org \
--cc=vdavydov.dev@gmail.com \
--subject='Re: [PATCH v2 3/5] box: move offset_slot init to tuple_format_add_field' \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox