cde/programs/dtinfo/DtMmdb/dynhash/imp_bucket.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: imp_bucket.cc /main/4 1996/07/18 14:32:05 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
  52 #include "dynhash/imp_bucket.h"
  53
  54 imp_bucket::imp_bucket() : k(19), rotate(0)
  55 {
  56 }
  57
  58 imp_bucket::~imp_bucket()
  59 {
  60 }
  61
  62 Boolean imp_bucket::empty()
  63 {
  64    return ( count() == 0 ) ? true : false;
  65 }
  66
  67 /************************************************/
  68 // insert
  69 /************************************************/
  70 Boolean imp_bucket::insert(data_t* data)
  71 {
  72    insert_as_tail(data);
  73    return true;
  74 }
  75
  76 /************************************************/
  77 // remove
  78 /************************************************/
  79 data_t* imp_bucket::remove_all()
  80 {
  81    data_t* x = (data_t*)v_head;
  82    v_head = v_tail = 0;
  83    return x;
  84 }
  85
  86 /*******************************/
  87 // compute the hash value
  88 /*******************************/
  89 int imp_bucket::h(int key, int prime, int M)
  90 {
  91    return ( abs( k * key ) % prime + rotate ) % M ;
  92 }
  93
  94 data_t* imp_bucket::operator()(long ind)
  95 {
  96    if ( ind == 0 ) {
  97       MESSAGE(cerr, "imp_bucket::operator(): zero index value");
  98       throw(boundaryException(1, MAXINT, ind));
  99    }
 100
 101    return (data_t*)ind;
 102 }
 103
 104
 105 /***********************************************/
 106 // print operation
 107 /***********************************************/
 108 ostream& operator<<(ostream& out, imp_bucket& bt)
 109 {
 110    long ind = bt.first();
 111    while ( ind != 0 ) {
 112       out << *bt(ind) << "\n";
 113       bt.next(ind);
 114    }
 115    return out;
 116 }
 117
 118 ostream& imp_bucket::asciiOut(ostream& out, print_func_ptr_t print_f)
 119 {
 120    long ind = first();
 121    while ( ind != 0 ) {
 122       (*this)(ind) -> asciiOut(out, print_f);
 123       next(ind);
 124    }
 125    return out;
 126 }