Skip to content

Commit 731d3db

Browse files
Minor fix to LRU cache (#5)
1 parent 642c00b commit 731d3db

File tree

1 file changed

+1
-4
lines changed

1 file changed

+1
-4
lines changed

01-basics/cache.hpp

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -12,10 +12,8 @@
1212

1313
#pragma once
1414

15-
#include <iterator>
1615
#include <list>
1716
#include <unordered_map>
18-
#include <vector>
1917

2018
namespace caches {
2119

@@ -43,8 +41,7 @@ template <typename T, typename KeyT = int> struct cache_t {
4341
}
4442

4543
auto eltit = hit->second;
46-
if (eltit != cache_.begin())
47-
cache_.splice(cache_.begin(), cache_, eltit, std::next(eltit));
44+
cache_.splice(cache_.begin(), cache_, eltit);
4845
return true;
4946
}
5047
};

0 commit comments

Comments
 (0)