[boost] Re: Submission: RunVector

From: Paul Baxter (paje_at_[hidden])
Date: 2000-02-22 17:38:30

Hi Andy,
You might also want to check out
http://www.cuj.com/archive/1706/feature.html

It has something similar (well similar-ish!)

Used for sets of ranges within a wider domain.
Nice write-up and code.

Haven't looked too far below the bonnet to see just how similar they are
though.

Paul

----- Original Message -----
From: Andrew D Jewell <ajewell_at_[hidden]>
To: <boost_at_[hidden]>
Sent: 22 February 2000 22:10
Subject: [boost] Submission: RunVector

> Attached, please find runvector.h, a handy template that I haven't
> seen elsewhere. It's basically a vector who's representation is
> ranges with identical values. Most operations have complexity linear
> with the number of such ranges.
>
> Any Comments?
>
> Andy Jewell