X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=dict%2Flookupec.c;h=94794e1663e634c76016143bdcd7eb7137cd0d60;hp=3fca01df4f24b1e03690ab39ce7cecf04c3c2bb8;hb=e2e073b5c947e996304ed7d577497af5e9a879ee;hpb=896c0427df9d8eff5de6a1735dcd992e067df844 diff --git a/dict/lookupec.c b/dict/lookupec.c index 3fca01d..94794e1 100644 --- a/dict/lookupec.c +++ b/dict/lookupec.c @@ -1,8 +1,5 @@ -/* $Id: lookupec.c,v 1.10 2002-08-02 19:26:55 adam Exp $ - Copyright (C) 1995,1996,1997,1998,1999,2000,2001,2002 - Index Data Aps - -This file is part of the Zebra server. +/* This file is part of the Zebra server. + Copyright (C) Index Data Zebra is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free @@ -15,18 +12,20 @@ FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License -along with Zebra; see the file LICENSE.zebra. If not, write to the -Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA -02111-1307, USA. -*/ +along with this program; if not, write to the Free Software +Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA +*/ +#if HAVE_CONFIG_H +#include +#endif #include #include #include #include -#include +#include "dict-p.h" typedef unsigned MatchWord; @@ -37,9 +36,10 @@ typedef struct { #define SH(x) (((x)<<1)+1) -int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, - int pos, int (*userfunc)(char *), int range, - Dict_char *prefix) +static int lookup_ec(Dict dict, Dict_ptr ptr, + MatchInfo *mi, MatchWord *ri_base, + int pos, int (*userfunc)(char *), int range, + Dict_char *prefix) { int lo, hi; void *p; @@ -47,10 +47,10 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, char *info; MatchWord match_mask = 1<<(mi->m-1); - dict_bf_readp (dict->dbf, ptr, &p); + dict_bf_readp(dict->dbf, ptr, &p); lo = 0; hi = DICT_nodir(p)-1; - indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); + indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); while (lo <= hi) { if (indxp[-lo] > 0) @@ -65,7 +65,7 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, { Dict_char ch; - memcpy (&ch, info+j*sizeof(Dict_char), sizeof(Dict_char)); + memcpy(&ch, info+j*sizeof(Dict_char), sizeof(Dict_char)); prefix[pos+j] = ch; if (ch == DICT_EOS) { @@ -96,9 +96,9 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, /* unsigned char length of information */ /* char * information */ info = (char*)p - indxp[-lo]; - memcpy (&ch, info+sizeof(Dict_ptr), sizeof(Dict_char)); + memcpy(&ch, info+sizeof(Dict_ptr), sizeof(Dict_char)); prefix[pos] = ch; - + sc = mi->s[ch & 255]; ri[1+range] = SH(ri[0]) & sc; for (i=1; i<=range; i++) @@ -114,13 +114,13 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, prefix[pos+1] = DICT_EOS; (*userfunc)((char*) prefix); } - memcpy (&subptr, info, sizeof(Dict_ptr)); + memcpy(&subptr, info, sizeof(Dict_ptr)); if (subptr) { - dict_look_ec (dict, subptr, mi, ri, pos+1, - userfunc, range, prefix); - dict_bf_readp (dict->dbf, ptr, &p); - indxp = (short*) ((char*) p + + lookup_ec(dict, subptr, mi, ri, pos+1, + userfunc, range, prefix); + dict_bf_readp(dict->dbf, ptr, &p); + indxp = (short*) ((char*) p + DICT_bsize(p)-sizeof(short)); } } @@ -130,43 +130,52 @@ int dict_look_ec (Dict dict, Dict_ptr ptr, MatchInfo *mi, MatchWord *ri_base, return 0; } -static MatchInfo *prepare_match (Dict_char *pattern) +static MatchInfo *prepare_match(Dict_char *pattern) { int i; MatchWord *s; MatchInfo *mi; - mi = (MatchInfo *) xmalloc (sizeof(*mi)); - mi->m = dict_strlen (pattern); - mi->s = s = (MatchWord *) xmalloc (sizeof(*s)*256); /* 256 !!! */ - for (i=0; i<256; i++) + mi = (MatchInfo *) xmalloc(sizeof(*mi)); + mi->m = dict_strlen(pattern); + mi->s = s = (MatchWord *) xmalloc(sizeof(*s)*256); /* 256 !!! */ + for (i = 0; i < 256; i++) s[i] = 0; - for (i=0; pattern[i]; i++) + for (i = 0; pattern[i]; i++) s[pattern[i]&255] += 1<head.root) return 0; - - mi = prepare_match ((Dict_char*) pattern); - ri = (MatchWord *) xmalloc ((dict_strlen((Dict_char*) pattern)+range+2) - * (range+1)*sizeof(*ri)); - for (i=0; i<=range; i++) + mi = prepare_match((Dict_char*) pattern); + + ri = (MatchWord *) xmalloc((dict_strlen((Dict_char*) pattern)+range+2) + * (range+1)*sizeof(*ri)); + for (i = 0; i <= range; i++) ri[i] = (2<head.root, mi, ri, 0, userfunc, - range, prefix); - xfree (ri); - return i; + + ret = lookup_ec(dict, dict->head.root, mi, ri, 0, userfunc, + range, prefix); + xfree(ri); + return ret; } +/* + * Local variables: + * c-basic-offset: 4 + * c-file-style: "Stroustrup" + * indent-tabs-mode: nil + * End: + * vim: shiftwidth=4 tabstop=8 expandtab + */ +