Re: [Boost-users] [xpressive] Using it with input iterators or how far the backtracing will go back

Subject: Re: [Boost-users] [xpressive] Using it with input iterators or how far the backtracing will go back
From: Dominique Devienne (ddevienne_at_[hidden])
Date: 2010-11-05 10:21:46

On Fri, Nov 5, 2010 at 3:31 AM, Alex Dubov <oakad_at_[hidden]> wrote:
> So the question is, how can one establish the size for this iterator adapter's
> internal storage so as to avoid match failures due to incomplete storage and
> avoid storing too much unnecessary data? I suppose, the storage can be reset
> when the match is reported. This, however, still leaves an open problem for
> situations where matches are separated by, possibly, gigabytes of non-matching
> data.

In the case of single-line matching, backtracking need only going back
to the start of the current line, so I think the buffering only needs
to be line based. For arbitrarily long multi-line matching, I don't
know... --DD