[PATCH v2 05/14] bloom: do not use tuple_common_key_parts when constructing tuple bloom

Konstantin Osipov kostja at tarantool.org
Wed Mar 13 14:52:01 MSK 2019


* Vladimir Davydov <vdavydov.dev at gmail.com> [19/03/13 11:53]:

Nice. OK to push.

> Tuple bloom filter is an array of bloom filters, each of which reflects
> lookups by all possible partial keys. To optimize the overall bloom
> filter size, we need to know how many unique elements there are for each
> partial key. To achieve that, we require the caller to pass the number
> of key parts that have been hashed for the given tuple. Here's how it
 

-- 
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