cde/programs/dtinfo/DtMmdb/hmphf/sorter.h

   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: sorter.h /main/3 1996/06/11 17:20:52 cde-hal $
  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
  53 #ifndef _sorter_h
  54 #define _sorter_h 1
  55
  56 #include <limits.h>
  57 #if defined(CSRG_BASED)
  58 #define MAXINT INT_MAX
  59 #else
  60 #include <values.h>
  61 #endif
  62 #include "utility/funcs.h"
  63 #include "utility/atoi_fast.h"
  64 #include "hmphf/buckets.h"
  65
  66 class sorter
  67 {
  68
  69 public:
  70    sorter(char* key_file);
  71    sorter(istream& key_stream);
  72    ~sorter();
  73
  74    char** unique_keys() { return v_unique_keys; };
  75    int no_unique_keys() { return v_no_unique_keys; };
  76
  77    friend ostream& operator<< (ostream&, sorter&);
  78
  79 protected:
  80    void _init(istream&);
  81    void filter_by_hash();
  82    void filter_a_bucket(bucketPtr bkt);
  83    void assemble_unique_keys();
  84
  85    void remove_keys(bucketPtr bkt, char* key, slist_void_ptr_cell* lp);
  86
  87 protected:
  88    bucketPtr* v_bucket_array;
  89    int v_max_bucket_sz;
  90    int v_no_unique_keys;
  91    char** v_unique_keys;
  92
  93    atoi_fast b_convertor;
  94
  95    charPtr*     v_map_table;
  96    int*         v_index_table;
  97    charPtr*     v_check_table;
  98    charPtr*     v_dup_table;
  99 };
 100
 101 #endif