projects
/
idzebra-moved-to-github.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
New ranking rank-2 .. Like rank-1 but subtracts staticrank.
[idzebra-moved-to-github.git]
/
index
/
rank1.c
diff --git
a/index/rank1.c
b/index/rank1.c
index
0b1ddfb
..
48f33ea
100644
(file)
--- a/
index/rank1.c
+++ b/
index/rank1.c
@@
-1,8
+1,5
@@
-/* $Id: rank1.c,v 1.25 2005-06-14 20:28:54 adam Exp $
- Copyright (C) 1995-2005
- Index Data ApS
-
-This file is part of the Zebra server.
+/* This file is part of the Zebra server.
+ Copyright (C) 1994-2009 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
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,9
+12,9
@@
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
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
+
*/
#include <stdio.h>
*/
#include <stdio.h>
@@
-29,11
+26,11
@@
Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA
#include <unistd.h>
#endif
#include <unistd.h>
#endif
-
#include "index.h"
#include "index.h"
+#include "rank.h"
-static int log_level=0;
-static int log_initialized=0;
+static int log_level = 0;
+static int log_initialized = 0;
struct rank_class_info {
int dummy;
struct rank_class_info {
int dummy;
@@
-57,7
+54,7
@@
struct rank_set_info {
NMEM nmem;
};
NMEM nmem;
};
-static int log2_int (zint g)
+static int log2_int(zint g)
{
int n = 0;
if (g < 0)
{
int n = 0;
if (g < 0)
@@
-71,17
+68,17
@@
static int log2_int (zint g)
* create: Creates/Initialises this rank handler. This routine is
* called exactly once. The routine returns the class_handle.
*/
* create: Creates/Initialises this rank handler. This routine is
* called exactly once. The routine returns the class_handle.
*/
-static void *create (ZebraHandle zh)
+static void *create(ZebraHandle zh)
{
struct rank_class_info *ci =
{
struct rank_class_info *ci =
- (struct rank_class_info *) xmalloc (sizeof(*ci));
+ (struct rank_class_info *) xmalloc(sizeof(*ci));
if (!log_initialized)
{
if (!log_initialized)
{
- log_level=yaz_log_module_level("rank1");
- log_initialized=1;
+ log_level = yaz_log_module_level("rank1");
+ log_initialized = 1;
}
}
- yaz_log (log_level, "rank-1 create");
+ yaz_log(log_level, "rank-1 create");
return ci;
}
return ci;
}
@@
-90,12
+87,12
@@
static void *create (ZebraHandle zh)
* when the handler is no longer needed - i.e. when the server
* dies. The class_handle was previously returned by create.
*/
* when the handler is no longer needed - i.e. when the server
* dies. The class_handle was previously returned by create.
*/
-static void destroy (struct zebra_register *reg, void *class_handle)
+static void destroy(struct zebra_register *reg, void *class_handle)
{
struct rank_class_info *ci = (struct rank_class_info *) class_handle;
{
struct rank_class_info *ci = (struct rank_class_info *) class_handle;
- yaz_log (log_level, "rank-1 destroy");
- xfree (ci);
+ yaz_log(log_level, "rank-1 destroy");
+ xfree(ci);
}
}
@@
-104,34
+101,34
@@
static void destroy (struct zebra_register *reg, void *class_handle)
* each result set. The returned handle is a "set handle" and
* will be used in each of the handlers below.
*/
* each result set. The returned handle is a "set handle" and
* will be used in each of the handlers below.
*/
-static void *begin (struct zebra_register *reg,
- void *class_handle, RSET rset, NMEM nmem,
- TERMID *terms, int numterms)
+static void *begin(struct zebra_register *reg,
+ void *class_handle, RSET rset, NMEM nmem,
+ TERMID *terms, int numterms)
{
struct rank_set_info *si =
{
struct rank_set_info *si =
- (struct rank_set_info *) nmem_malloc (nmem,sizeof(*si));
+ (struct rank_set_info *) nmem_malloc(nmem,sizeof(*si));
int i;
int i;
- yaz_log (log_level, "rank-1 begin");
+ yaz_log(log_level, "rank-1 begin");
si->no_entries = numterms;
si->no_rank_entries = 0;
si->nmem=nmem;
si->entries = (struct rank_term_info *)
si->no_entries = numterms;
si->no_rank_entries = 0;
si->nmem=nmem;
si->entries = (struct rank_term_info *)
- nmem_malloc (si->nmem, sizeof(*si->entries)*numterms);
+ nmem_malloc(si->nmem, sizeof(*si->entries)*numterms);
for (i = 0; i < numterms; i++)
{
zint g = rset_count(terms[i]->rset);
yaz_log(log_level, "i=%d flags=%s '%s'", i,
terms[i]->flags, terms[i]->name );
for (i = 0; i < numterms; i++)
{
zint g = rset_count(terms[i]->rset);
yaz_log(log_level, "i=%d flags=%s '%s'", i,
terms[i]->flags, terms[i]->name );
- if (!strncmp (terms[i]->flags, "rank,", 5))
+ if (!strncmp(terms[i]->flags, "rank,", 5))
{
const char *cp = strstr(terms[i]->flags+4, ",w=");
si->entries[i].rank_flag = 1;
if (cp)
{
const char *cp = strstr(terms[i]->flags+4, ",w=");
si->entries[i].rank_flag = 1;
if (cp)
- si->entries[i].rank_weight = atoi (cp+3);
+ si->entries[i].rank_weight = atoi(cp+3);
else
else
- si->entries[i].rank_weight = 34;
- yaz_log (log_level, " i=%d weight=%d g="ZINT_FORMAT, i,
+ si->entries[i].rank_weight = 34; /* sqrroot of 1000 */
+ yaz_log(log_level, " i=%d weight=%d g="ZINT_FORMAT, i,
si->entries[i].rank_weight, g);
(si->no_rank_entries)++;
}
si->entries[i].rank_weight, g);
(si->no_rank_entries)++;
}
@@
-139,12
+136,12
@@
static void *begin (struct zebra_register *reg,
si->entries[i].rank_flag = 0;
si->entries[i].local_occur = 0; /* FIXME */
si->entries[i].global_occur = g;
si->entries[i].rank_flag = 0;
si->entries[i].local_occur = 0; /* FIXME */
si->entries[i].global_occur = g;
- si->entries[i].global_inv = 32 - log2_int (g);
- yaz_log (log_level, " global_inv = %d g = " ZINT_FORMAT,
- (int) (32-log2_int (g)), g);
- si->entries[i].term=terms[i];
+ si->entries[i].global_inv = 32 - log2_int(g);
+ yaz_log(log_level, " global_inv = %d g = " ZINT_FORMAT,
+ (int) (32-log2_int(g)), g);
+ si->entries[i].term = terms[i];
si->entries[i].term_index=i;
si->entries[i].term_index=i;
- terms[i]->rankpriv=&(si->entries[i]);
+ terms[i]->rankpriv = &(si->entries[i]);
}
return si;
}
}
return si;
}
@@
-153,9
+150,9
@@
static void *begin (struct zebra_register *reg,
* end: Terminates ranking process. Called after a result set
* has been ranked.
*/
* end: Terminates ranking process. Called after a result set
* has been ranked.
*/
-static void end (struct zebra_register *reg, void *set_handle)
+static void end(struct zebra_register *reg, void *set_handle)
{
{
- yaz_log (log_level, "rank-1 end");
+ yaz_log(log_level, "rank-1 end");
/* no need to free anything, they are in nmems */
}
/* no need to free anything, they are in nmems */
}
@@
-165,21
+162,21
@@
static void end (struct zebra_register *reg, void *set_handle)
* should be as fast as possible. This routine should "incrementally"
* update the score.
*/
* should be as fast as possible. This routine should "incrementally"
* update the score.
*/
-static void add (void *set_handle, int seqno, TERMID term)
+static void add(void *set_handle, int seqno, TERMID term)
{
struct rank_set_info *si = (struct rank_set_info *) set_handle;
struct rank_term_info *ti;
assert(si);
if (!term)
{
{
struct rank_set_info *si = (struct rank_set_info *) set_handle;
struct rank_term_info *ti;
assert(si);
if (!term)
{
- yaz_log (log_level, "rank-1 add NULL term");
+ yaz_log(log_level, "rank-1 add NULL term");
return;
}
ti= (struct rank_term_info *) term->rankpriv;
assert(ti);
si->last_pos = seqno;
ti->local_occur++;
return;
}
ti= (struct rank_term_info *) term->rankpriv;
assert(ti);
si->last_pos = seqno;
ti->local_occur++;
- yaz_log (log_level, "rank-1 add seqno=%d term=%s count=%d",
+ yaz_log(log_level, "rank-1 add seqno=%d term=%s count=%d",
seqno, term->name,ti->local_occur);
}
seqno, term->name,ti->local_occur);
}
@@
-189,13
+186,14
@@
static void add (void *set_handle, int seqno, TERMID term)
* score should be between 0 and 1000. If score cannot be obtained
* -1 should be returned.
*/
* score should be between 0 and 1000. If score cannot be obtained
* -1 should be returned.
*/
-static int calc (void *set_handle, zint sysno)
+static int calc_1(void *set_handle, zint sysno, zint staticrank,
+ int *stop_flag)
{
int i, lo, divisor, score = 0;
struct rank_set_info *si = (struct rank_set_info *) set_handle;
{
int i, lo, divisor, score = 0;
struct rank_set_info *si = (struct rank_set_info *) set_handle;
- if (!si->no_rank_entries)
- return -1;
+ if (!si->no_rank_entries)
+ return -1; /* ranking not enabled for any terms */
for (i = 0; i < si->no_entries; i++)
{
for (i = 0; i < si->no_entries; i++)
{
@@
-205,9
+203,9
@@
static int calc (void *set_handle, zint sysno)
score += (8+log2_int (lo)) * si->entries[i].global_inv *
si->entries[i].rank_weight;
}
score += (8+log2_int (lo)) * si->entries[i].global_inv *
si->entries[i].rank_weight;
}
- divisor = si->no_rank_entries * (8+log2_int (si->last_pos/si->no_entries));
+ divisor = si->no_rank_entries * (8+log2_int(si->last_pos/si->no_entries));
score = score / divisor;
score = score / divisor;
- yaz_log (log_level, "calc sysno=" ZINT_FORMAT " score=%d", sysno, score);
+ yaz_log(log_level, "calc sysno=" ZINT_FORMAT " score=%d", sysno, score);
if (score > 1000)
score = 1000;
/* reset the counts for the next term */
if (score > 1000)
score = 1000;
/* reset the counts for the next term */
@@
-216,6
+214,13
@@
static int calc (void *set_handle, zint sysno)
return score;
}
return score;
}
+static int calc_2(void *set_handle, zint sysno, zint staticrank,
+ int *stop_flag)
+{
+ int score = calc_1(set_handle, sysno, staticrank, stop_flag);
+ return score - staticrank;
+}
+
/*
* Pseudo-meta code with sequence of calls as they occur in a
* server. Handlers are prefixed by --:
/*
* Pseudo-meta code with sequence of calls as they occur in a
* server. Handlers are prefixed by --:
@@
-234,14
+239,34
@@
static int calc (void *set_handle, zint sysno)
* server close
*/
* server close
*/
-static struct rank_control rank_control = {
+static struct rank_control rank_1_control = {
"rank-1",
create,
destroy,
begin,
end,
"rank-1",
create,
destroy,
begin,
end,
- calc,
+ calc_1,
+ add,
+};
+struct rank_control *rank_1_class = &rank_1_control;
+
+static struct rank_control rank_2_control = {
+ "rank-2",
+ create,
+ destroy,
+ begin,
+ end,
+ calc_2,
add,
};
add,
};
-struct rank_control *rank1_class = &rank_control;
+struct rank_control *rank_2_class = &rank_2_control;
+/*
+ * Local variables:
+ * c-basic-offset: 4
+ * c-file-style: "Stroustrup"
+ * indent-tabs-mode: nil
+ * End:
+ * vim: shiftwidth=4 tabstop=8 expandtab
+ */
+