lru.h

Go to the documentation of this file.

#ifndef LRU_H
#define LRU_H

#ifdef __cplusplus
extern "C" {
#endif

#include <stdint.h>
#include <stdlib.h>

#include "log.h"

typedef int (*lru_dealloc_fn)(const uint64_t, uintptr_t);

struct lru_node {
    uint64_t key;
    uintptr_t value;
    struct lru_node *next;
    struct lru_node *prev;
};

struct lru_cache {
    size_t capacity; 
    size_t size; 
    struct lru_node *head;
    lru_dealloc_fn deallocate;
    struct lru_node nil; 
};

struct lru_cache *lru_init(const size_t capacity, lru_dealloc_fn deallocate);
int lru_put(struct lru_cache *cache, const uint64_t key, uintptr_t value);
uintptr_t lru_get(struct lru_cache *cache, const uint64_t key);
int lru_free(struct lru_cache *cache);

static inline size_t lru_get_evict_size(struct lru_cache *cache)
{
    pr_debug("evict size ==> %zu\n", (size_t)(cache->capacity));
    return cache->capacity;
}

#ifdef __cplusplus
}
#endif

#endif