X-Git-Url: http://jsfdemo.indexdata.com/?a=blobdiff_plain;f=src%2Ftermlists.c;h=0435f2aae1082d5a73e887f7697a520687d5cad3;hb=aabc654ef7b6c5a6740e95b9580223726a86e43a;hp=7f32e3d9c6f650b031b676ffdda57aa91ce93f72;hpb=fe3383c0559a453df1e5076fc6faac6d1a11685c;p=pazpar2-moved-to-github.git diff --git a/src/termlists.c b/src/termlists.c index 7f32e3d..0435f2a 100644 --- a/src/termlists.c +++ b/src/termlists.c @@ -1,11 +1,16 @@ /* - * $Id: termlists.c,v 1.1 2006-12-20 20:47:16 quinn Exp $ + * $Id: termlists.c,v 1.6 2007-01-16 23:42:10 quinn Exp $ */ #include #include +#include #include +#if HAVE_CONFIG_H +#include +#endif + #include "termlists.h" // Discussion: @@ -65,7 +70,7 @@ struct termlist *termlist_create(NMEM nmem, int numterms, int highscore_size) hashsize <<= 1; res = nmem_malloc(nmem, sizeof(struct termlist)); res->hashtable = nmem_malloc(nmem, hashsize * sizeof(struct termlist_bucket*)); - bzero(res->hashtable, hashsize * sizeof(struct termlist_bucket*)); + memset(res->hashtable, 0, hashsize * sizeof(struct termlist_bucket*)); res->hashtable_size = hashsize; res->nmem = nmem; res->hashmask = hashsize - 1; // Creates a bitmask @@ -84,7 +89,7 @@ static void update_highscore(struct termlist *tl, struct termlist_score *t) int smallest; int me = -1; - if (t->frequency < tl->highscore_min) + if (tl->highscore_num > tl->highscore_size && t->frequency < tl->highscore_min) return; smallest = 0; @@ -97,6 +102,8 @@ static void update_highscore(struct termlist *tl, struct termlist_score *t) } if (tl->highscore_num) tl->highscore_min = tl->highscore[smallest]->frequency; + if (t->frequency < tl->highscore_min) + tl->highscore_min = t->frequency; if (me >= 0) return; if (tl->highscore_num < tl->highscore_size) @@ -118,11 +125,19 @@ void termlist_insert(struct termlist *tl, const char *term) { unsigned int bucket; struct termlist_bucket **p; + char buf[256], *cp; + + if (strlen(term) > 255) + return; + strcpy(buf, term); + for (cp = buf + strlen(buf) - 1; cp > buf && + (*cp == ',' || *cp == '.' || *cp == ' ' || *cp == '-'); cp--) + *cp = '\0'; - bucket = hash((unsigned char *)term) & tl->hashmask; + bucket = hash((unsigned char *)buf) & tl->hashmask; for (p = &tl->hashtable[bucket]; *p; p = &(*p)->next) { - if (!strcmp(term, (*p)->term.term)) + if (!strcmp(buf, (*p)->term.term)) { (*p)->term.frequency++; update_highscore(tl, &((*p)->term)); @@ -133,7 +148,7 @@ void termlist_insert(struct termlist *tl, const char *term) { struct termlist_bucket *new = nmem_malloc(tl->nmem, sizeof(struct termlist_bucket)); - new->term.term = nmem_strdup(tl->nmem, term); + new->term.term = nmem_strdup(tl->nmem, buf); new->term.frequency = 1; new->next = 0; *p = new;