NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.5: NDN, CCN, CCNx, content centric networks
API Documentation
Main Page
Related Pages
Modules
+
Namespaces
Namespace List
+
Namespace Members
+
All
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
+
Functions
a
b
c
d
e
f
g
h
i
l
m
n
o
p
r
s
t
u
v
w
+
Variables
a
b
c
d
e
f
g
h
i
k
l
m
n
p
q
r
s
t
u
v
w
+
Typedefs
a
b
c
d
e
f
h
i
k
l
n
o
p
q
r
s
t
u
v
+
Enumerations
a
b
c
d
f
i
k
l
n
p
q
r
s
t
u
+
Enumerator
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
+
Classes
Class List
Class Index
Class Hierarchy
+
Class Members
+
All
_
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
~
+
Functions
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
r
s
t
u
v
w
~
+
Variables
_
a
b
c
d
e
f
g
h
i
k
l
m
n
o
p
q
r
s
t
u
v
w
+
Typedefs
a
b
c
d
e
f
g
h
i
l
m
n
o
p
r
s
t
u
v
w
+
Enumerations
_
a
c
e
i
r
s
t
v
+
Enumerator
a
c
d
e
f
i
k
l
m
n
p
r
s
u
v
w
+
Related Functions
b
c
d
e
f
g
i
k
l
m
n
o
p
s
v
+
Files
File List
+
File Members
+
All
a
c
d
e
f
g
h
i
k
l
m
n
o
p
r
s
t
u
v
w
+
Functions
c
f
h
m
r
s
u
w
+
Variables
a
c
d
f
g
i
k
l
m
n
p
r
s
t
Typedefs
+
Macros
a
d
e
f
i
l
m
n
o
p
r
s
u
v
•
All
Classes
Namespaces
Files
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Macros
Modules
Pages
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-2018 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 "
ndn-cxx/ims/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
(
DummyIoService
& 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:354
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
ndn::InMemoryStorageFifo::InMemoryStorageFifo
InMemoryStorageFifo(size_t limit=16)
Definition:
in-memory-storage-fifo.cpp:26
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:217
ndn::InMemoryStorage::size
size_t size() const
Definition:
in-memory-storage.hpp:199
ndn::DummyIoService
Definition:
asio-fwd.hpp:27
ndn::InMemoryStorageEntry
Represents an in-memory storage entry.
Definition:
in-memory-storage-entry.hpp:33
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:389
ndn::InMemoryStorage::eraseImpl
void eraseImpl(const Name &name)
deletes in-memory storage entries by the Name with implicit digest.
Definition:
in-memory-storage.cpp:379
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
ndn-cxx
ims
in-memory-storage-fifo.cpp
Generated on Sun Feb 24 2019 22:16:05 for ndnSIM by
1.8.15