//
// Copyright 2020 Staysail Systems, Inc. <info@staysail.tech>
// Copyright 2018 Capitar IT Group BV <info@capitar.com>
//
// This software is supplied under the terms of the MIT License, a
// copy of which should be located in the distribution where this
// file was obtained (LICENSE.txt).  A copy of the license may also be
// found online at https://opensource.org/licenses/MIT.
//

#ifndef ZT_HASH_H
#define ZT_HASH_H

#include <stdint.h>

// This code is derived from id hash, but supports 64-bit IDs.

typedef struct zt_hash       zt_hash;
typedef struct zt_hash_entry zt_hash_entry;

// NB: These details are entirely private to the hash implementation.
// They are provided here to facilitate inlining in structures.
struct zt_hash {
	size_t         ih_cap;
	size_t         ih_count;
	size_t         ih_load;
	size_t         ih_minload; // considers placeholders
	size_t         ih_maxload;
	uint64_t       ih_minval;
	uint64_t       ih_maxval;
	uint64_t       ih_dynval;
	zt_hash_entry *ih_entries;
};

extern int  zt_hash_init(zt_hash **);
extern void zt_hash_fini(zt_hash *);
extern void zt_hash_limits(zt_hash *, uint64_t, uint64_t, uint64_t);
extern int  zt_hash_find(zt_hash *, uint64_t, void **);
extern int  zt_hash_remove(zt_hash *, uint64_t);
extern int  zt_hash_insert(zt_hash *, uint64_t, void *);
extern int  zt_hash_alloc(zt_hash *, uint64_t *, void *);

#endif // CORE_IDHASH_H