Return to unit1603.c CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / curl / tests / unit

curl

    1: /***************************************************************************
    2:  *                                  _   _ ____  _
    3:  *  Project                     ___| | | |  _ \| |
    4:  *                             / __| | | | |_) | |
    5:  *                            | (__| |_| |  _ <| |___
    6:  *                             \___|\___/|_| \_\_____|
    7:  *
    8:  * Copyright (C) 2015 - 2016, Daniel Stenberg, <daniel@haxx.se>, et al.
    9:  *
   10:  * This software is licensed as described in the file COPYING, which
   11:  * you should have received as part of this distribution. The terms
   12:  * are also available at https://curl.haxx.se/docs/copyright.html.
   13:  *
   14:  * You may opt to use, copy, modify, merge, publish, distribute and/or sell
   15:  * copies of the Software, and permit persons to whom the Software is
   16:  * furnished to do so, under the terms of the COPYING file.
   17:  *
   18:  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
   19:  * KIND, either express or implied.
   20:  *
   21:  ***************************************************************************/
   22: #include "curlcheck.h"
   23: 
   24: #define ENABLE_CURLX_PRINTF
   25: #include "curlx.h"
   26: 
   27: #include "hash.h"
   28: 
   29: #include "memdebug.h" /* LAST include file */
   30: 
   31: static struct curl_hash hash_static;
   32: static const int slots = 3;
   33: 
   34: static void mydtor(void *p)
   35: {
   36:   /* Data are statically allocated */
   37:  (void)p; /* unused */
   38: }
   39: 
   40: static CURLcode unit_setup(void)
   41: {
   42:   return Curl_hash_init(&hash_static, slots, Curl_hash_str,
   43:                         Curl_str_key_compare, mydtor);
   44: }
   45: 
   46: static void unit_stop(void)
   47: {
   48:   Curl_hash_destroy(&hash_static);
   49: }
   50: 
   51: UNITTEST_START
   52:   char key1[] = "key1";
   53:   char key2[] = "key2b";
   54:   char key3[] = "key3";
   55:   char key4[] = "key4";
   56:   char notakey[] = "notakey";
   57:   char *nodep;
   58:   int rc;
   59: 
   60:   /* Ensure the key hashes are as expected in order to test both hash
   61:      collisions and a full table. Unfortunately, the hashes can vary
   62:      between architectures. */
   63:   if(Curl_hash_str(key1, strlen(key1), slots) != 1 ||
   64:      Curl_hash_str(key2, strlen(key2), slots) != 0 ||
   65:      Curl_hash_str(key3, strlen(key3), slots) != 2 ||
   66:      Curl_hash_str(key4, strlen(key4), slots) != 1)
   67:     fprintf(stderr, "Warning: hashes are not computed as expected on this "
   68:             "architecture; test coverage will be less comprehensive\n");
   69: 
   70:   nodep = Curl_hash_add(&hash_static, &key1, strlen(key1), &key1);
   71:   fail_unless(nodep, "insertion into hash failed");
   72:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
   73:   fail_unless(nodep == key1, "hash retrieval failed");
   74: 
   75:   nodep = Curl_hash_add(&hash_static, &key2, strlen(key2), &key2);
   76:   fail_unless(nodep, "insertion into hash failed");
   77:   nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
   78:   fail_unless(nodep == key2, "hash retrieval failed");
   79: 
   80:   nodep = Curl_hash_add(&hash_static, &key3, strlen(key3), &key3);
   81:   fail_unless(nodep, "insertion into hash failed");
   82:   nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
   83:   fail_unless(nodep == key3, "hash retrieval failed");
   84: 
   85:   /* The fourth element exceeds the number of slots & collides */
   86:   nodep = Curl_hash_add(&hash_static, &key4, strlen(key4), &key4);
   87:   fail_unless(nodep, "insertion into hash failed");
   88:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
   89:   fail_unless(nodep == key4, "hash retrieval failed");
   90: 
   91:   /* Make sure all elements are still accessible */
   92:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
   93:   fail_unless(nodep == key1, "hash retrieval failed");
   94:   nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
   95:   fail_unless(nodep == key2, "hash retrieval failed");
   96:   nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
   97:   fail_unless(nodep == key3, "hash retrieval failed");
   98:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
   99:   fail_unless(nodep == key4, "hash retrieval failed");
  100: 
  101:   /* Delete the second of two entries in a bucket */
  102:   rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
  103:   fail_unless(rc == 0, "hash delete failed");
  104:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
  105:   fail_unless(nodep == key1, "hash retrieval failed");
  106:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
  107:   fail_unless(!nodep, "hash retrieval should have failed");
  108: 
  109:   /* Insert that deleted node again */
  110:   nodep = Curl_hash_add(&hash_static, &key4, strlen(key4), &key4);
  111:   fail_unless(nodep, "insertion into hash failed");
  112:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
  113:   fail_unless(nodep == key4, "hash retrieval failed");
  114: 
  115:   /* Delete the first of two entries in a bucket */
  116:   rc = Curl_hash_delete(&hash_static, &key1, strlen(key1));
  117:   fail_unless(rc == 0, "hash delete failed");
  118:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
  119:   fail_unless(!nodep, "hash retrieval should have failed");
  120:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
  121:   fail_unless(nodep == key4, "hash retrieval failed");
  122: 
  123:   /* Delete the remaining one of two entries in a bucket */
  124:   rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
  125:   fail_unless(rc == 0, "hash delete failed");
  126:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
  127:   fail_unless(!nodep, "hash retrieval should have failed");
  128:   nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
  129:   fail_unless(!nodep, "hash retrieval should have failed");
  130: 
  131:   /* Delete an already deleted node */
  132:   rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
  133:   fail_unless(rc, "hash delete should have failed");
  134: 
  135:   /* Replace an existing node */
  136:   nodep = Curl_hash_add(&hash_static, &key1, strlen(key1), &notakey);
  137:   fail_unless(nodep, "insertion into hash failed");
  138:   nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
  139:   fail_unless(nodep == notakey, "hash retrieval failed");
  140: 
  141:   /* Make sure all remaining elements are still accessible */
  142:   nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
  143:   fail_unless(nodep == key2, "hash retrieval failed");
  144:   nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
  145:   fail_unless(nodep == key3, "hash retrieval failed");
  146: 
  147:   /* Clean up */
  148:   Curl_hash_clean(&hash_static);
  149: 
  150: UNITTEST_STOP