[PATCH v3 0/7] box: introduce multikey indexes in memtx

[Kirill Shcherbatov]

Multikey indexes allows you to automatically index set of documents
by JSON paths having array index placeholder "[*]". Multikey index
cannot be primary as it cannot be unique(by definition).
Multikey index parts must be compatible: only one "[*]" placeholder
is allowed in same position(for all JSON paths in index parts).

Changes in version 3:
    - introduced tuple_parse_iterator class to encapsulate
      tuple parse details
    - refactored json lib helpers
    - introduced mp_stack_top helper in mspuck library
    - stubs for unused functions
    - refactored tuple_extract set
    - fixed unique multikey index
    - new descriptive comments

Changes in version 2:
    - introduced field_map_builder class to perform field_map
      preparation
    - reworked code: new helpers json_path_is_multikey and
      new flag json_path_cmp(is_weak_cmp = true)
    - rebased to actual tuple hints head
    - new tests

v2: https://www.freelists.org/post/tarantool-patches/PATCH-v5-44-box-introduce-multikey-indexes

http://github.com/tarantool/tarantool/tree/kshch/gh-1257-multikey-indexes
https://github.com/tarantool/tarantool/issues/1257

Kirill Shcherbatov (7):
  box: cleanup key_def virtual extract_key setter
  lib: introduce a new json_path_multikey_offset helper
  box: move offset_slot init to tuple_format_add_field
  lib: update msgpuck library
  box: introduce tuple_parse_iterator class
  box: introduce field_map_builder class
  box: introduce multikey indexes in memtx

 src/box/CMakeLists.txt        |   1 +
 src/box/errcode.h             |   1 +
 src/box/field_map.c           | 125 +++++++++++
 src/box/field_map.h           | 250 +++++++++++++++++++++
 src/box/index_def.c           |   5 +
 src/box/key_def.c             | 112 ++++++---
 src/box/key_def.h             |  34 +++
 src/box/memtx_engine.c        |   8 +-
 src/box/memtx_space.c         |  18 ++
 src/box/memtx_tree.c          | 180 ++++++++++++---
 src/box/sql.c                 |   6 +-
 src/box/tuple.c               |  42 +++-
 src/box/tuple.h               |  85 +++++--
 src/box/tuple_compare.cc      | 150 ++++++++++---
 src/box/tuple_extract_key.cc  | 129 ++++++-----
 src/box/tuple_format.c        | 411 +++++++++++++++++++++-------------
 src/box/tuple_format.h        | 109 ++++++++-
 src/box/vinyl.c               |   5 +
 src/box/vy_stmt.c             | 102 +++------
 src/lib/json/json.c           |  18 ++
 src/lib/json/json.h           |  10 +
 src/lib/msgpuck               |   2 +-
 test/box/misc.result          |   1 +
 test/engine/json.result       |  13 --
 test/engine/json.test.lua     |   7 -
 test/engine/multikey.result   | 298 ++++++++++++++++++++++++
 test/engine/multikey.test.lua |  88 ++++++++
 test/unit/json.c              |  32 ++-
 test/unit/json.result         |  12 +-
 29 files changed, 1842 insertions(+), 412 deletions(-)
 create mode 100644 src/box/field_map.c
 create mode 100644 src/box/field_map.h
 create mode 100644 test/engine/multikey.result
 create mode 100644 test/engine/multikey.test.lua

-- 
2.21.0