cde/programs/dtinfo/DtMmdb/hmphf/params.C

   1 /*
   2  * CDE - Common Desktop Environment
   3  *
   4  * Copyright (c) 1993-2012, The Open Group. All rights reserved.
   5  *
   6  * These libraries and programs are free software; you can
   7  * redistribute them and/or modify them under the terms of the GNU
   8  * Lesser General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option)
  10  * any later version.
  11  *
  12  * These libraries and programs are distributed in the hope that
  13  * they will be useful, but WITHOUT ANY WARRANTY; without even the
  14  * implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
  15  * PURPOSE. See the GNU Lesser General Public License for more
  16  * details.
  17  *
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with these librararies and programs; if not, write
  20  * to the Free Software Foundation, Inc., 51 Franklin Street, Fifth
  21  * Floor, Boston, MA 02110-1301 USA
  22  */
  23 /*
  24  * $XConsortium: params.cc /main/4 1996/07/18 14:33:30 drk $
  25  *
  26  * Copyright (c) 1993 HAL Computer Systems International, Ltd.
  27  * All rights reserved.  Unpublished -- rights reserved under
  28  * the Copyright Laws of the United States.  USE OF A COPYRIGHT
  29  * NOTICE IS PRECAUTIONARY ONLY AND DOES NOT IMPLY PUBLICATION
  30  * OR DISCLOSURE.
  31  *
  32  * THIS SOFTWARE CONTAINS CONFIDENTIAL INFORMATION AND TRADE
  33  * SECRETS OF HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.  USE,
  34  * DISCLOSURE, OR REPRODUCTION IS PROHIBITED WITHOUT THE
  35  * PRIOR EXPRESS WRITTEN PERMISSION OF HAL COMPUTER SYSTEMS
  36  * INTERNATIONAL, LTD.
  37  *
  38  *                         RESTRICTED RIGHTS LEGEND
  39  * Use, duplication, or disclosure by the Government is subject
  40  * to the restrictions as set forth in subparagraph (c)(l)(ii)
  41  * of the Rights in Technical Data and Computer Software clause
  42  * at DFARS 252.227-7013.
  43  *
  44  *          HAL COMPUTER SYSTEMS INTERNATIONAL, LTD.
  45  *                  1315 Dell Avenue
  46  *                  Campbell, CA  95008
  47  *
  48  */
  49
  50
  51 #include "hmphf/params.h"
  52
  53 struct partition_t {
  54    int upper_bound;
  55    float bits;
  56    float p1;
  57    float p2;
  58 } partition_tbl [] = {
  59    {100, 3.2, 0.52, 0.31}, {1000, 3.4, 0.55, 0.3}, {10000, 3.4, 0.57, 0.29},
  60    {MAXINT, 4.2, 0.58, 0.3}
  61 };
  62
  63 void params::select_value(float bts)
  64 {
  65    unsigned int i;
  66    for ( i=0; ; i++ ) {
  67       if ( (int)v_n <= partition_tbl[i].upper_bound )
  68          break;
  69    }
  70
  71    if ( bts == 0.0 )
  72       v_bits = partition_tbl[i].bits;
  73    else
  74       v_bits = bts;
  75
  76    v_r = 0;
  77    v_b = ( v_n > 0 ) ? (int)( float(v_n*v_bits) / (1.0+flog2(v_n)) ) : 0;
  78
  79    v_p1 = (int)( partition_tbl[i].p1 * v_n);
  80    v_p2 = (int)( partition_tbl[i].p2 * v_b);
  81
  82    if ( v_p1 == 0 ) v_p1++;
  83    if ( v_p2 == 0 ) v_p2++;
  84
  85    v_seed = 1;
  86 }
  87
  88 void params::re_select_value()
  89 {
  90    select_value(v_bits+0.2);
  91 }
  92
  93 ostream& operator<<(ostream& out, params& pms)
  94 {
  95    debug(out, pms.v_n);
  96    debug(out, pms.v_b);
  97    debug(out, pms.v_p1);
  98    debug(out, pms.v_p2);
  99    debug(out, (int)pms.v_bits);
 100    debug(out, pms.v_r);
 101    debug(out, pms.v_seed);
 102    return out;
 103 }