Boost logo

Boost :

Subject: Re: [boost] Segment Tree Implementation for GSoC 2014
From: Kevin Zuniga Garate (kevin.zun_at_[hidden])
Date: 2014-03-06 19:04:07


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?
Normally a segment tree is build as a heap, in a linear array, and the
segment part refers to the intervals.

-- 
Kevin

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk