cache_bench.h

Go to the documentation of this file.

#pragma once
 
#include <stddef.h>
#include <stdint.h>
 
typedef struct cb_trace cb_trace_t;

typedef struct {
  uint32_t object_id; 
  uint32_t page;      
} cb_key_t;

typedef struct {
  cb_key_t key;      
  bool     live;     
  uint8_t  meta[16]; 
} cb_frame_t;

typedef struct {
  cb_frame_t* frames;                 
  uint32_t    capacity;               
  void*       policy_data;            
  void*       policy_workspace;       
  size_t      policy_workspace_bytes; 
} cb_cache_t;

typedef struct {
  uint8_t* data;       
  size_t   capacity;   
  size_t   required;   
  size_t   high_water; 
} cb_workspace_t;

typedef struct {
  const char* name;              
  size_t      meta_bytes;        
  size_t      state_base_bytes;  
  size_t      state_frame_bytes; 
  int (*init)(cb_cache_t* c);
  void (*deinit)(cb_cache_t* c);
  void (*on_access)(cb_cache_t* c, uint32_t frame);
  void (*on_insert)(cb_cache_t* c, uint32_t frame);
  uint32_t (*pick_victim)(cb_cache_t* c, uint32_t* scanned);
} cache_policy_t;

typedef struct {
  uint64_t accesses;   
  uint64_t hits;       
  uint64_t evictions;  
  uint32_t worst_scan; 
  uint64_t total_scan; 
} cb_result_t;

int cb_replay(const cache_policy_t* pol,
              const cb_trace_t*     trace,
              uint32_t              capacity,
              cb_workspace_t*       workspace,
              cb_result_t*          out);

size_t cb_replay_workspace_required(const cache_policy_t* pol, uint32_t capacity);

extern const cache_policy_t g_cb_policy_slru;

extern const cache_policy_t g_cb_policy_srrip;

extern const cache_policy_t* const g_cb_policies[];
extern const uint32_t g_cb_policy_count;