mirror of
https://github.com/jmcnamara/libxlsxwriter
synced 2025-03-28 21:13:14 +00:00
74 lines
1.8 KiB
C
74 lines
1.8 KiB
C
/*
|
|
* libxlsxwriter
|
|
*
|
|
* Copyright 2014, John McNamara, jmcnamara@cpan.org. See LICENSE.txt.
|
|
*
|
|
* hash_table - Hash table functions for libxlsxwriter.
|
|
*
|
|
*/
|
|
|
|
#ifndef __LXW_HASH_TABLE_H__
|
|
#define __LXW_HASH_TABLE_H__
|
|
|
|
#include "xlsxwriter/third_party/queue.h"
|
|
#include "common.h"
|
|
|
|
/* List declarations. */
|
|
STAILQ_HEAD(lxw_hash_order_list, lxw_hash_element);
|
|
SLIST_HEAD(lxw_hash_bucket_list, lxw_hash_element);
|
|
|
|
/* LXW_HASH hash table struct. */
|
|
typedef struct lxw_hash_table {
|
|
size_t num_buckets;
|
|
size_t used_buckets;
|
|
size_t unique_count;
|
|
uint8_t free_key;
|
|
uint8_t free_value;
|
|
|
|
struct lxw_hash_order_list *order_list;
|
|
struct lxw_hash_bucket_list **buckets;
|
|
} lxw_hash_table;
|
|
|
|
/*
|
|
* LXW_HASH table element struct.
|
|
*
|
|
* The hash elements contain pointers to allow them to be stored in
|
|
* lists in the the hash table buckets and also pointers to track the
|
|
* insertion order in a separate list.
|
|
*/
|
|
typedef struct lxw_hash_element {
|
|
void *key;
|
|
void *value;
|
|
|
|
STAILQ_ENTRY (lxw_hash_element) lxw_hash_order_pointers;
|
|
SLIST_ENTRY (lxw_hash_element) lxw_hash_list_pointers;
|
|
} lxw_hash_element;
|
|
|
|
|
|
/* *INDENT-OFF* */
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
/* *INDENT-ON* */
|
|
|
|
lxw_hash_element *_hash_key_exists(lxw_hash_table *lxw_hash, void *key,
|
|
size_t key_len);
|
|
lxw_hash_element *_insert_hash_element(lxw_hash_table *lxw_hash, void *key,
|
|
void *value, size_t key_len);
|
|
lxw_hash_table *_new_lxw_hash(size_t num_buckets, uint8_t free_key,
|
|
uint8_t free_value);
|
|
void _free_lxw_hash(lxw_hash_table *lxw_hash);
|
|
|
|
/* Declarations required for unit testing. */
|
|
#ifdef TESTING
|
|
|
|
#endif
|
|
|
|
/* *INDENT-OFF* */
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
/* *INDENT-ON* */
|
|
|
|
#endif /* __LXW_HASH_TABLE_H__ */
|