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