OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

using uint for non negative numbers

Browse Source
This commit is contained in:
foo290 2021-08-12 23:57:39 +05:30
parent 59111de57f
commit 87e7df55bd
No known key found for this signature in database
GPG Key ID: 37349CBEF6299747
1 changed files with 128 additions and 128 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
others/lru_cache.cpp
View File

@ -65,14 +65,14 @@ namespace lru_cache {
* @brief LRU cache class * @brief LRU cache class
*/ */
class LRUCache { class LRUCache {
int pageFrame; ///< Page frame, or total size of the cache. uint64_t pageFrame; ///< Page frame, or total size of the cache.
std::list<int> cache; ///< Cache linked list (using the STL) std::list<uint64_t> cache; ///< Cache linked list (using the STL)
std::unordered_map<int, std::list<int>::iterator> std::unordered_map<uint64_t , std::list<uint64_t >::iterator>
pageMap; ///< Hash map containing pages and their addresses pageMap; ///< Hash map containing pages and their addresses
int hits = 0; ///< Total number of hits, or total number of times a page uint64_t hits = 0; ///< Total number of hits, or total number of times a page
///< was found in cache. ///< was found in cache.
int pageFault = 0; ///< Total number of miss/page fault, or total number of uint64_t pageFault = 0; ///< Total number of miss/page fault, or total number of
///< times a page was not found in cache ///< times a page was not found in cache
public: public:
@ -80,14 +80,14 @@ class LRUCache {
* @brief Constructor, Initialize thee LRU class with page frame. * @brief Constructor, Initialize thee LRU class with page frame.
* @param pf Page frame or total size of cache. * @param pf Page frame or total size of cache.
* */ * */
explicit LRUCache(int pf) { pageFrame = pf; } explicit LRUCache(uint64_t pf) { pageFrame = pf; }
/** /**
* @brief Refer to a page, or request a page from memory. * @brief Refer to a page, or request a page from memory.
* @param page The page that you are referring to. * @param page The page that you are referring to.
* @returns void * @returns void
* */ * */
void refer(int page) { void refer(uint64_t page) {
// If the page requested not in cache. // If the page requested not in cache.
if (pageMap.find(page) == pageMap.end()) { if (pageMap.find(page) == pageMap.end()) {
pageFault++; ///< Increase the page fault by one. pageFault++; ///< Increase the page fault by one.
@ -95,7 +95,7 @@ class LRUCache {
// Check if the cache is full // Check if the cache is full
if (cache.size() == pageFrame) { if (cache.size() == pageFrame) {
// delete the last page from cache // delete the last page from cache
int lastPage = cache.back(); uint64_t lastPage = cache.back();
cache.pop_back(); cache.pop_back();
pageMap.erase(lastPage); pageMap.erase(lastPage);
} }
@ -117,7 +117,7 @@ class LRUCache {
* @returns Void * @returns Void
* */ * */
void display() { void display() {
for (int &it : cache) { for (uint64_t &it : cache) {
std::cout << it << " "; std::cout << it << " ";
} }
std::cout << std::endl; std::cout << std::endl;
@ -126,12 +126,12 @@ class LRUCache {
* @brief A function to get page hits * @brief A function to get page hits
* @returns int * @returns int
* */ * */
int getHits() const { return hits; } uint64_t getHits() const { return hits; }
/** /**
* @brief A function to get page fault * @brief A function to get page fault
* @returns int * @returns int
* */ * */
int getPageFault() const { return pageFault; } uint64_t getPageFault() const { return pageFault; }
}; };
} // namespace lru_cache } // namespace lru_cache
@ -156,8 +156,8 @@ void log(T msg) {
* @returns void * @returns void
* */ * */
static void test_1() { static void test_1() {
int expected_hits = 2; uint64_t expected_hits = 2;
int expected_pageFault = 4; uint64_t expected_pageFault = 4;
log("Running Test-1..."); log("Running Test-1...");
@ -183,8 +183,8 @@ static void test_1() {
* @returns void * @returns void
* */ * */
static void test_2() { static void test_2() {
int expected_hits = 4; uint64_t expected_hits = 4;
int expected_pageFault = 2; uint64_t expected_pageFault = 2;
log("Running Test-2..."); log("Running Test-2...");
@ -210,8 +210,8 @@ static void test_2() {
* @returns void * @returns void
* */ * */
static void test_3() { static void test_3() {
int expected_hits = 1; uint64_t expected_hits = 1;
int expected_pageFault = 5; uint64_t expected_pageFault = 5;
log("Running Test-3..."); log("Running Test-3...");