blob: b18879765bc2a080e73e8ab647fec95f51f0eb71 [file] [log] [blame]
Jiewen Tan99135962014-09-20 02:18:53 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
Junxiao Shic542f632017-07-18 14:20:32 +00002/*
Ashlesh Gawande1bbce6d2018-11-13 15:31:04 -06003 * Copyright (c) 2013-2018 Regents of the University of California.
Jiewen Tan99135962014-09-20 02:18:53 -07004 *
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 Pesavento7e780642018-11-24 15:51:34 -050022#include "ndn-cxx/ims/in-memory-storage-fifo.hpp"
Jiewen Tan99135962014-09-20 02:18:53 -070023
Davide Pesavento7e780642018-11-24 15:51:34 -050024#include "tests/boost-test.hpp"
25#include "tests/make-interest-data.hpp"
Jiewen Tan99135962014-09-20 02:18:53 -070026
27namespace ndn {
Spyridon Mastorakis429634f2015-02-19 17:35:33 -080028namespace tests {
Jiewen Tan99135962014-09-20 02:18:53 -070029
Junxiao Shi85d90832016-08-04 03:19:46 +000030using namespace ndn::tests;
31
Junxiao Shic542f632017-07-18 14:20:32 +000032BOOST_AUTO_TEST_SUITE(Ims)
33BOOST_AUTO_TEST_SUITE(TestInMemoryStorageFifo)
Jiewen Tan99135962014-09-20 02:18:53 -070034
35BOOST_AUTO_TEST_CASE(ArrivalQueue)
36{
37 InMemoryStorageFifo ims;
38
39 ims.insert(*makeData("/1"));
40 ims.insert(*makeData("/2"));
41 ims.insert(*makeData("/3"));
42
43 ims.evictItem();
44 BOOST_CHECK_EQUAL(ims.size(), 2);
45
46 shared_ptr<Interest> interest = makeInterest("/1");
47 shared_ptr<const Data> found = ims.find(*interest);
Junxiao Shi85d90832016-08-04 03:19:46 +000048 BOOST_CHECK(found == nullptr);
Jiewen Tan99135962014-09-20 02:18:53 -070049}
50
51BOOST_AUTO_TEST_CASE(ArrivalQueue2)
52{
53 InMemoryStorageFifo ims;
54
55 ims.insert(*makeData("/1"));
56 ims.insert(*makeData("/2"));
57 ims.insert(*makeData("/3"));
58
59 ims.evictItem();
60 BOOST_CHECK_EQUAL(ims.size(), 2);
61
62 shared_ptr<Interest> interest1 = makeInterest("/1");
63 shared_ptr<const Data> found1 = ims.find(*interest1);
Junxiao Shi85d90832016-08-04 03:19:46 +000064 BOOST_CHECK(found1 == nullptr);
Jiewen Tan99135962014-09-20 02:18:53 -070065
66 ims.insert(*makeData("/4"));
67
68 ims.evictItem();
69 BOOST_CHECK_EQUAL(ims.size(), 2);
70
71 shared_ptr<Interest> interest2 = makeInterest("/2");
72 shared_ptr<const Data> found2 = ims.find(*interest2);
Junxiao Shi85d90832016-08-04 03:19:46 +000073 BOOST_CHECK(found2 == nullptr);
Jiewen Tan99135962014-09-20 02:18:53 -070074}
75
Ashlesh Gawande1bbce6d2018-11-13 15:31:04 -060076BOOST_AUTO_TEST_CASE(MemoryPoolSizeZeroBug) // Bug #4769
77{
78 InMemoryStorageFifo ims;
79
80 BOOST_CHECK_EQUAL(ims.getCapacity(), 16);
81 for (int i = 1; i < 5; ++i) {
82 ims.insert(*makeData(to_string(i)));
83 ims.erase(Name(to_string(i)));
84 }
85
86 BOOST_CHECK_EQUAL(ims.getCapacity(), 16);
87 ims.insert(*makeData("/5"));
88 BOOST_CHECK_EQUAL(ims.getCapacity(), 16);
89}
90
Junxiao Shic542f632017-07-18 14:20:32 +000091BOOST_AUTO_TEST_SUITE_END() // TestInMemoryStorageFifo
92BOOST_AUTO_TEST_SUITE_END() // Ims
Jiewen Tan99135962014-09-20 02:18:53 -070093
Spyridon Mastorakis429634f2015-02-19 17:35:33 -080094} // namespace tests
Jiewen Tan99135962014-09-20 02:18:53 -070095} // namespace ndn