/* This Source Code Form is subject to the terms of the Mozilla Public * License, v. 2.0. If a copy of the MPL was not distributed with this * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ /* * test_hashtable.c * * Tests Hashtables * */ #include "testutil.h" #include "testutil_nss.h" static void *plContext = NULL; static void createHashTables( PKIX_PL_HashTable **ht, PKIX_PL_HashTable **ht2, PKIX_PL_HashTable **ht3, PKIX_PL_HashTable **ht4) { PKIX_TEST_STD_VARS(); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Create (1, 0, ht, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Create (5, 0, ht2, plContext)); /* at most two entries per bucket */ PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Create (1, 2, ht4, plContext)); *ht3 = *ht; PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_IncRef((PKIX_PL_Object*)*ht3, plContext)); cleanup: PKIX_TEST_RETURN(); } static void testAdd( PKIX_PL_HashTable *ht, PKIX_PL_HashTable *ht2, PKIX_PL_String **testString, PKIX_PL_String **testString2, PKIX_PL_String **testString3, PKIX_PL_OID **testOID) { char* dummyString = "test string 1"; char* dummyString2 = "test string 2"; char* dummyString3 = "test string 3"; char* dummyOID = "2.11.22222.33333"; PKIX_TEST_STD_VARS(); /* Make some dummy objects */ PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_String_Create( PKIX_ESCASCII, dummyString, PL_strlen(dummyString), testString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_String_Create( PKIX_ESCASCII, dummyString2, PL_strlen(dummyString2), testString2, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_String_Create( PKIX_ESCASCII, dummyString3, PL_strlen(dummyString3), testString3, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_OID_Create(dummyOID, testOID, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testString, (PKIX_PL_Object *)*testString2, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht2, (PKIX_PL_Object *)*testString, (PKIX_PL_Object *)*testString2, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testString2, (PKIX_PL_Object *)*testString, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht2, (PKIX_PL_Object *)*testString2, (PKIX_PL_Object *)*testString, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testOID, (PKIX_PL_Object *)*testOID, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht2, (PKIX_PL_Object *)*testOID, (PKIX_PL_Object *)*testOID, plContext)); cleanup: PKIX_TEST_RETURN(); } static void testAddFIFO( PKIX_PL_HashTable *ht, PKIX_PL_String **testString, PKIX_PL_String **testString2, PKIX_PL_String **testString3) { PKIX_PL_String *targetString = NULL; PKIX_Boolean cmpResult; PKIX_TEST_STD_VARS(); /* * ht is created as one bucket, two entries per bucket. Since we add * three items to the ht, we expect the first one to be deleted. */ PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testString, (PKIX_PL_Object *)*testString, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testString2, (PKIX_PL_Object *)*testString2, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Add (ht, (PKIX_PL_Object *)*testString3, (PKIX_PL_Object *)*testString3, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht, (PKIX_PL_Object *)*testString, (PKIX_PL_Object**)&targetString, plContext)); if (targetString != NULL) { testError("HashTable_Lookup retrieved a supposed deleted item"); PKIX_TEST_DECREF_BC(targetString); } PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht, (PKIX_PL_Object *)*testString3, (PKIX_PL_Object**)&targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetString, (PKIX_PL_Object *)*testString3, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); cleanup: PKIX_TEST_RETURN(); } static void testLookup( PKIX_PL_HashTable *ht, PKIX_PL_HashTable *ht2, PKIX_PL_String *testString, PKIX_PL_String *testString2, PKIX_PL_String *testString3, PKIX_PL_OID *testOID) { PKIX_PL_String *targetString = NULL; PKIX_PL_String *targetOID = NULL; PKIX_Boolean cmpResult; PKIX_TEST_STD_VARS(); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht, (PKIX_PL_Object *)testString, (PKIX_PL_Object**)&targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetString, (PKIX_PL_Object *)testString2, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht2, (PKIX_PL_Object *)testString, (PKIX_PL_Object**)&targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetString, (PKIX_PL_Object *)testString2, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht2, (PKIX_PL_Object *)testString2, (PKIX_PL_Object**)&targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetString, (PKIX_PL_Object *)testString, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht, (PKIX_PL_Object *)testOID, (PKIX_PL_Object**)&targetOID, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_Object_ToString ((PKIX_PL_Object*)targetOID, &targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetOID, (PKIX_PL_Object *)testOID, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); PKIX_TEST_DECREF_BC(targetOID); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht2, (PKIX_PL_Object *)testOID, (PKIX_PL_Object**)&targetOID, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_Object_ToString ((PKIX_PL_Object*)targetOID, &targetString, plContext)); PKIX_TEST_EXPECT_NO_ERROR (PKIX_PL_Object_Equals( (PKIX_PL_Object *)targetOID, (PKIX_PL_Object *)testOID, &cmpResult, plContext)); if (cmpResult != PKIX_TRUE){ testError("HashTable_Lookup failed"); } PKIX_TEST_DECREF_BC(targetString); PKIX_TEST_DECREF_BC(targetOID); (void) printf("Looking up item not in HashTable.\n"); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Lookup (ht, (PKIX_PL_Object *)testString3, (PKIX_PL_Object**)&targetString, plContext)); if (targetString == NULL) (void) printf("\tCorrectly returned NULL.\n"); else testError("Hashtable did not return NULL value as expected"); cleanup: PKIX_TEST_RETURN(); } static void testRemove( PKIX_PL_HashTable *ht, PKIX_PL_HashTable *ht2, PKIX_PL_String *testString, PKIX_PL_String *testString2, PKIX_PL_OID *testOID) { PKIX_TEST_STD_VARS(); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Remove (ht, (PKIX_PL_Object *)testString, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Remove (ht, (PKIX_PL_Object *)testOID, plContext)); PKIX_TEST_EXPECT_NO_ERROR(PKIX_PL_HashTable_Remove (ht2, (PKIX_PL_Object *)testString2, plContext)); PKIX_TEST_EXPECT_ERROR(PKIX_PL_HashTable_Remove (ht, (PKIX_PL_Object *)testString, plContext)); cleanup: PKIX_TEST_RETURN(); } static void testDestroy( PKIX_PL_HashTable *ht, PKIX_PL_HashTable *ht2, PKIX_PL_HashTable *ht3, PKIX_PL_HashTable *ht4) { PKIX_TEST_STD_VARS(); PKIX_TEST_DECREF_BC(ht); PKIX_TEST_DECREF_BC(ht2); PKIX_TEST_DECREF_BC(ht3); PKIX_TEST_DECREF_BC(ht4); cleanup: PKIX_TEST_RETURN(); } int test_hashtable(int argc, char *argv[]) { PKIX_PL_HashTable *ht, *ht2, *ht3, *ht4; PKIX_PL_String *testString, *testString2, *testString3; PKIX_PL_OID *testOID; PKIX_UInt32 actualMinorVersion; PKIX_UInt32 j = 0; PKIX_TEST_STD_VARS(); startTests("HashTables"); PKIX_TEST_EXPECT_NO_ERROR( PKIX_PL_NssContext_Create(0, PKIX_FALSE, NULL, &plContext)); subTest("PKIX_PL_HashTable_Create"); createHashTables(&ht, &ht2, &ht3, &ht4); PKIX_TEST_EQ_HASH_TOSTR_DUP (ht, ht3, ht2, NULL, HashTable, PKIX_FALSE); subTest("PKIX_PL_HashTable_Add"); testAdd(ht, ht2, &testString, &testString2, &testString3, &testOID); subTest("PKIX_PL_HashTable_ADD - with Bucket Size limit"); testAddFIFO(ht4, &testString, &testString2, &testString3); subTest("PKIX_PL_HashTable_Lookup"); testLookup(ht, ht2, testString, testString2, testString3, testOID); subTest("PKIX_PL_HashTable_Remove"); testRemove(ht, ht2, testString, testString2, testOID); PKIX_TEST_DECREF_BC(testString); PKIX_TEST_DECREF_BC(testString2); PKIX_TEST_DECREF_BC(testString3); PKIX_TEST_DECREF_BC(testOID); subTest("PKIX_PL_HashTable_Destroy"); testDestroy(ht, ht2, ht3, ht4); cleanup: PKIX_Shutdown(plContext); endTests("BigInt"); return (0); }