Date: Mon, 26 Apr 1999 10:57:40 -0700 (PDT)
From: Dean Gaudet <dgaudet@arctic.org>
To: new-httpd@apache.org
Subject: Re: pr#4118: MSIE 4.0 screws up with Vary
In-Reply-To: <371E6CD1.2BAFC8D0@Golux.Com>
Message-ID: <Pine.LNX.3.96dg4.990426105731.9347e-100000@twinlark.arctic.org>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Sender: new-httpd-owner@apache.org
Precedence: bulk
Reply-To: new-httpd@apache.org

That's O(n^2).

Dean

On Wed, 21 Apr 1999, Rodent of Unusual Size wrote:

> Roy T. Fielding wrote:
> > 
> > Alternatively, we could fix table_merge so that the fields are split
> > before merging, but that would have a significant performance hit.
> 
> Or how about
> 
> API_EXPORT(void) ap_add_unique_token(table *t, const char *key,
>                                      const char *val)
> {
>     if (! ap_find_token(t->p, ap_table_get(t, key), val)) {
>         ap_table_merge(t, key, val)
>     }
> }
> 
> This could be used for cases in which tokens shouldn't be
> occur more than once in the string.  A little more overhead,
> but an anlternative rather than a replacement for ap_table_merge().
> The above is obviously only for HTTP tokens.
> 
> (Why does ap_find_token() take a pool * argument it doesn't use?)
> -- 
> #ken    P-)}
> 
> Ken Coar                    <http://Web.Golux.Com/coar/>
> Apache Software Foundation  <http://www.apache.org/>
> "Apache Server for Dummies" <http://Web.Golux.Com/coar/ASFD/>
>