Update others/lru_cache.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Nitin Sharma 2021-08-12 23:48:11 +05:30 committed by GitHub
parent 81a2aa65a7
commit 5a48547bb1
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -6,7 +6,7 @@
* Lru is a part of cache algorithms (also frequently called cache replacement * Lru is a part of cache algorithms (also frequently called cache replacement
* algorithms or cache replacement policies). * algorithms or cache replacement policies).
* *
* ### Logic: * ### Logic
* * Discards the least recently used items first. * * Discards the least recently used items first.
* * This algorithm requires keeping track of what was used when, which is * * This algorithm requires keeping track of what was used when, which is
* expensive if one wants to make sure the algorithm always discards the least * expensive if one wants to make sure the algorithm always discards the least