libaaruformat/include/aaruformat/lru.h

//
// Created by claunia on 2/10/22.
//

#ifndef LIBAARUFORMAT_LRU_H
#define LIBAARUFORMAT_LRU_H

#include <stdint.h>
#include <uthash.h>

struct CacheEntry
{
    char          *key;
    void          *value;
    UT_hash_handle hh;
};

struct CacheHeader
{
    uint64_t           max_items;
    struct CacheEntry *cache;
};

/**
 * Finds an item in the specified cache
 * @param cache Pointer to the cache header
 * @param key Key
 * @return Value if found, NULL if not
 */
void *find_in_cache(struct CacheHeader *cache, char *key);

/**
 * Adds an item to the specified cache
 * @param cache Pointer to the cache header
 * @param key Key
 * @param value Value
 */
void add_to_cache(struct CacheHeader *cache, char *key, void *value);

/**
 * Finds an item in the specified cache using a 64-bit integer key
 * @param cache Pointer to the cache header
 * @param key Key
 * @return Value if found, NULL if not
 */
void *find_in_cache_uint64(struct CacheHeader *cache, uint64_t key);

/**
 * Adds an item to the specified cache using a 64-bit integer key
 * @param cache Pointer to the cache header
 * @param key Key
 * @param value Value
 */
void add_to_cache_uint64(struct CacheHeader *cache, uint64_t key, void *value);

#endif  // LIBAARUFORMAT_LRU_H