Dlaczego lru z wagami? Bo chcę zrobić cachowanie plików i chcę mieć kontrolę nad zużyciem przestrzeni dyskowej (jest jej mało :<).
https://github.com/rayros/lru-cache-with-weight/blob/main/src/lib.rs
@rayros Paaanie, tu nie ma żadnych ekspertów. Ale poza tym, kodzik raczej OK.
@ataxbras pytanie gdzie się podziali eksperci, na w. Też ich już nie ma a fora umarły.. może na jakiś apkach web3 albo na X?
@MICK3Y eh kiedyś to było
@rayros Wiesz, może i bym się w to zagłębił, gdybym miał kontekst. Na razie mam kawałek kodu bez wskazania warunków brzegowych, które musi spełnić. Wspominasz S3-FIFO - to bez wątpienia lepsze, bo ma już "predykcyjne" właściwości (prymitywne, ale zawsze) dzięki kolejce ukrytej. Ale znów - programowanie zależy od kontekstu. Czasem nie ma sensu używać czegoś, co na nadmiarowe operacje zje Ci te ostatki mocy obliczeniowej na jakimś małym urządzeniu.
Jeszcze coś takiego znalazłem jak alternatywa do lru https://s3fifo.com/
@rayros - pisanie swojego LRU jest dobre by zapoznać się z problemem i potencjalnymi sposobami implementacji - do używania na produkcji polecam jednak coś ugruntowanego i sprawdzonego.
Zaloguj się aby komentować