pike.git/ src/ builtin_functions.c

2006-03-13

2006-03-13 11:55:05 by Henrik Grubbström (Grubba) <grubba@grubba.org>

• 28ab94b86890aa961a9d25bc07e84b1eca4a7d1b (16 lines) (+13/-3) ^{[ Show | Annotate ]}
  Branch: 7.9

Minor optimization of find_longest_prefix.

Rev: src/builtin_functions.c:1.616

2:   || This file is part of Pike. For copyright information see COPYRIGHT.   || Pike is distributed under GPL, LGPL and MPL. See the file COPYING   || for more information. - || $Id: builtin_functions.c,v 1.615 2006/03/11 17:45:37 grubba Exp $ + || $Id: builtin_functions.c,v 1.616 2006/03/13 11:55:05 grubba Exp $   */      #include "global.h"
3312:       if(tmp<0)    { -  int d; -  +     /* Check if we might have a valid prefix that is better than    * the current match. */    if (~tmp > match_len) {
3334:    else if(tmp>0)    {    b=c; +  while ((c = v[b].prefix) > a) { +  if (v[c].ind->len < tmp) { +  if (v[c].ind->len > match_len) { +  match = c; +  match_len = v[c].ind->len;    } -  +  a = c+1; +  break; +  } +  b = c; +  } +  }    else    {    if (!v[c].is_prefix) {