[honey] For bchop index store upper bound key
commitbd13347df5b07c4a8e6477febea8e692a84f9118
authorOlly Betts <olly@survex.com>
Wed, 28 Mar 2018 04:52:08 +0000 (28 17:52 +1300)
committerOlly Betts <olly@survex.com>
Wed, 28 Mar 2018 04:52:08 +0000 (28 17:52 +1300)
treee7f63790076634d066e7528f748fc27429290ed3
parentf9ef721c854af12837f71becf3bd79740a2d5e69
[honey] For bchop index store upper bound key

Add a key which is an upper bound on all keys in the table, pointing
to the root (start of the index) so that searching for a key larger
than any in the table quickly fails.

If the largest key in the table has 0xff for all its first four bytes
then we don't add this new entry (because there's no 4 byte entry
which gives an upper bound).  It's probably less likely that keys
beyond the end of the table will be searched for in this case anyway.
xapian-core/backends/honey/honey_table.h