summaryrefslogtreecommitdiff
path: root/utils
diff options
context:
space:
mode:
authorVlad <vlad1997kov@gmail.com>2022-06-21 07:14:31 +0200
committerGitHub <noreply@github.com>2022-06-21 08:14:31 +0300
commita3fdc9cd82076ece0796d460a3de0dc60717d21e (patch)
tree81ba3d2baa19010364d734d786da0adc012669e5 /utils
parent091701f363da953695b52cd7b4d7668d47f0258e (diff)
downloadredis-a3fdc9cd82076ece0796d460a3de0dc60717d21e.tar.gz
Outdated comments, replace COUNTER_INIT_VAL with LFU_INIT_VAL, fix typo (#10888)
`COUNTER_INIT_VAL` doesn't exist in the code anymore so we can replace it with `LFU_INIT_VAL` entries
Diffstat (limited to 'utils')
-rw-r--r--utils/lru/lfu-simulation.c10
1 files changed, 5 insertions, 5 deletions
diff --git a/utils/lru/lfu-simulation.c b/utils/lru/lfu-simulation.c
index 51d639d66..60105e55b 100644
--- a/utils/lru/lfu-simulation.c
+++ b/utils/lru/lfu-simulation.c
@@ -19,7 +19,7 @@ struct entry {
};
#define to_16bit_minutes(x) ((x/60) & 65535)
-#define COUNTER_INIT_VAL 5
+#define LFU_INIT_VAL 5
/* Compute the difference in minutes between two 16 bit minutes times
* obtained with to_16bit_minutes(). Since they can wrap around if
@@ -36,7 +36,7 @@ uint16_t minutes_diff(uint16_t now, uint16_t prev) {
uint8_t log_incr(uint8_t counter) {
if (counter == 255) return counter;
double r = (double)rand()/RAND_MAX;
- double baseval = counter-COUNTER_INIT_VAL;
+ double baseval = counter-LFU_INIT_VAL;
if (baseval < 0) baseval = 0;
double limit = 1.0/(baseval*10+1);
if (r < limit) counter++;
@@ -56,7 +56,7 @@ uint8_t scan_entry(struct entry *e) {
>= decr_every)
{
if (e->counter) {
- if (e->counter > COUNTER_INIT_VAL*2) {
+ if (e->counter > LFU_INIT_VAL*2) {
e->counter /= 2;
} else {
e->counter--;
@@ -89,7 +89,7 @@ int main(void) {
/* Initialize. */
for (j = 0; j < keyspace_size; j++) {
- entries[j].counter = COUNTER_INIT_VAL;
+ entries[j].counter = LFU_INIT_VAL;
entries[j].decrtime = to_16bit_minutes(start);
entries[j].hits = 0;
entries[j].ctime = time(NULL);
@@ -131,7 +131,7 @@ int main(void) {
* 10 and 19, a random one every 10 seconds. */
if (new_entry_time <= now) {
idx = 10+(rand()%10);
- entries[idx].counter = COUNTER_INIT_VAL;
+ entries[idx].counter = LFU_INIT_VAL;
entries[idx].decrtime = to_16bit_minutes(time(NULL));
entries[idx].hits = 0;
entries[idx].ctime = time(NULL);