index/invstat.c

   1 /*
   2  * Copyright (C) 1994-1999, Index Data
   3  * All rights reserved.
   4  * Sebastian Hammer, Adam Dickmeiss, Heikki Levanto
   5  * log at eof
   6  *
   7  */
   8 #include <stdio.h>
   9 #include <assert.h>
  10 #include <string.h>
  11
  12 #include "index.h"
  13 #include "../isamc/isamd-p.h"
  14
  15 struct inv_stat_info {
  16     ZebraHandle zh;
  17     int no_isam_entries[9];
  18     int no_dict_entries;
  19     int no_dict_bytes;
  20     int isam_bounds[20];
  21     int isam_occurrences[20];
  22     char tmp[128];
  23     int isamb_levels[10][5];
  24     int isamb_sizes[10];
  25     int isamb_blocks[10];
  26 };
  27
  28 #define SINGLETON_TYPE 8 /* the type to use for singletons that */
  29                          /* have no block and no block type */
  30
  31 static int inv_stat_handle (char *name, const char *info, int pos,
  32                             void *client)
  33 {
  34     int occur = 0;
  35     int i = 0;
  36     struct inv_stat_info *stat_info = (struct inv_stat_info*) client;
  37     ISAMS_P isam_p;
  38
  39     stat_info->no_dict_entries++;
  40     stat_info->no_dict_bytes += strlen(name);
  41
  42     assert (*info == sizeof(ISAMS_P));
  43     memcpy (&isam_p, info+1, sizeof(ISAMS_P));
  44
  45     if (stat_info->zh->reg->isams)
  46     {
  47         ISAMS_PP pp;
  48         int occurx = 0;
  49         struct it_key key;
  50
  51         pp = isams_pp_open (stat_info->zh->reg->isams, isam_p);
  52         occur = isams_pp_num (pp);
  53         while (isams_pp_read(pp, &key))
  54         {
  55             //printf ("sysno=%d seqno=%d\n", key.sysno, key.seqno);
  56             occurx++;
  57         }
  58         assert (occurx == occur);
  59         stat_info->no_isam_entries[0] += occur;
  60         isams_pp_close (pp);
  61     }
  62     if (stat_info->zh->reg->isam)
  63     {
  64         ISPT ispt;
  65
  66         ispt = is_position (stat_info->zh->reg->isam, isam_p);
  67         occur = is_numkeys (ispt);
  68         is_pt_free (ispt);
  69     }
  70     if (stat_info->zh->reg->isamc)
  71     {
  72         ISAMC_PP pp;
  73         int occurx = 0;
  74         struct it_key key;
  75
  76         pp = isc_pp_open (stat_info->zh->reg->isamc, isam_p);
  77         occur = isc_pp_num (pp);
  78         while (isc_pp_read(pp, &key))
  79         {
  80             //printf ("sysno=%d seqno=%d\n", key.sysno, key.seqno);
  81             occurx++;
  82         }
  83         assert (occurx == occur);
  84         stat_info->no_isam_entries[isc_type(isam_p)] += occur;
  85         isc_pp_close (pp);
  86     }
  87     if (stat_info->zh->reg->isamd)
  88     {
  89         ISAMD_PP pp;
  90         int occurx = 0;
  91         struct it_key key;
  92
  93         pp = isamd_pp_open (stat_info->zh->reg->isamd, isam_p);
  94
  95         occur = isamd_pp_num (pp);
  96         while (isamd_pp_read(pp, &key))
  97         {
  98             occurx++;
  99             if ( pp->is->method->debug >8 )
 100                logf (LOG_LOG,"sysno=%d seqno=%d (%x/%x) oc=%d/%d ofs=%d ",
 101                    key.sysno, key.seqno,
 102                    key.sysno, key.seqno,
 103                    occur,occurx, pp->offset);
 104         }
 105         if ( pp->is->method->debug >7 )
 106            logf(LOG_LOG,"item %d=%d:%d says %d keys, counted %d",
 107               isam_p, isamd_type(isam_p), isamd_block(isam_p),
 108               occur, occurx);
 109         if (occurx != occur)
 110           logf(LOG_LOG,"Count error!!! read %d, counted %d", occur, occurx);
 111         assert (occurx == occur);
 112         if ( is_singleton(isam_p) )
 113             stat_info->no_isam_entries[SINGLETON_TYPE] += occur;
 114         else
 115             stat_info->no_isam_entries[isamd_type(isam_p)] += occur;
 116         isamd_pp_close (pp);
 117     }
 118     if (stat_info->zh->reg->isamb)
 119     {
 120         ISAMB_PP pp;
 121         struct it_key key;
 122         int cat = isam_p & 3;
 123         int level;
 124         int size;
 125         int blocks;
 126
 127         pp = isamb_pp_open_x(stat_info->zh->reg->isamb, isam_p, &level);
 128
 129         while (isamb_pp_read(pp, &key))
 130             occur++;
 131         isamb_pp_close_x (pp, &size, &blocks);
 132         stat_info->isamb_blocks[cat] += blocks;
 133         stat_info->isamb_sizes[cat] += size;
 134         if (level > 4)
 135             level = 4;
 136         stat_info->isamb_levels[cat][level] ++;
 137     }
 138
 139     while (occur > stat_info->isam_bounds[i] && stat_info->isam_bounds[i])
 140         i++;
 141     ++(stat_info->isam_occurrences[i]);
 142     return 0;
 143 }
 144
 145 void zebra_register_statistics (ZebraHandle zh)
 146 {
 147     int blocks;
 148     int size;
 149     int count;
 150     int i, prev;
 151     int before = 0;
 152     int after = 1000000000;
 153     struct inv_stat_info stat_info;
 154     char term_dict[2*IT_MAX_WORD+2];
 155
 156     if (zebra_begin_read (zh))
 157         return;
 158
 159     stat_info.zh = zh;
 160
 161     term_dict[0] = 1;
 162     term_dict[1] = 0;
 163
 164     for (i = 0; i<=SINGLETON_TYPE; i++)
 165         stat_info.no_isam_entries[i] = 0;
 166     stat_info.no_dict_entries = 0;
 167     stat_info.no_dict_bytes = 0;
 168     stat_info.isam_bounds[0] = 1;
 169     stat_info.isam_bounds[1] = 2;
 170     stat_info.isam_bounds[2] = 3;
 171     stat_info.isam_bounds[3] = 6;
 172     stat_info.isam_bounds[4] = 10;
 173     stat_info.isam_bounds[5] = 20;
 174     stat_info.isam_bounds[6] = 30;
 175     stat_info.isam_bounds[7] = 50;
 176     stat_info.isam_bounds[8] = 100;
 177     stat_info.isam_bounds[9] = 200;
 178     stat_info.isam_bounds[10] = 5000;
 179     stat_info.isam_bounds[11] = 10000;
 180     stat_info.isam_bounds[12] = 20000;
 181     stat_info.isam_bounds[13] = 50000;
 182     stat_info.isam_bounds[14] = 100000;
 183     stat_info.isam_bounds[15] = 200000;
 184     stat_info.isam_bounds[16] = 500000;
 185     stat_info.isam_bounds[17] = 1000000;
 186     stat_info.isam_bounds[18] = 0;
 187
 188     for (i = 0; i<20; i++)
 189         stat_info.isam_occurrences[i] = 0;
 190
 191     for (i = 0; i<10; i++)
 192     {
 193         int j;
 194         for (j = 0; j<5; j++)
 195             stat_info.isamb_levels[i][j] = 0;
 196         stat_info.isamb_sizes[i] = 0;
 197         stat_info.isamb_blocks[i] = 0;
 198     }
 199
 200     dict_scan (zh->reg->dict, term_dict, &before, &after, &stat_info,
 201                inv_stat_handle);
 202
 203     if (zh->reg->isamc)
 204     {
 205         fprintf (stderr, "   Blocks    Occur  Size KB   Bytes/Entry\n");
 206         for (i = 0; isc_block_used (zh->reg->isamc, i) >= 0; i++)
 207         {
 208             fprintf (stderr, " %8d %8d", isc_block_used (zh->reg->isamc, i),
 209                      stat_info.no_isam_entries[i]);
 210
 211             if (stat_info.no_isam_entries[i])
 212                 fprintf (stderr, " %8d   %f",
 213                          (int) ((1023.0 + (double)
 214                                  isc_block_used(zh->reg->isamc, i) *
 215                                  isc_block_size(zh->reg->isamc,i))/1024),
 216                          ((double) isc_block_used(zh->reg->isamc, i) *
 217                           isc_block_size(zh->reg->isamc,i))/
 218                          stat_info.no_isam_entries[i]);
 219             fprintf (stderr, "\n");
 220         }
 221     }
 222     if (zh->reg->isamd)
 223     {
 224         fprintf (stderr, "   Blocks   Occur      KB Bytes/Entry\n");
 225         if (zh->reg->isamd->method->debug >0)
 226             logf(LOG_LOG,"   Blocks   Occur      KB Bytes/Entry");
 227         for (i = 0; i<=SINGLETON_TYPE; i++)
 228         {
 229             blocks= isamd_block_used(zh->reg->isamd,i);
 230             size= isamd_block_size(zh->reg->isamd,i);
 231             count=stat_info.no_isam_entries[i];
 232             if (i==SINGLETON_TYPE)
 233                 blocks=size=0;
 234             if (stat_info.no_isam_entries[i])
 235             {
 236                 fprintf (stderr, "%c %7d %7d %7d %5.2f\n",
 237                          (i==SINGLETON_TYPE)?('z'):('A'+i),
 238                          blocks,
 239                          count,
 240                          (int) ((1023.0 + (double) blocks * size)/1024),
 241                          ((double) blocks * size)/count);
 242                 if (zh->reg->isamd->method->debug >0)
 243                     logf(LOG_LOG, "%c %7d %7d %7d %5.2f",
 244                          (i==SINGLETON_TYPE)?('z'):('A'+i),
 245                          blocks,
 246                          count,
 247                          (int) ((1023.0 + (double) blocks * size)/1024),
 248                          ((double) blocks * size)/count);
 249             } /* entries */
 250         } /* for */
 251     } /* isamd */
 252     if ( (zh->reg->isamd) && (zh->reg->isamd->method->debug>0))
 253         fprintf (stderr, "\n%d words using %d bytes\n",
 254              stat_info.no_dict_entries, stat_info.no_dict_bytes);
 255
 256     if (zh->reg->isamb)
 257     {
 258         for (i = 0; i<4; i++)
 259         {
 260             int j;
 261             int bsize = isamb_block_info(zh->reg->isamb, i);
 262             if (bsize < 0)
 263                 break;
 264             fprintf (stderr, "Category   %d\n", i);
 265             fprintf (stderr, "Block size %d\n", bsize);
 266             fprintf (stderr, "Blocks:    %d\n", stat_info.isamb_blocks[i]);
 267             fprintf (stderr, "Size:      %d\n", stat_info.isamb_sizes[i]);
 268             fprintf (stderr, "Total      %d\n", stat_info.isamb_blocks[i]*
 269                      bsize);
 270             for (j = 0; j<5; j++)
 271                 if (stat_info.isamb_levels[i][j])
 272                     fprintf (stderr, "Level%d     %d\n", j,
 273                              stat_info.isamb_levels[i][j]);
 274         }
 275     }
 276
 277     fprintf (stderr, "    Occurrences     Words\n");
 278     prev = 1;
 279     for (i = 0; stat_info.isam_bounds[i]; i++)
 280     {
 281         int here = stat_info.isam_bounds[i];
 282         fprintf (stderr, "%7d-%-7d %7d\n",
 283                  prev, here, stat_info.isam_occurrences[i]);
 284         prev = here+1;
 285     }
 286     fprintf (stderr, "%7d-        %7d\n",
 287              prev, stat_info.isam_occurrences[i]);
 288     xmalloc_trav("unfreed"); /*! while hunting memory leaks */
 289     zebra_end_read (zh);
 290 }
 291
 292
 293 /*
 294  *
 295  * $Log: invstat.c,v $
 296  * Revision 1.27  2002-04-30 08:28:37  adam
 297  * isamb fixes for pp_read. Statistics
 298  *
 299  * Revision 1.26  2002/04/29 18:03:46  adam
 300  * More isamb statistics
 301  *
 302  * Revision 1.25  2002/04/26 08:44:47  adam
 303  * Index statistics working again
 304  *
 305  * Revision 1.24  2002/04/05 08:46:26  adam
 306  * Zebra with full functionality
 307  *
 308  * Revision 1.23  2002/04/04 14:14:13  adam
 309  * Multiple registers (alpha early)
 310  *
 311  * Revision 1.22  2002/02/20 17:30:01  adam
 312  * Work on new API. Locking system re-implemented
 313  *
 314  * Revision 1.21  2000/07/13 10:14:20  heikki
 315  * Removed compiler warnings when making zebra
 316  *
 317  * Revision 1.20  1999/12/01 13:30:30  adam
 318  * Updated configure for Zmbol/Zebra dependent settings.
 319  *
 320  * Revision 1.19  1999/11/30 13:48:03  adam
 321  * Improved installation. Updated for inclusion of YAZ header files.
 322  *
 323  * Revision 1.18  1999/10/06 11:46:36  heikki
 324  * mproved statistics on isam-d
 325  *
 326  * Revision 1.17  1999/08/20 08:28:37  heikki
 327  * Log levels
 328  *
 329  * Revision 1.16  1999/08/18 08:38:22  heikki
 330  * Memory leak hunting
 331  *
 332  * Revision 1.15  1999/08/18 08:34:53  heikki
 333  * isamd
 334  *
 335  * Revision 1.14  1999/07/14 10:59:26  adam
 336  * Changed functions isc_getmethod, isams_getmethod.
 337  * Improved fatal error handling (such as missing EXPLAIN schema).
 338  *
 339  * Revision 1.13  1999/07/08 14:23:27  heikki
 340  * Fixed a bug in isamh_pp_read and cleaned up a bit
 341  *
 342  * Revision 1.12  1999/07/06 12:28:04  adam
 343  * Updated record index structure. Format includes version ID. Compression
 344  * algorithm ID is stored for each record block.
 345  *
 346  * Revision 1.11  1999/05/15 14:36:38  adam
 347  * Updated dictionary. Implemented "compression" of dictionary.
 348  *
 349  * Revision 1.10  1999/05/12 13:08:06  adam
 350  * First version of ISAMS.
 351  *
 352  * Revision 1.9  1999/02/12 13:29:23  adam
 353  * Implemented position-flag for registers.
 354  *
 355  * Revision 1.8  1999/02/02 14:50:53  adam
 356  * Updated WIN32 code specific sections. Changed header.
 357  *
 358  * Revision 1.7  1998/03/13 15:30:50  adam
 359  * New functions isc_block_used and isc_block_size. Fixed 'leak'
 360  * in isc_alloc_block.
 361  *
 362  * Revision 1.6  1998/03/06 13:54:02  adam
 363  * Fixed two nasty bugs in isc_merge.
 364  *
 365  * Revision 1.5  1997/09/17 12:19:13  adam
 366  * Zebra version corresponds to YAZ version 1.4.
 367  * Changed Zebra server so that it doesn't depend on global common_resource.
 368  *
 369  * Revision 1.4  1996/11/08 11:10:21  adam
 370  * Buffers used during file match got bigger.
 371  * Compressed ISAM support everywhere.
 372  * Bug fixes regarding masking characters in queries.
 373  * Redesigned Regexp-2 queries.
 374  *
 375  * Revision 1.3  1996/06/04 10:18:58  adam
 376  * Minor changes - removed include of ctype.h.
 377  *
 378  * Revision 1.2  1996/05/22  08:25:56  adam
 379  * Minor change.
 380  *
 381  * Revision 1.1  1996/05/14 14:04:34  adam
 382  * In zebraidx, the 'stat' command is improved. Statistics about ISAM/DICT
 383  * is collected.
 384  */