Boost logo

Boost :

Subject: Re: [boost] AlRangeExandrescu?
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2009-07-25 01:13:50


David Abrahams wrote:
> on Fri Jul 24 2009, Andrei Alexandrescu <> 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)?

How would you implement popFront() without storing
two iterators, an iterator and a bool, or something?

In Christ,
Steven Watanabe

Boost list run by bdawes at, gregod at, cpdaniel at, john at