diff options
author | michele papalini <micpapal+fdio@cisco.com> | 2017-02-23 17:01:34 +0100 |
---|---|---|
committer | Michele Papalini <micpapal+fdio@cisco.com> | 2017-02-23 17:23:19 +0000 |
commit | c580a00aac271a524e5a75b35f4b91c174ed227b (patch) | |
tree | feddc15a9f1a4eb319d950f8d6330ac2b91e3d99 /metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c | |
parent | 9b30fc10fb1cbebe651e5a107e8ca5b24de54675 (diff) |
Initial commit: sb-forwarder, metis.
Change-Id: I65ee3c851a6901929ef4417ad80d34bca0dce445
Signed-off-by: michele papalini <micpapal+fdio@cisco.com>
Diffstat (limited to 'metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c')
-rw-r--r-- | metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c | 204 |
1 files changed, 204 insertions, 0 deletions
diff --git a/metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c b/metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c new file mode 100644 index 00000000..ef01b532 --- /dev/null +++ b/metis/ccnx/forwarder/metis/content_store/test/test_metis_LruList.c @@ -0,0 +1,204 @@ +/* + * Copyright (c) 2017 Cisco and/or its affiliates. + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + + +#include <config.h> + +#include "../metis_LruList.c" +#include <LongBow/unit-test.h> +#include <parc/algol/parc_SafeMemory.h> + +LONGBOW_TEST_RUNNER(metis_LruList) +{ + // The following Test Fixtures will run their corresponding Test Cases. + // Test Fixtures are run in the order specified, but all tests should be idempotent. + // Never rely on the execution order of tests or share state between them. + LONGBOW_RUN_TEST_FIXTURE(Global); +} + +// The Test Runner calls this function once before any Test Fixtures are run. +LONGBOW_TEST_RUNNER_SETUP(metis_LruList) +{ + return LONGBOW_STATUS_SUCCEEDED; +} + +// The Test Runner calls this function once after all the Test Fixtures are run. +LONGBOW_TEST_RUNNER_TEARDOWN(metis_LruList) +{ + return LONGBOW_STATUS_SUCCEEDED; +} + +// ============================================================================ + +LONGBOW_TEST_FIXTURE(Global) +{ + LONGBOW_RUN_TEST_CASE(Global, metisLruList_Create_Destroy); + + LONGBOW_RUN_TEST_CASE(Global, MetisLruListEntry_Destroy); + LONGBOW_RUN_TEST_CASE(Global, metisLruEntry_GetData); + LONGBOW_RUN_TEST_CASE(Global, metisLruEntry_MoveToHead); + + LONGBOW_RUN_TEST_CASE(Global, metisLruList_NewHeadEntry); + LONGBOW_RUN_TEST_CASE(Global, metisLruList_PopTail); + LONGBOW_RUN_TEST_CASE(Global, MetisLruList_Length); +} + +LONGBOW_TEST_FIXTURE_SETUP(Global) +{ + return LONGBOW_STATUS_SUCCEEDED; +} + +LONGBOW_TEST_FIXTURE_TEARDOWN(Global) +{ + if (parcSafeMemory_ReportAllocation(STDOUT_FILENO) != 0) { + return LONGBOW_STATUS_MEMORYLEAK; + } + return LONGBOW_STATUS_SUCCEEDED; +} + +LONGBOW_TEST_CASE(Global, MetisLruListEntry_Destroy) +{ + MetisLruList *lru = metisLruList_Create(); + + size_t beforeMemory = parcMemory_Outstanding(); + MetisLruListEntry *entry = (MetisLruListEntry *) metisLruList_NewHeadEntry(lru, (void *) 0x02); + metisLruList_PopTail(lru); + metisLruList_EntryDestroy(&entry); + size_t afterMemory = parcMemory_Outstanding(); + + metisLruList_Destroy(&lru); + + assertTrue(afterMemory == beforeMemory, "Memory imbalance for LruEntry_Destroy, expected %zu got %zu", beforeMemory, afterMemory); +} + +LONGBOW_TEST_CASE(Global, metisLruEntry_GetData) +{ + void *data = (void *) 99; + MetisLruList *lru = metisLruList_Create(); + MetisLruListEntry *entry = (MetisLruListEntry *) metisLruList_NewHeadEntry(lru, data); + void *p = metisLruList_EntryGetData(entry); + + assertTrue(p == data, "Data did not match, expected %p, got %p", data, p); + metisLruList_Destroy(&lru); +} + +LONGBOW_TEST_CASE(Global, metisLruEntry_MoveToHead) +{ + int loops = 10; + + MetisLruList *lru = metisLruList_Create(); + + for (size_t i = 1; i <= loops; i++) { + metisLruList_NewHeadEntry(lru, (void *) i); + } + + MetisLruListEntry *tail = metisLruList_PopTail(lru); + metisLruList_EntryMoveToHead(tail); + + MetisLruListEntry *test = TAILQ_FIRST(&lru->head); + assertTrue(test == tail, "Head element not moved, expected %p got %p", (void *) tail, (void *) test); + + metisLruList_Destroy(&lru); +} + +LONGBOW_TEST_CASE(Global, metisLruList_Create_Destroy) +{ + size_t baselineMemory = parcMemory_Outstanding(); + + MetisLruList *lru = metisLruList_Create(); + metisLruList_Destroy(&lru); + + assertTrue(parcMemory_Outstanding() == baselineMemory, "Memory imbalance on create/destroy: %u", parcMemory_Outstanding()); +} + +LONGBOW_TEST_CASE(Global, metisLruList_Length) +{ + int loops = 10; + + MetisLruList *lru = metisLruList_Create(); + + for (size_t i = 1; i <= loops; i++) { + MetisLruListEntry *entry = (MetisLruListEntry *) metisLruList_NewHeadEntry(lru, (void *) i); + assertTrue(lru->itemsInList == i, "Incorrect list length element %zu, expected %zu got %zu", i, i, lru->itemsInList); + assertTrue(metisLruList_Length(lru) == i, "Incorrect length encountered"); + + MetisLruListEntry *test = TAILQ_FIRST(&lru->head); + assertTrue(test == entry, "Head element not new entry, expected %p got %p", (void *) entry, (void *) test); + } + metisLruList_Destroy(&lru); +} + +LONGBOW_TEST_CASE(Global, metisLruList_NewHeadEntry) +{ + int loops = 10; + + MetisLruList *lru = metisLruList_Create(); + + for (size_t i = 1; i <= loops; i++) { + MetisLruListEntry *entry = (MetisLruListEntry *) metisLruList_NewHeadEntry(lru, (void *) i); + assertTrue(lru->itemsInList == i, "Incorrect list length element %zu, expected %zu got %zu", i, i, lru->itemsInList); + + MetisLruListEntry *test = TAILQ_FIRST(&lru->head); + assertTrue(test == entry, "Head element not new entry, expected %p got %p", (void *) entry, (void *) test); + } + metisLruList_Destroy(&lru); +} + +LONGBOW_TEST_CASE(Global, metisLruList_PopTail) +{ + int loops = 10; + + MetisLruList *lru = metisLruList_Create(); + + for (size_t i = 1; i <= loops; i++) { + metisLruList_NewHeadEntry(lru, (void *) i); + } + + for (size_t i = 1; i <= loops; i++) { + MetisLruListEntry *entry = metisLruList_PopTail(lru); + void *data = metisLruList_EntryGetData(entry); + assertTrue(data == (void *) i, "Got wrong data, expected %p got %p", (void *) i, (void *) data); + + metisLruList_EntryDestroy(&entry); + } + + metisLruList_Destroy(&lru); +} + + +LONGBOW_TEST_CASE(Global, MetisLruList_Length) +{ + int loops = 10; + + MetisLruList *lru = metisLruList_Create(); + + for (size_t i = 1; i <= loops; i++) { + metisLruList_NewHeadEntry(lru, (void *) i); + assertTrue(metisLruList_Length(lru) == i, "Unexpected LruList length"); + } + + metisLruList_Destroy(&lru); +} + +// ============================================================================ + +int +main(int argc, char *argv[]) +{ + LongBowRunner *testRunner = LONGBOW_TEST_RUNNER_CREATE(metis_LruList); + int exitStatus = longBowMain(argc, argv, testRunner, NULL); + longBowTestRunner_Destroy(&testRunner); + exit(exitStatus); +} |