NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
in-memory-storage-fifo.cpp
Go to the documentation of this file.
1
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2
/*
3
* Copyright (c) 2013-2017 Regents of the University of California.
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
22
#include "
in-memory-storage-fifo.hpp
"
23
24
namespace
ndn
{
25
26
InMemoryStorageFifo::InMemoryStorageFifo
(
size_t
limit)
27
:
InMemoryStorage
(limit)
28
{
29
}
30
31
InMemoryStorageFifo::InMemoryStorageFifo
(boost::asio::io_service& ioService,
size_t
limit)
32
:
InMemoryStorage
(ioService, limit)
33
{
34
}
35
36
void
37
InMemoryStorageFifo::afterInsert
(
InMemoryStorageEntry
* entry)
38
{
39
BOOST_ASSERT(m_cleanupIndex.size() <=
size
());
40
m_cleanupIndex.insert(entry);
41
}
42
43
bool
44
InMemoryStorageFifo::evictItem
()
45
{
46
if
(!m_cleanupIndex.get<byArrival>().empty()) {
47
CleanupIndex::index<byArrival>::type::iterator
it = m_cleanupIndex.get<byArrival>().
begin
();
48
eraseImpl
((*it)->getFullName());
49
m_cleanupIndex.get<byArrival>().
erase
(it);
50
return
true
;
51
}
52
53
return
false
;
54
}
55
56
void
57
InMemoryStorageFifo::beforeErase
(
InMemoryStorageEntry
* entry)
58
{
59
CleanupIndex::index<byEntity>::type::iterator
it = m_cleanupIndex.get<byEntity>().
find
(entry);
60
if
(it != m_cleanupIndex.get<byEntity>().end())
61
m_cleanupIndex.get<byEntity>().erase(it);
62
}
63
64
}
// namespace ndn
ndn
Copyright (c) 2011-2015 Regents of the University of California.
Definition:
ndn-strategy-choice-helper.hpp:34
ndn::InMemoryStorage::erase
void erase(const Name &prefix, const bool isPrefix=true)
Deletes in-memory storage entry by prefix by default.
Definition:
in-memory-storage.cpp:371
ndn::InMemoryStorageFifo::beforeErase
void beforeErase(InMemoryStorageEntry *entry) override
Update the entry or other data structures before a entry is successfully erased, erase it from the cl...
Definition:
in-memory-storage-fifo.cpp:57
ndn::InMemoryStorage
Represents in-memory storage.
Definition:
in-memory-storage.hpp:41
ndn::InMemoryStorage::evictItem
virtual bool evictItem()=0
Removes one Data packet from in-memory storage based on derived class implemented replacement policy...
in-memory-storage-fifo.hpp
nfd::cs::iterator
Table::const_iterator iterator
Definition:
cs-internal.hpp:41
ndn::InMemoryStorage::find
shared_ptr< const Data > find(const Interest &interest)
Finds the best match Data for an Interest.
Definition:
in-memory-storage.cpp:220
ndn::InMemoryStorage::size
size_t size() const
Definition:
in-memory-storage.hpp:193
ndn::InMemoryStorageEntry
Represents an in-memory storage entry.
Definition:
in-memory-storage-entry.hpp:33
ndn::InMemoryStorageFifo::InMemoryStorageFifo
InMemoryStorageFifo(size_t limit=10)
Definition:
in-memory-storage-fifo.cpp:26
ndn::InMemoryStorage::begin
InMemoryStorage::const_iterator begin() const
Returns begin iterator of the in-memory storage ordering by name with digest.
Definition:
in-memory-storage.cpp:409
ndn::InMemoryStorage::eraseImpl
void eraseImpl(const Name &name)
deletes in-memory storage entries by the Name with implicit digest.
Definition:
in-memory-storage.cpp:398
ndn::InMemoryStorageFifo::afterInsert
void afterInsert(InMemoryStorageEntry *entry) override
Update the entry after a entry is successfully inserted, add it to the cleanupIndex.
Definition:
in-memory-storage-fifo.cpp:37
ndnSIM
ndn-cxx
src
ims
in-memory-storage-fifo.cpp
Generated on Sun Feb 25 2018 13:27:04 for ndnSIM by
1.8.14