Subject: Re: [boost] Interval Trees & ICL
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2010-12-17 19:13:26
2010/12/18 Dave Abrahams <dave_at_[hidden]>:
> On Fri, Dec 17, 2010 at 12:31 PM, Joachim Faulhaber
> <afojgo_at_[hidden]> wrote:
>> The restriction imposed by bit-interleaving on the applicable element
>> types is justified if the data structure gains efficiency. Using meta
>> programming we can choose the best implementation dependent on the
>> element type.
> I think you mean the key type?
In terms of intervals as a set of elements: element_type. In terms of
a 2D plane: coordinate_type. In terms of a sorted container: key_type.
Since Phil started with intervals I chose "element_type" (of the
interval). The key values of Phils interval_adaper would be z-values
which differ from the element_type of the intervals as they have
double length due to bit-interleaving.
-- Interval Container Library [Boost.Icl] http://www.joachim-faulhaber.de
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk