• Heikki Linnakangas's avatar
    Allow skipping some items in a multi-key GIN search. · e20c70cb
    Heikki Linnakangas authored
    In a multi-key search, ie. something like "col @> 'foo' AND col @> 'bar'",
    as soon as we find the next item that matches the first criteria, we don't
    need to check the second criteria for TIDs smaller the first match. That
    saves a lot of effort, especially if one of the terms is rare, while the
    second occurs very frequently.
    
    Based on ideas from Alexander Korotkov's fast scan patch.
    e20c70cb
ginget.c 42.6 KB