Re: [boost] AlRangeExandrescu?

Subject: Re: [boost] AlRangeExandrescu?
From: Andrei Alexandrescu (andrei_at_[hidden])
Date: 2009-07-25 01:11:49

David Abrahams wrote:
> on Fri Jul 24 2009, Andrei Alexandrescu <andrei-AT-metalanguage.com> wrote:
> 
>> Another example of an iterator-based design that's not easy to
>> replicate with ranges is Boost Multi-Index. (Thanks Emil Dotchevski
>> for pointing that out during my talk. (Marshall Clow promised the
>> video will be available Real Real Soon Now(tm).)) In Multi-Index,
>> indexes store iterators; storing ranges would often waste twice the
>> space for little or no benefit.
> 
> Can't you handle that by storing a range that always contains only one
> element: [iterator,iterator+1)?

You can, but that doubles the memory eaten by the index.

Andrei