// Copyright (c) 2023 Yuki Kimoto
// MIT License
#ifndef SPVM_HASH_H
#define SPVM_HASH_H
#include "spvm_typedecl.h"
// Hash table
struct spvm_hash {
SPVM_ALLOCATOR* allocator;
SPVM_HASH_ENTRY** table;
int32_t table_capacity;
int32_t keys_length;
int8_t memory_block_type;
};
// Hash entry
struct spvm_hash_entry {
char* key;
int32_t key_length;
void* value;
SPVM_HASH_ENTRY* next_entry;
};
SPVM_HASH* SPVM_HASH_new(SPVM_ALLOCATOR* allocator, int32_t capacity, int32_t memory_block_type);
SPVM_HASH* SPVM_HASH_new_hash_permanent(SPVM_ALLOCATOR* allocator, int32_t capacity);
void SPVM_HASH_free(SPVM_HASH* hash);
void* SPVM_HASH_get(SPVM_HASH* hash, const char* key, int32_t length);
void SPVM_HASH_set(SPVM_HASH* hash, const char* key, int32_t length, void* value);
SPVM_HASH_ENTRY* SPVM_HASH_new_hash_entry(SPVM_HASH* hash, const char* key, int32_t length, void* value);
void SPVM_HASH_rehash(SPVM_HASH* hash, int32_t new_table_capacity);
int32_t SPVM_HASH_calc_hash_value(const char* str, int32_t len);
void SPVM_HASH_set_entry(SPVM_HASH_ENTRY** table, int32_t table_capacity, const char* key, int32_t key_length, SPVM_HASH_ENTRY* entry);
#endif