NS-3 based Named Data Networking (NDN) simulator
ndnSIM 2.3: NDN, CCN, CCNx, content centric networks
API Documentation
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
(boost::asio::io_service& ioService,
33
size_t
limit)
34
:
InMemoryStorage
(ioService, limit)
35
{
36
}
37
38
void
39
InMemoryStorageLru::afterInsert
(
InMemoryStorageEntry
* entry)
40
{
41
BOOST_ASSERT(m_cleanupIndex.size() <=
size
());
42
InMemoryStorageEntry
* ptr = entry;
43
m_cleanupIndex.insert(ptr);
44
}
45
46
bool
47
InMemoryStorageLru::evictItem
()
48
{
49
if
(!m_cleanupIndex.get<byUsedTime>().empty()) {
50
CleanupIndex::index<byUsedTime>::type::iterator
it = m_cleanupIndex.get<byUsedTime>().
begin
();
51
eraseImpl
((*it)->getFullName());
52
m_cleanupIndex.get<byUsedTime>().
erase
(it);
53
return
true
;
54
}
55
56
return
false
;
57
}
58
59
void
60
InMemoryStorageLru::beforeErase
(
InMemoryStorageEntry
* entry)
61
{
62
CleanupIndex::index<byEntity>::type::iterator
it = m_cleanupIndex.get<byEntity>().
find
(entry);
63
if
(it != m_cleanupIndex.get<byEntity>().end())
64
m_cleanupIndex.get<byEntity>().erase(it);
65
}
66
67
void
68
InMemoryStorageLru::afterAccess
(
InMemoryStorageEntry
* entry)
69
{
70
beforeErase
(entry);
71
afterInsert
(entry);
72
}
73
74
}
// namespace util
75
}
// 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:226
ndn::util::InMemoryStorage::size
size_t size() const
Definition:
in-memory-storage.hpp:197
in-memory-storage-lru.hpp
ndn::util::InMemoryStorageLru::afterAccess
virtual void afterAccess(InMemoryStorageEntry *entry) override
Update the entry when the entry is returned by the find() function, update the last used time accordi...
Definition:
in-memory-storage-lru.cpp:68
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::eraseImpl
void eraseImpl(const Name &name)
deletes in-memory storage entries by the Name with implicit digest.
Definition:
in-memory-storage.cpp:404
nfd::cs::iterator
Table::const_iterator iterator
Definition:
cs-internal.hpp:41
ndn::util::InMemoryStorageLru::afterInsert
virtual void afterInsert(InMemoryStorageEntry *entry) override
Update the entry after a entry is successfully inserted, add it to the cleanupIndex.
Definition:
in-memory-storage-lru.cpp:39
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:415
ndn::util::InMemoryStorage
Represents in-memory storage.
Definition:
in-memory-storage.hpp:46
ndn::util::InMemoryStorageLru::beforeErase
virtual 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-lru.cpp:60
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:35
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:377
ndnSIM
ndn-cxx
src
util
in-memory-storage-lru.cpp
Generated on Wed Jan 11 2017 18:17:14 for ndnSIM by
1.8.13