backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-03 10:35:34 +08:00
Code Issues Projects Releases Wiki Activity

Update others/lru_cache.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Nitin Sharma
2021-08-13 13:36:28 +05:30
committed by GitHub
parent 64a822f3c1
commit b423fd4bc0
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
others/lru_cache.cpp
View File

@@ -30,7 +30,7 @@
* Every time a requested page is not found in cache, that is a miss or page * Every time a requested page is not found in cache, that is a miss or page
* fault, and if the page is present in cache, then its a hit. * fault, and if the page is present in cache, then its a hit.
* *
* ## Data Structure used: * ## Data Structure used
* * In the algorithm below we used two different data structure, one is linked * * In the algorithm below we used two different data structure, one is linked
* list and other one is a hash map * list and other one is a hash map
* * The linked list is used to contain the pages and the hash map contains the * * The linked list is used to contain the pages and the hash map contains the