Re: [boost] Segment Tree Implementation for GSoC 2014

Subject: Re: [boost] Segment Tree Implementation for GSoC 2014
From: Larry Evans (cppljevans_at_[hidden])
Date: 2014-03-07 09:57:45

On 03/06/14 18:04, Kevin Zuniga Garate wrote:
> On 4 March 2014 09:30, Larry Evans <cppljevans_at_[hidden]> wrote:
>>
>> There was a thread in August 2011 in this list with subject:
>>
>> [fusion] segmented fusion 2.0
>>
>> It was started by Eric Niebler.
>> I'd guess he'd be interested.
>>
>> -regards,
>> Larry
>
> After reading that thread and the linked paper, I understand that they
> use the word segmented to mean non-contiguous memory, is that correct?
OOPS.  My mistake.  I just assumed the same name implied the same
or similar concept.

Sorry for noise :(
> Normally a segment tree is build as a heap, in a linear array, and the
> segment part refers to the intervals.
>
>