[tarantool-patches] [PATCH v5 0/4] box: introduce hint option for memtx tree index

Konstantin Osipov kostja at tarantool.org
Thu Mar 7 13:45:06 MSK 2019


* Kirill Shcherbatov <kshcherbatov at tarantool.org> [19/03/07 12:46]:
> Reworked memtx tree to use 'tuple hints'.
> Introduced special functions for retrieve tuple hints for a particular key_def.
> Hint is an integer that can be used for tuple comparison optimization:
> if a hint of one tuple is less than a hint of another then the first
> tuple is definitely less than the second; only if hints are equal
> tuple_compare must be called for getting comparison result.

I like the design and will not provide a detailed review while on
vacation. Vova, please review, clean up and push this patch set.


-- 
Konstantin Osipov, Moscow, Russia, +7 903 626 22 32
http://tarantool.io - www.twitter.com/kostja_osipov



More information about the Tarantool-patches mailing list