caleb-brown/redict
1
0
Fork 0
mirror of https://codeberg.org/redict/redict.git synced 2025-01-22 16:18:28 -05:00
Code Issues Actions Packages Projects Releases Wiki Activity

LFU: Fix bugs in frequency decay code.

Browse Source
This commit is contained in:
antirez 2016-07-18 14:19:38 +02:00
parent a8e2d0849e
commit dbce190ad0
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/evict.c
View File

@ -264,7 +264,7 @@ unsigned long LFUGetTimeInMinutes(void) {
* exactly once. */
unsigned long LFUTimeElapsed(unsigned long ldt) {
unsigned long now = LFUGetTimeInMinutes();
if (now > ldt) return now-ldt;
if (now >= ldt) return now-ldt;
return 65535-ldt+now;
}
@ -291,7 +291,7 @@ uint8_t LFULogIncr(uint8_t counter) {
unsigned long LFUDecrAndReturn(robj *o) {
unsigned long ldt = o->lru >> 8;
unsigned long counter = o->lru & 255;
if (LFUTimeElapsed(ldt) > LFU_DECR_INTERVAL && counter) {
if (LFUTimeElapsed(ldt) >= LFU_DECR_INTERVAL && counter) {
if (counter > LFU_INIT_VAL*2) {
counter /= 2;
if (counter < LFU_INIT_VAL*2) counter = LFU_INIT_VAL*2;