Re: [Boost-users] container with large number of elements and a small number of invalide elements

Subject: Re: [Boost-users] container with large number of elements and a small number of invalide elements
From: Nevin Liber (nevin_at_[hidden])
Date: 2013-11-05 14:25:59

On 5 November 2013 12:45, MM <finjulhich_at_[hidden]> wrote:

>
> I can store a container of indices that are invalid,
>

Or you can store a container of indices that are valid.  Unless you are on
a very constrained platform, an extra 4M (assuming 1 million elements and
4-byte indices) for that container just isn't all that much space.

> and get max and min,
>

Why not just store their indices when you build the vector?
-- 
 Nevin ":-)" Liber  <mailto:nevin_at_[hidden]>  [phone]