in-memory-storage-lru.hpp
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright (c) 2013-2021 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 #ifndef NDN_CXX_IMS_IN_MEMORY_STORAGE_LRU_HPP
23 #define NDN_CXX_IMS_IN_MEMORY_STORAGE_LRU_HPP
24 
26 
27 #include <boost/multi_index_container.hpp>
28 #include <boost/multi_index/hashed_index.hpp>
29 #include <boost/multi_index/identity.hpp>
30 #include <boost/multi_index/member.hpp>
31 #include <boost/multi_index/sequenced_index.hpp>
32 
33 namespace ndn {
34 
38 {
39 public:
40  explicit
41  InMemoryStorageLru(size_t limit = 16);
42 
43  explicit
44  InMemoryStorageLru(boost::asio::io_service& ioService, size_t limit = 16);
45 
51  bool
52  evictItem() override;
53 
57  void
58  afterAccess(InMemoryStorageEntry* entry) override;
59 
62  void
63  afterInsert(InMemoryStorageEntry* entry) override;
64 
68  void
69  beforeErase(InMemoryStorageEntry* entry) override;
70 
71 private:
72  // multi_index_container to implement LRU
73  class byUsedTime;
74  class byEntity;
75 
76  typedef boost::multi_index_container<
78  boost::multi_index::indexed_by<
79 
80  // by Entry itself
81  boost::multi_index::hashed_unique<
82  boost::multi_index::tag<byEntity>,
83  boost::multi_index::identity<InMemoryStorageEntry*>
84  >,
85 
86  // by last used time (LRU)
87  boost::multi_index::sequenced<
88  boost::multi_index::tag<byUsedTime>
89  >
90 
91  >
92  > CleanupIndex;
93 
94  CleanupIndex m_cleanupIndex;
95 };
96 
97 } // namespace ndn
98 
99 #endif // NDN_CXX_IMS_IN_MEMORY_STORAGE_LRU_HPP
Represents an in-memory storage entry.
Provides in-memory storage employing Least Recently Used (LRU) replacement policy.
void beforeErase(InMemoryStorageEntry *entry) override
Update the entry or other data structures before a entry is successfully erased, erase it from the cl...
void afterAccess(InMemoryStorageEntry *entry) override
Update the entry when the entry is returned by the find() function, update the last used time accordi...
bool evictItem() override
Removes one Data packet from in-memory storage based on LRU, i.e.
void afterInsert(InMemoryStorageEntry *entry) override
Update the entry after a entry is successfully inserted, add it to the cleanupIndex.
Represents in-memory storage.
#define NDN_CXX_PUBLIC_WITH_TESTS_ELSE_PROTECTED
Definition: common.hpp:47
Definition: data.cpp:25