upagge/digital-garden
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

vault backup: 2024-06-18 09:09:14

Browse Source
This commit is contained in:
Struchkov Mark 2024-06-18 09:09:14 +03:00
parent 7189cfece0
commit 6adf3cced9
No known key found for this signature in database
GPG Key ID: A3F0AC3F0FA52F3C
2 changed files with 9 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
.obsidian/plugins/home-tab/data.json vendored
View File

@ -25,11 +25,11 @@
"recentFilesStore": [ "recentFilesStore": [
{ {
"filepath": "_inbox/Псевдо-LRU.md", "filepath": "_inbox/Псевдо-LRU.md",
"timestamp": 1718690531858 "timestamp": 1718690722608
}, },
{ {
"filepath": "_inbox/Least Recently Used.md", "filepath": "_inbox/Least Recently Used.md",
"timestamp": 1718690499055 "timestamp": 1718690720074
}, },
{ {
"filepath": "Инвалидация кэша.md", "filepath": "Инвалидация кэша.md",

8
_inbox/Псевдо-LRU.md
View File

@ -11,4 +11,10 @@ parents:
linked: linked:
- "[[Least Recently Used]]" - "[[Least Recently Used]]"
--- ---
В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты В отличие от [LRU](Least%20Recently%20Used.md) уменьшает накладные расчеты на обновление меток времени и счетчиков.
**Принцип работы:**
- У каждого ключа есть какой-то бит данных
- В цикле бегут потоки и снимают бит этим ключам
- Когда данные по ключу читаются бит помечается прочитанным
- Если нам нужно вытеснить информацию из кэша, то мы идем по ключам в поиске ключей со снятым битиком.