NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.0: NDN, CCN, CCNx, content centric networks
API Documentation
Main Page
Related Pages
Modules
Namespaces
Classes
Files
File List
File Members
in-memory-storage-lru.cpp
Go to the documentation of this file.
1
/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
22
#include "
in-memory-storage-lru.hpp
"
23
24
namespace
ndn
{
25
namespace
util {
26
27
InMemoryStorageLru::InMemoryStorageLru
(
size_t
limit)
28
:
InMemoryStorage
(limit)
29
{
30
}
31
32
InMemoryStorageLru::~InMemoryStorageLru
()
33
{
34
}
35
36
void
37
InMemoryStorageLru::afterInsert
(
InMemoryStorageEntry
* entry)
38
{
39
BOOST_ASSERT(m_cleanupIndex.size() <=
size
());
40
InMemoryStorageEntry
* ptr = entry;
41
m_cleanupIndex.insert(ptr);
42
}
43
44
bool
45
InMemoryStorageLru::evictItem
()
46
{
47
if
(!m_cleanupIndex.get<byUsedTime>().empty()) {
48
CleanupIndex::index<byUsedTime>::type::iterator
it = m_cleanupIndex.get<byUsedTime>().
begin
();
49
eraseImpl
((*it)->getFullName());
50
m_cleanupIndex.get<byUsedTime>().
erase
(it);
51
return
true
;
52
}
53
54
return
false
;
55
}
56
57
void
58
InMemoryStorageLru::beforeErase
(
InMemoryStorageEntry
* entry)
59
{
60
CleanupIndex::index<byEntity>::type::iterator
it = m_cleanupIndex.get<byEntity>().
find
(entry);
61
if
(it != m_cleanupIndex.get<byEntity>().end())
62
m_cleanupIndex.get<byEntity>().erase(it);
63
}
64
65
void
66
InMemoryStorageLru::afterAccess
(
InMemoryStorageEntry
* entry)
67
{
68
beforeErase
(entry);
69
afterInsert
(entry);
70
}
71
72
}
// namespace util
73
}
// namespace ndn
ndn
Copyright (c) 2011-2015 Regents of the University of California.
Definition:
ndn-strategy-choice-helper.hpp:34
ndn::util::InMemoryStorage::find
shared_ptr< const Data > find(const Interest &interest)
Finds the best match Data for an Interest.
Definition:
in-memory-storage.cpp:202
in-memory-storage-lru.hpp
ndn::util::InMemoryStorageLru::beforeErase
virtual void beforeErase(InMemoryStorageEntry *entry)
Update the entry or other data structures before a entry is successfully erased, erase it from the cl...
Definition:
in-memory-storage-lru.cpp:58
ndn::util::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:370
ndn::util::InMemoryStorageLru::afterAccess
virtual void afterAccess(InMemoryStorageEntry *entry)
Update the entry when the entry is returned by the find() function, update the last used time accordi...
Definition:
in-memory-storage-lru.cpp:66
ndn::util::InMemoryStorage::evictItem
virtual bool evictItem()=0
Removes one Data packet from in-memory storage based on derived class implemented replacement policy...
ndn::util::InMemoryStorage::size
size_t size() const
Definition:
in-memory-storage.hpp:182
ndn::util::InMemoryStorage::eraseImpl
void eraseImpl(const Name &name)
deletes in-memory storage entries by the Name with implicit digest.
Definition:
in-memory-storage.cpp:359
nfd::cs::iterator
Table::const_iterator iterator
Definition:
cs-internal.hpp:41
ndn::util::InMemoryStorage
Represents in-memory storage.
Definition:
in-memory-storage.hpp:46
ndn::util::InMemoryStorageLru::afterInsert
virtual void afterInsert(InMemoryStorageEntry *entry)
Update the entry after a entry is successfully inserted, add it to the cleanupIndex.
Definition:
in-memory-storage-lru.cpp:37
ndn::util::InMemoryStorageLru::InMemoryStorageLru
InMemoryStorageLru(size_t limit=10)
Definition:
in-memory-storage-lru.cpp:27
ndn::util::InMemoryStorageEntry
Represents an in-memory storage entry.
Definition:
in-memory-storage-entry.hpp:34
ndn::util::InMemoryStorageLru::~InMemoryStorageLru
virtual ~InMemoryStorageLru()
Definition:
in-memory-storage-lru.cpp:32
ndn::util::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:332
ndnSIM
ndn-cxx
src
util
in-memory-storage-lru.cpp
Generated on Tue Feb 23 2016 22:18:44 for ndnSIM by
1.8.11