Subject: Re: [boost] Countertree
From: Vadim Stadnik (vadimstdk_at_[hidden])
Date: 2012-11-16 15:59:33
On Sat, Nov 17, 2012 at 4:25 AM, Leo Goodstadt <leo.goodstadt_at_[hidden]>wrote:
> > Subject: Re: [boost] Review Wizard Report for November 2012
> > Hi all,
> > I would like to request a formal review of the library ?Countertree +
> > Suballocator? [countertree]
> > Project location ( zip file with code and documentation) :
> > https://dl.dropbox.com/u/8437476/works/countertree_code_doc.zip
> > Quick view of documentation with code download :
> > https://dl.dropbox.com/u/8437476/works/countertree/index.html
> > For the people who don't know this project, this is a description :
> > *COUNTERTREE*
> > This library is an implementation of a binary red-black counter tree.
> > tree have an additional counter in each leaf. This permit the access to
> > elements by the position, like in a vector. It is a random access
> > with random access iterators
> Among other things, countertree would allow the boost Statistical
> Accumulators Library to support rolling median and rolling quantiles
> efficiently. This would be very useful.
> I had previously had to hack the tree class in the Policy-Based Data
> Structures part of the gnu c++ library.
As far as I know, this support is not yet available in countertree project,
although this is possible in principle.
Do you have a document with descriptions of your work and/or sample code?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk