home *** CD-ROM | disk | FTP | other *** search
/ C/C++ User's Journal & Wi…eveloper's Journal Tools / C-C__Users_Journal_and_Windows_Developers_Journal_Tools_1997.iso / windbase / memslcpp.3 / phash1.cpp < prev    next >
Encoding:
C/C++ Source or Header  |  1995-11-03  |  13.4 KB  |  322 lines
  1. /***************************************************************************\
  2. **                                                                         **
  3. ** WW     WW IIIIIIII NNN   NN DDDDDDD  BBBBBBB     AA     SSSSSS EEEEEEEE **
  4. ** WW  W  WW    II    NNNN  NN DD    DD BB    BB  AA  AA  SS      EE       **
  5. ** WW  W  WW    II    NN NN NN DD    DD BBBBBBB  AAAAAAAA  SSSSSS EEEEEE   **
  6. **  WW W WW     II    NN  NNNN DD    DD BB    BB AA    AA      SS EE       **
  7. **   WWWWW   IIIIIIII NN   NNN DDDDDDD  BBBBBBB  AA    AA SSSSSS  EEEEEEEE **
  8. **                                                                         **
  9. **  SSSSSS  OOOOOO  FFFFFFFF TTTTTTTT WW     WW    AA    RRRRRRR  EEEEEEEE **
  10. ** SS      OO    OO FF          TT    WW  W  WW  AA  AA  RR    RR EE       **
  11. **  SSSSS  OO    OO FFFFF       TT    WW  W  WW AAAAAAAA RRRRRRR  EEEEEE   **
  12. **      SS OO    OO FF          TT     WW W WW  AA    AA RR   RR  EE       **
  13. ** SSSSSS   OOOOOO  FF          TT      WWWWW   AA    AA RR    RR EEEEEEEE **
  14. **                                                                         **
  15. ********** NOTICE ***********************************************************
  16. **       This file contains valuable trade secrets and proprietary         **
  17. **       assets of Windbase Software Inc.  Embodying substantial           **
  18. **       creative efforts and confidential information.  Unauthorized      **
  19. **       use, copying, decompiling, translating, disclosure or             **
  20. **       transfer, of any kind, is strictly prohibited.                    **
  21. **                                                                         **
  22. **       COPYRIGHT (C) 1992, 1993, 1994, 1995.  Windbase Software Inc.     **
  23. **       ALL RIGHTS RESERVED.                                              **
  24. \***************************************************************************/
  25.  
  26. /*
  27. ** Hashing Table with Paging and Seperate Chaining - Templates Version
  28. */
  29.  
  30. unsigned int WBHashingFunct(void *nullitem, char *item)
  31.   {
  32.     unsigned int i, val = 0;
  33.  
  34.     nullitem = nullitem;
  35.  
  36.     for (i = 0; i < strlen(item); i++)
  37.       val += item[i];
  38.  
  39.     return(val);
  40.   }
  41.  
  42. void WBExecuteFunct(void *nullitem, char *item)
  43.   {
  44.     nullitem = nullitem;
  45.     cout << "Execute: " << item << "\n";
  46.   }
  47.  
  48. int WBCompareFunct(void *nullitem, char *item1, char *item2)
  49.   {
  50.     nullitem = nullitem;
  51.     return(strcmp(item1,item2));
  52.   }
  53.  
  54. main()
  55.   {
  56.     WBPHash<char *> hash(5,5);
  57.     int i;
  58.  
  59.     hash.SetHashing(NULL,WBHashingFunct);
  60.     hash.SetCompare(NULL,WBCompareFunct);
  61.     hash.SetExecute(NULL,WBExecuteFunct);
  62.  
  63.     for (i = 0; i < 20; i++)
  64.       {
  65.     hash += "Test0";
  66.     hash += "Test1";
  67.     hash += "Test2";
  68.     hash += "Test3";
  69.     hash += "Test4";
  70.     hash += "Test5";
  71.     hash += "Test6";
  72.     hash += "Test7";
  73.     hash += "Test8";
  74.     hash += "Test9";
  75.     hash.Add("Test10");
  76.     hash.Add("Test11");
  77.     hash.Add("Test12");
  78.     hash.Add("Test13");
  79.     hash.Add("Test14");
  80.     hash.Add("Test15");
  81.     hash.Add("Test16");
  82.     hash.Add("Test17");
  83.     hash.Add("Test18");
  84.     hash.Add("Test19");
  85.     hash.Add("Test20");
  86.     hash.Add("Test21");
  87.     hash.Add("Test22");
  88.     hash.Add("Test23");
  89.     hash.Add("Test24");
  90.     hash.Add("Test25");
  91.     hash.Add("Test26");
  92.     hash.Add("Test27");
  93.     hash.Add("Test28");
  94.     hash.Add("Test29");
  95.     hash.Add("Test30");
  96.     hash.Add("Test31");
  97.     hash.Add("Test32");
  98.     hash.Add("Test33");
  99.     hash.Add("Test34");
  100.     hash.Add("Test35");
  101.     hash.Add("Test36");
  102.     hash.Add("Test37");
  103.     hash.Add("Test38");
  104.     hash.Add("Test39");
  105.     hash.Add("Test40");
  106.     hash.Add("Test41");
  107.     hash.Add("Test42");
  108.     hash.Add("Test43");
  109.     hash.Add("Test44");
  110.     hash.Add("Test45");
  111.     hash.Add("Test46");
  112.     hash.Add("Test47");
  113.     hash.Add("Test48");
  114.     hash.Add("Test49");
  115.     hash.Add("Test50");
  116.     hash.Add("Test51");
  117.     hash.Add("Test52");
  118.     hash.Add("Test53");
  119.     hash.Add("Test54");
  120.     hash.Add("Test55");
  121.     hash.Add("Test56");
  122.     hash.Add("Test57");
  123.     hash.Add("Test58");
  124.     hash.Add("Test59");
  125.     hash.Add("Test60");
  126.     hash.Add("Test61");
  127.     hash.Add("Test62");
  128.     hash.Add("Test63");
  129.     hash.Add("Test64");
  130.     hash.Add("Test65");
  131.     hash.Add("Test66");
  132.     hash.Add("Test67");
  133.     hash.Add("Test68");
  134.     hash.Add("Test69");
  135.     hash.Add("Test70");
  136.     hash.Add("Test71");
  137.     hash.Add("Test72");
  138.     hash.Add("Test73");
  139.     hash.Add("Test74");
  140.     hash.Add("Test75");
  141.     hash.Add("Test76");
  142.     hash.Add("Test77");
  143.     hash.Add("Test78");
  144.     hash.Add("Test79");
  145.     hash.Add("Test4");
  146.     hash.Add("Test1");
  147.     hash.Add("Test2");
  148.     hash.Add("Test3");
  149.     cout << "Num Items: " << hash.NumItems() << "\n";
  150.     cout << "Search: " << hash.Search("Test0") << "\n";
  151.     cout << "Search: " << hash.Search("Test1") << "\n";
  152.     cout << "Search: " << hash.Search("Test2") << "\n";
  153.     cout << "Search: " << hash.Search("Test3") << "\n";
  154.     cout << "Search: " << hash.Search("Test4") << "\n";
  155.     cout << "Search: " << hash.Search("Test5") << "\n";
  156.     cout << "Search: " << hash.Search("Test6") << "\n";
  157.     cout << "Search: " << hash.Search("Test7") << "\n";
  158.     cout << "Search: " << hash.Search("Test8") << "\n";
  159.     cout << "Search: " << hash.Search("Test9") << "\n";
  160.     cout << "Search: " << hash.Search("Test10") << "\n";
  161.     cout << "Search: " << hash.Search("Test11") << "\n";
  162.     cout << "Search: " << hash.Search("Test12") << "\n";
  163.     cout << "Search: " << hash.Search("Test13") << "\n";
  164.     cout << "Search: " << hash.Search("Test14") << "\n";
  165.     cout << "Search: " << hash.Search("Test15") << "\n";
  166.     cout << "Search: " << hash.Search("Test16") << "\n";
  167.     cout << "Search: " << hash.Search("Test17") << "\n";
  168.     cout << "Search: " << hash.Search("Test18") << "\n";
  169.     cout << "Search: " << hash.Search("Test19") << "\n";
  170.     cout << "Search: " << hash.Search("Test20") << "\n";
  171.     cout << "Search: " << hash.Search("Test21") << "\n";
  172.     cout << "Search: " << hash.Search("Test22") << "\n";
  173.     cout << "Search: " << hash.Search("Test23") << "\n";
  174.     cout << "Search: " << hash.Search("Test24") << "\n";
  175.     cout << "Search: " << hash.Search("Test25") << "\n";
  176.     cout << "Search: " << hash.Search("Test26") << "\n";
  177.     cout << "Search: " << hash.Search("Test27") << "\n";
  178.     cout << "Search: " << hash.Search("Test28") << "\n";
  179.     cout << "Search: " << hash.Search("Test29") << "\n";
  180.     cout << "Search: " << hash.Search("Test30") << "\n";
  181.     cout << "Search: " << hash.Search("Test31") << "\n";
  182.     cout << "Search: " << hash.Search("Test32") << "\n";
  183.     cout << "Search: " << hash.Search("Test33") << "\n";
  184.     cout << "Search: " << hash.Search("Test34") << "\n";
  185.     cout << "Search: " << hash.Search("Test35") << "\n";
  186.     cout << "Search: " << hash.Search("Test36") << "\n";
  187.     cout << "Search: " << hash.Search("Test37") << "\n";
  188.     cout << "Search: " << hash.Search("Test38") << "\n";
  189.     cout << "Search: " << hash.Search("Test39") << "\n";
  190.     cout << "Search: " << hash.Search("Test40") << "\n";
  191.     cout << "Search: " << hash.Search("Test41") << "\n";
  192.     cout << "Search: " << hash.Search("Test42") << "\n";
  193.     cout << "Search: " << hash.Search("Test43") << "\n";
  194.     cout << "Search: " << hash.Search("Test44") << "\n";
  195.     cout << "Search: " << hash.Search("Test45") << "\n";
  196.     cout << "Search: " << hash.Search("Test46") << "\n";
  197.     cout << "Search: " << hash.Search("Test47") << "\n";
  198.     cout << "Search: " << hash.Search("Test48") << "\n";
  199.     cout << "Search: " << hash.Search("Test49") << "\n";
  200.     cout << "Search: " << hash.Search("Test50") << "\n";
  201.     cout << "Search: " << hash.Search("Test51") << "\n";
  202.     cout << "Search: " << hash.Search("Test52") << "\n";
  203.     cout << "Search: " << hash.Search("Test53") << "\n";
  204.     cout << "Search: " << hash.Search("Test54") << "\n";
  205.     cout << "Search: " << hash.Search("Test55") << "\n";
  206.     cout << "Search: " << hash.Search("Test56") << "\n";
  207.     cout << "Search: " << hash.Search("Test57") << "\n";
  208.     cout << "Search: " << hash.Search("Test58") << "\n";
  209.     cout << "Search: " << hash.Search("Test59") << "\n";
  210.     cout << "Search: " << hash.Search("Test60") << "\n";
  211.     cout << "Search: " << hash.Search("Test61") << "\n";
  212.     cout << "Search: " << hash.Search("Test62") << "\n";
  213.     cout << "Search: " << hash.Search("Test63") << "\n";
  214.     cout << "Search: " << hash.Search("Test64") << "\n";
  215.     cout << "Search: " << hash.Search("Test65") << "\n";
  216.     cout << "Search: " << hash.Search("Test66") << "\n";
  217.     cout << "Search: " << hash.Search("Test67") << "\n";
  218.     cout << "Search: " << hash.Search("Test68") << "\n";
  219.     cout << "Search: " << hash.Search("Test69") << "\n";
  220.     cout << "Search: " << hash.Search("Test70") << "\n";
  221.     cout << "Search: " << hash.Search("Test71") << "\n";
  222.     cout << "Search: " << hash.Search("Test72") << "\n";
  223.     cout << "Search: " << hash.Search("Test73") << "\n";
  224.     cout << "Search: " << hash.Search("Test74") << "\n";
  225.     cout << "Search: " << hash.Search("Test75") << "\n";
  226.     cout << "Search: " << hash.Search("Test76") << "\n";
  227.     cout << "Search: " << hash.Search("Test77") << "\n";
  228.     cout << "Search: " << hash.Search("Test78") << "\n";
  229.     cout << "Search: " << hash.Search("Test79") << "\n";
  230.  
  231.     cout << "Delete: " << (hash -= "Test0") << "\n";
  232.     cout << "Delete: " << (hash -= "Test1") << "\n";
  233.     cout << "Delete: " << (hash -= "Test2") << "\n";
  234.     cout << "Delete: " << (hash -= "Test3") << "\n";
  235.     cout << "Delete: " << (hash -= "Test4") << "\n";
  236.     cout << "Delete: " << (hash -= "Test5") << "\n";
  237.     cout << "Delete: " << (hash -= "Test6") << "\n";
  238.     cout << "Delete: " << (hash -= "Test7") << "\n";
  239.     cout << "Delete: " << (hash -= "Test8") << "\n";
  240.     cout << "Delete: " << (hash -= "Test9") << "\n";
  241.     cout << "Delete: " << hash.Delete("Test10") << "\n";
  242.     cout << "Delete: " << hash.Delete("Test11") << "\n";
  243.     cout << "Delete: " << hash.Delete("Test12") << "\n";
  244.     cout << "Delete: " << hash.Delete("Test13") << "\n";
  245.     cout << "Delete: " << hash.Delete("Test14") << "\n";
  246.     cout << "Delete: " << hash.Delete("Test15") << "\n";
  247.     cout << "Delete: " << hash.Delete("Test16") << "\n";
  248.     cout << "Delete: " << hash.Delete("Test17") << "\n";
  249.     cout << "Delete: " << hash.Delete("Test18") << "\n";
  250.     cout << "Delete: " << hash.Delete("Test19") << "\n";
  251.     cout << "Delete: " << hash.Delete("Test20") << "\n";
  252.     cout << "Delete: " << hash.Delete("Test21") << "\n";
  253.     cout << "Delete: " << hash.Delete("Test22") << "\n";
  254.     cout << "Delete: " << hash.Delete("Test23") << "\n";
  255.     cout << "Delete: " << hash.Delete("Test24") << "\n";
  256.     cout << "Delete: " << hash.Delete("Test25") << "\n";
  257.     cout << "Delete: " << hash.Delete("Test26") << "\n";
  258.     cout << "Delete: " << hash.Delete("Test27") << "\n";
  259.     cout << "Delete: " << hash.Delete("Test28") << "\n";
  260.     cout << "Delete: " << hash.Delete("Test29") << "\n";
  261.     cout << "Delete: " << hash.Delete("Test30") << "\n";
  262.     cout << "Delete: " << hash.Delete("Test31") << "\n";
  263.     cout << "Delete: " << hash.Delete("Test32") << "\n";
  264.     cout << "Delete: " << hash.Delete("Test33") << "\n";
  265.     cout << "Delete: " << hash.Delete("Test34") << "\n";
  266.     cout << "Delete: " << hash.Delete("Test35") << "\n";
  267.     cout << "Delete: " << hash.Delete("Test36") << "\n";
  268.     cout << "Delete: " << hash.Delete("Test37") << "\n";
  269.     cout << "Delete: " << hash.Delete("Test38") << "\n";
  270.     cout << "Delete: " << hash.Delete("Test39") << "\n";
  271.     cout << "Delete: " << hash.Delete("Test40") << "\n";
  272.     cout << "Delete: " << hash.Delete("Test41") << "\n";
  273.     cout << "Delete: " << hash.Delete("Test42") << "\n";
  274.     cout << "Delete: " << hash.Delete("Test43") << "\n";
  275.     cout << "Delete: " << hash.Delete("Test44") << "\n";
  276.     cout << "Delete: " << hash.Delete("Test45") << "\n";
  277.     cout << "Delete: " << hash.Delete("Test46") << "\n";
  278.     cout << "Delete: " << hash.Delete("Test47") << "\n";
  279.     cout << "Delete: " << hash.Delete("Test48") << "\n";
  280.     cout << "Delete: " << hash.Delete("Test49") << "\n";
  281.     cout << "Delete: " << hash.Delete("Test50") << "\n";
  282.     cout << "Delete: " << hash.Delete("Test51") << "\n";
  283.     cout << "Delete: " << hash.Delete("Test52") << "\n";
  284.     cout << "Delete: " << hash.Delete("Test53") << "\n";
  285.     cout << "Delete: " << hash.Delete("Test54") << "\n";
  286.     cout << "Delete: " << hash.Delete("Test55") << "\n";
  287.     cout << "Delete: " << hash.Delete("Test56") << "\n";
  288.     cout << "Delete: " << hash.Delete("Test57") << "\n";
  289.     cout << "Delete: " << hash.Delete("Test58") << "\n";
  290.     cout << "Delete: " << hash.Delete("Test59") << "\n";
  291.     cout << "Delete: " << hash.Delete("Test60") << "\n";
  292.     cout << "Delete: " << hash.Delete("Test61") << "\n";
  293.     cout << "Delete: " << hash.Delete("Test62") << "\n";
  294.     cout << "Delete: " << hash.Delete("Test63") << "\n";
  295.     cout << "Delete: " << hash.Delete("Test64") << "\n";
  296.     cout << "Delete: " << hash.Delete("Test65") << "\n";
  297.     cout << "Delete: " << hash.Delete("Test66") << "\n";
  298.     cout << "Delete: " << hash.Delete("Test67") << "\n";
  299.     cout << "Delete: " << hash.Delete("Test68") << "\n";
  300.     cout << "Delete: " << hash.Delete("Test69") << "\n";
  301.     cout << "Delete: " << hash.Delete("Test70") << "\n";
  302.     cout << "Delete: " << hash.Delete("Test71") << "\n";
  303.     cout << "Delete: " << hash.Delete("Test72") << "\n";
  304.     cout << "Delete: " << hash.Delete("Test73") << "\n";
  305.     cout << "Delete: " << hash.Delete("Test74") << "\n";
  306.     cout << "Delete: " << hash.Delete("Test75") << "\n";
  307.     cout << "Delete: " << hash.Delete("Test76") << "\n";
  308.     cout << "Delete: " << hash.Delete("Test77") << "\n";
  309.     cout << "Delete: " << hash.Delete("Test78") << "\n";
  310.     cout << "Delete: " << hash.Delete("Test79") << "\n";
  311.     cout << "Delete: " << hash.Delete("Test79") << "\n";
  312.     cout << "Num Items: " << hash.NumItems() << "\n";
  313.     hash.Execute();
  314.     cout << "Is Empty: " << (hash.IsEmpty() ? "Yes" : "No") << "\n";
  315.     hash.Clear();
  316.     cout << "Is Empty: " << (hash.IsEmpty() ? "Yes" : "No") << "\n";
  317.     cout << "Num Items: " << hash.NumItems() << "\n";
  318.     hash.Execute();
  319.       }
  320.     return(0);
  321.   }
  322.