Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/d3/db3/lru__cache_8cpp_source.html below:

TheAlgorithms/C++: others/lru_cache.cpp Source File

std::unordered_map<uint64_t, std::list<uint64_t>::iterator>

uint64_t lastPage =

.back();

.push_front(page);

(uint64_t &it :

) {

std::cout << it <<

;

std::cout << std::endl;

<

T>

std::cout <<

<< msg << std::endl;

uint64_t expected_hits = 2;

uint64_t expected_pageFault = 4;

(

);

(

);

assert(cache.

() == expected_hits &&

(

);

(

);

uint64_t expected_hits = 4;

uint64_t expected_pageFault = 2;

(

);

(

);

assert(cache.

() == expected_hits &&

(

);

(

);

uint64_t expected_hits = 1;

uint64_t expected_pageFault = 5;

(

);

(

);

assert(cache.

() == expected_hits &&

(

);

(

);

(

);

std::cout <<

<< cache.

()

uint64_t pageFrame

Page frame, or total size of the cache.

std::list< uint64_t > cache

Cache linked list (using the STL)

LRUCache(uint64_t pf)

Constructor, Initialize thee LRU class with page frame.

uint64_t hits

was found in cache.

uint64_t getPageFault() const

A function to get page fault.

void refer(uint64_t page)

Refer to a page, or request a page from memory.

uint64_t getHits() const

A function to get page hits.

std::unordered_map< uint64_t, std::list< uint64_t >::iterator > pageMap

Hash map containing pages and their addresses.

void display()

A function to display the current cache.

static void test_3()

A simple test case The assert statement will check expected hist and miss to resultant hits and miss.

void log(T msg)

A function to print given message on console.

static void test_2()

A test case contains hits more than cache size The assert statement will check expected hist and miss...

static void test_1()

A simple test case The assert statement will check expected hist and miss to resultant hits and miss.

static void run_tests()

A function to invoke all test cases.

int main()

Main function.

Implementation of the LRU caching algorithm

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4