Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 1 | /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */ |
Junxiao Shi | c542f63 | 2017-07-18 14:20:32 +0000 | [diff] [blame] | 2 | /* |
Davide Pesavento | 4c1ad4c | 2020-11-16 21:12:02 -0500 | [diff] [blame] | 3 | * Copyright (c) 2013-2020 Regents of the University of California. |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 4 | * |
| 5 | * This file is part of ndn-cxx library (NDN C++ library with eXperimental eXtensions). |
| 6 | * |
| 7 | * ndn-cxx library is free software: you can redistribute it and/or modify it under the |
| 8 | * terms of the GNU Lesser General Public License as published by the Free Software |
| 9 | * Foundation, either version 3 of the License, or (at your option) any later version. |
| 10 | * |
| 11 | * ndn-cxx library is distributed in the hope that it will be useful, but WITHOUT ANY |
| 12 | * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A |
| 13 | * PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details. |
| 14 | * |
| 15 | * You should have received copies of the GNU General Public License and GNU Lesser |
| 16 | * General Public License along with ndn-cxx, e.g., in COPYING.md file. If not, see |
| 17 | * <http://www.gnu.org/licenses/>. |
| 18 | * |
| 19 | * See AUTHORS.md for complete list of ndn-cxx authors and contributors. |
| 20 | */ |
| 21 | |
Davide Pesavento | 7e78064 | 2018-11-24 15:51:34 -0500 | [diff] [blame] | 22 | #include "ndn-cxx/ims/in-memory-storage-fifo.hpp" |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 23 | |
Davide Pesavento | 4c1ad4c | 2020-11-16 21:12:02 -0500 | [diff] [blame] | 24 | #include "tests/test-common.hpp" |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 25 | |
| 26 | namespace ndn { |
Spyridon Mastorakis | 429634f | 2015-02-19 17:35:33 -0800 | [diff] [blame] | 27 | namespace tests { |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 28 | |
Junxiao Shi | 85d9083 | 2016-08-04 03:19:46 +0000 | [diff] [blame] | 29 | using namespace ndn::tests; |
| 30 | |
Junxiao Shi | c542f63 | 2017-07-18 14:20:32 +0000 | [diff] [blame] | 31 | BOOST_AUTO_TEST_SUITE(Ims) |
| 32 | BOOST_AUTO_TEST_SUITE(TestInMemoryStorageFifo) |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 33 | |
| 34 | BOOST_AUTO_TEST_CASE(ArrivalQueue) |
| 35 | { |
| 36 | InMemoryStorageFifo ims; |
| 37 | |
| 38 | ims.insert(*makeData("/1")); |
| 39 | ims.insert(*makeData("/2")); |
| 40 | ims.insert(*makeData("/3")); |
| 41 | |
| 42 | ims.evictItem(); |
| 43 | BOOST_CHECK_EQUAL(ims.size(), 2); |
| 44 | |
| 45 | shared_ptr<Interest> interest = makeInterest("/1"); |
| 46 | shared_ptr<const Data> found = ims.find(*interest); |
Junxiao Shi | 85d9083 | 2016-08-04 03:19:46 +0000 | [diff] [blame] | 47 | BOOST_CHECK(found == nullptr); |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 48 | } |
| 49 | |
| 50 | BOOST_AUTO_TEST_CASE(ArrivalQueue2) |
| 51 | { |
| 52 | InMemoryStorageFifo ims; |
| 53 | |
| 54 | ims.insert(*makeData("/1")); |
| 55 | ims.insert(*makeData("/2")); |
| 56 | ims.insert(*makeData("/3")); |
| 57 | |
| 58 | ims.evictItem(); |
| 59 | BOOST_CHECK_EQUAL(ims.size(), 2); |
| 60 | |
| 61 | shared_ptr<Interest> interest1 = makeInterest("/1"); |
| 62 | shared_ptr<const Data> found1 = ims.find(*interest1); |
Junxiao Shi | 85d9083 | 2016-08-04 03:19:46 +0000 | [diff] [blame] | 63 | BOOST_CHECK(found1 == nullptr); |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 64 | |
| 65 | ims.insert(*makeData("/4")); |
| 66 | |
| 67 | ims.evictItem(); |
| 68 | BOOST_CHECK_EQUAL(ims.size(), 2); |
| 69 | |
| 70 | shared_ptr<Interest> interest2 = makeInterest("/2"); |
| 71 | shared_ptr<const Data> found2 = ims.find(*interest2); |
Junxiao Shi | 85d9083 | 2016-08-04 03:19:46 +0000 | [diff] [blame] | 72 | BOOST_CHECK(found2 == nullptr); |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 73 | } |
| 74 | |
Ashlesh Gawande | 1bbce6d | 2018-11-13 15:31:04 -0600 | [diff] [blame] | 75 | BOOST_AUTO_TEST_CASE(MemoryPoolSizeZeroBug) // Bug #4769 |
| 76 | { |
| 77 | InMemoryStorageFifo ims; |
| 78 | |
| 79 | BOOST_CHECK_EQUAL(ims.getCapacity(), 16); |
| 80 | for (int i = 1; i < 5; ++i) { |
| 81 | ims.insert(*makeData(to_string(i))); |
| 82 | ims.erase(Name(to_string(i))); |
| 83 | } |
| 84 | |
| 85 | BOOST_CHECK_EQUAL(ims.getCapacity(), 16); |
| 86 | ims.insert(*makeData("/5")); |
| 87 | BOOST_CHECK_EQUAL(ims.getCapacity(), 16); |
| 88 | } |
| 89 | |
Junxiao Shi | c542f63 | 2017-07-18 14:20:32 +0000 | [diff] [blame] | 90 | BOOST_AUTO_TEST_SUITE_END() // TestInMemoryStorageFifo |
| 91 | BOOST_AUTO_TEST_SUITE_END() // Ims |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 92 | |
Spyridon Mastorakis | 429634f | 2015-02-19 17:35:33 -0800 | [diff] [blame] | 93 | } // namespace tests |
Jiewen Tan | 9913596 | 2014-09-20 02:18:53 -0700 | [diff] [blame] | 94 | } // namespace ndn |