main.C 2.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113
  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 libraries 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: main.cc /main/3 1996/06/11 17:20:02 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. #include "utility/xtime.h"
  50. #include "hmphf/mphf_funcs.h"
  51. #include "hmphf/sorter.h"
  52. #define NO_BITS_INCREASES 5
  53. main(int argc, char* argv[])
  54. {
  55. int ok;
  56. if ( argc != 2 ) {
  57. fprintf(stderr, form("usage: %s keyfile", argv[0]));
  58. return(-1);
  59. }
  60. /*
  61. xtime tmer;
  62. tmer.start();
  63. */
  64. sorter stor(argv[1]);
  65. /*
  66. float f1 = 0, f2 = 0;
  67. tmer.stop(f1, f2);
  68. debug(cerr, f1);
  69. debug(cerr, f2);
  70. */
  71. params pms;
  72. pms.v_n = stor.no_unique_keys();
  73. pms.select_value();
  74. //debug(cerr, pms);
  75. buffer mphf_spec(LBUFSIZ);
  76. for ( int i=0; i<NO_BITS_INCREASES; i++ ) {
  77. ok = compute_a_mphf(stor.unique_keys(), pms, mphf_spec) ;
  78. switch (ok) {
  79. case 0:
  80. MESSAGE(cerr, "Hashing done");
  81. exit(0);
  82. case 1:
  83. pms.re_select_value();
  84. break;
  85. case -1:
  86. exit(-1);
  87. }
  88. }
  89. MESSAGE(cerr, "finding a mphf failed");
  90. exit(-1);
  91. }