[PATCH 01/13] vinyl: store tuple comparison hints in memory tree

[Konstantin Osipov]

* Vladimir Davydov <vdavydov.dev at gmail.com> [19/04/02 20:35]:
> This patch incorporates tuple comparison hints into vy_mem_tree,
> similarly to how it was done in case of memtx_tree.
> 
> Apart from speeding up lookups, this is also needed for multikey index
> support, because multikey indexes will reuse hints to store offsets of
> indexed array entries.

The patch is OK to push. See one comment below.

>  	while (!vy_mem_tree_iterator_is_invalid(&itr)) {
> +	struct vy_mem_tree_elem replaced = vy_mem_tree_elem_invalid();

I would use eof or null rather than invalid, e.g.
vy_mem_tree_iterator_is_eof()
vy_mem_tree_eof

or:

vy_mem_tree_iterator_is_eof()
vy_mem_tree_null

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