Re: [boost] Segment Tree Implementation for GSoC 2014

On 03/06/14 18:04, Kevin Zuniga Garate wrote:

On 4 March 2014 09:30, Larry Evans 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.