[PATCH] Make SBuf::find_first_of O(N) and implement find_first_not_of

From: Kinkie <gkinkie_at_gmail.com>
Date: Sun, 15 Dec 2013 12:54:09 +0100

Hi,
  attached patch is from branch lp:~squid/squid/characterset/

It extracts some of the work done in parser-ng to implement Alex'
Tokenizer API, bringing O(N) find-any{,-not}-of matching to SBuf.

Note: in IRC discussions, Amos mentioned find_first_of and
find_first_not_of not being naming convention compliant (that's right,
they are modeled after std::string). I'm fine with changing them as a
follow-up commit if this is the collegial decision; I'd avoid do to it
as part of this merge.

-- 
    /kinkie

Received on Sun Dec 15 2013 - 11:54:30 MST

This archive was generated by hypermail 2.2.0 : Mon Dec 16 2013 - 12:00:12 MST