Re: [boost] [BTREE] Get BTREE library into boost - Market Research

Subject: Re: [boost] [BTREE] Get BTREE library into boost - Market Research
From: Joel (jdy_at_[hidden])
Date: 2012-12-20 20:41:29

Beman, Antony, thanks for the feedback.

Beman Dawes <bdawes <at> acm.org> writes:
> On Thu, Dec 20, 2012 at 6:30 AM, Antony Polukhin <antoshkka <at> gmail.com> > 

> > 6) Search methods can be speed up, if a `position hint` iterator is
> > provided (just like in ` iterator std::set::insert (iterator position,
> > const value_type& val);`)
> 
> The implementation already does a lot of page caching; if there is an
> outstanding iterator the page is already in memory, as are all pages
> above it in the Btree. Thus it isn't obvious that a hint would
> actually have much effect. But it would be interesting to add such a
> search function and run some timings.
> 

One query mode we often need to do is retrieve the payloads for an ordered 
list of keys.  It would be advantageous if the search could take advantage of
knowing that the next answer is guaranteed to be after the previous one (and
probably closer to the previous one than to the last record in the btree).

Joel