Re: [Boost-users] [mpl]... is there an mpl::string

Subject: Re: [Boost-users] [mpl]... is there an mpl::string
From: Eric Niebler (eric_at_[hidden])
Date: 2009-04-10 17:47:46

Eric Niebler wrote:
> There's another consideration that I've been glossing over. mpl::string 
> isn't *really* random access. Since mpl::string<'a','b','c'> designates 
> the same character sequence as mpl::string<'abc'>, it takes O(N) 
> template instantiations to find the N-th element in the sequence, at 
> least in the current implementation. I'd like to fix that, but I don't 
> know how (yet).

Now this is really bothering me. The right thing to do is replace the 
current implementation with one in which mpl::string is a front- and 
back-extensible bidirectional sequence, and give up with the random 
access pretense. :-(

-- 
Eric Niebler
BoostPro Computing
http://www.boostpro.com