X-Git-Url: http://git.indexdata.com/?a=blobdiff_plain;f=dict%2Finsert.c;h=af7775b95000f0291fad428ddd721abcd01bcdf7;hb=9252c3f4231f9f3226326ce1360f055bad48b8d1;hp=ce41de7e066b2882e3af7973b7e9dd8cba0e8c8d;hpb=dbfa7d133bf33952be14064ac98b37674f9d717b;p=idzebra-moved-to-github.git diff --git a/dict/insert.c b/dict/insert.c index ce41de7..af7775b 100644 --- a/dict/insert.c +++ b/dict/insert.c @@ -1,10 +1,16 @@ /* - * Copyright (C) 1994-1996, Index Data I/S + * Copyright (C) 1994-1999, Index Data * All rights reserved. * Sebastian Hammer, Adam Dickmeiss * * $Log: insert.c,v $ - * Revision 1.17 1996-05-14 15:49:09 adam + * Revision 1.19 1999-02-02 14:50:22 adam + * Updated WIN32 code specific sections. Changed header. + * + * Revision 1.18 1998/03/05 08:17:24 adam + * Added a few comments - no code changed. + * + * Revision 1.17 1996/05/14 15:49:09 adam * Bug fix: In function split_page. In rare cases variable best_indxp was * referenced. * @@ -162,23 +168,22 @@ static int split_page (Dict dict, Dict_ptr ptr, void *p) char *info, *info1; int slen; Dict_char dc; - info = (char*) p + ((short*) p)[j]; /* entry start */ memcpy (&dc, info, sizeof(dc)); assert (dc == best_char); - slen = dict_strlen((Dict_char*) info); + slen = 1+dict_strlen((Dict_char*) info); - assert (slen > 0); - if (slen == 1) + assert (slen > 1); + if (slen == 2) { assert (!info_here); - info_here = info+(slen+1)*sizeof(Dict_char); + info_here = info+slen*sizeof(Dict_char); } else { - info1 = info+(1+slen)*sizeof(Dict_char); /* info start */ + info1 = info+slen*sizeof(Dict_char); /* info start */ dict_ins (dict, (Dict_char*) (info+sizeof(Dict_char)), subptr, *info1, info1+1); dict_bf_readp (dict->dbf, ptr, &p); @@ -314,16 +319,19 @@ static int dict_ins (Dict dict, const Dict_char *str, /* consider change of userinfo length... */ if (*info == userlen) { + /* change of userinfo ? */ if (memcmp (info+1, userinfo, userlen)) { dict_bf_touch (dict->dbf, ptr); memcpy (info+1, userinfo, userlen); return 1; } + /* same userinfo */ return 2; } else if (*info > userlen) { + /* room for new userinfo */ DICT_type(p) = 1; *info = userlen; dict_bf_touch (dict->dbf, ptr); @@ -350,9 +358,9 @@ static int dict_ins (Dict dict, const Dict_char *str, memcpy (&subptr, info, sizeof(Dict_ptr)); if (*++str == DICT_EOS) { - int xlen; - - xlen = info[sizeof(Dict_ptr)+sizeof(Dict_char)]; + /* finish of string. Store userinfo here... */ + + int xlen = info[sizeof(Dict_ptr)+sizeof(Dict_char)]; if (xlen == userlen) { if (memcmp (info+sizeof(Dict_ptr)+sizeof(Dict_char)+1, @@ -374,10 +382,12 @@ static int dict_ins (Dict dict, const Dict_char *str, dict_bf_touch (dict->dbf, ptr); return 1; } + /* xlen < userlen, expanding needed ... */ if (DICT_size(p)+sizeof(Dict_char)+sizeof(Dict_ptr)+ userlen >= DICT_pagesize(dict) - (1+DICT_nodir(p))*sizeof(short)) { + /* not enough room - split needed ... */ if (DICT_type(p) == 1) { clean_page (dict, ptr, p, NULL, 0, NULL); @@ -392,7 +402,7 @@ static int dict_ins (Dict dict, const Dict_char *str, return dict_ins (dict, str-1, ptr, userlen, userinfo); } else - { + { /* enough room - no split needed ... */ info = (char*)p + DICT_size(p); memcpy (info, &subptr, sizeof(subptr)); memcpy (info+sizeof(Dict_ptr), &dc, sizeof(Dict_char));