[boost] Re: Submission: RunVector

From: Csaba Szepesvari (szepes_at_[hidden])
Date: 2000-02-23 08:02:53

Hi All,

You might find it interesting to look at the papers
 http://www.cs.ubc.ca/spider/cebly/Papers/_download_/pruning.ps
also at a first glance this might seem far from what you do here, but in fact,
it is not.

The authors investigate an approach to linear algebra where vectors and
matrices are represented by tree structures..
So don't we also need sg like containers using tree-based representations?

- Csaba

Andrew D Jewell wrote:

> 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
>
> ------------------------------------------------------------------------
> Learn more with SmartPlanet. It's a new way of learning online.
> SmartPlanet offers hundreds of courses to take on your time,
> in your space. Join for FREE today!
> http://click.egroups.com/1/1704/1/_/9351/_/951257616/
>
> -- Easily schedule meetings and events using the group calendar!
> -- http://www.egroups.com/cal?listname=boost&m=1
>
>   ------------------------------------------------------------------------
>
>    runvector.hName: runvector.h
>               Type: Macintosh BinHex Archive (application/mac-binhex40)