open_address_hash.h

Go to the documentation of this file.

/******************************************************************************/
/******************************************************************************/

#if !defined(OPEN_ADDRESS_H_)
#define OPEN_ADDRESS_H_

#if defined(__cplusplus)
extern "C" {
#endif

#include <string.h>
#include <stdio.h>

#include "../dictionary_types.h"
#include "./../dictionary.h"
#include "open_address_hash_dictionary.h"

#if defined(ARDUINO)
#include "./../../serial/serial_c_iface.h"
#endif

#include "../../key_value/kv_system.h"

#define ION_EMPTY   -1
#define ION_DELETED -2
#define ION_IN_USE  -3
#define SIZEOF(STATUS) 1

typedef struct hashmap ion_hashmap_t;

struct hashmap {
    ion_dictionary_parent_t super;
    int                     map_size;   
    ion_write_concern_t     write_concern;  
    int                     (*compute_hash)(
        ion_hashmap_t *,
        ion_key_t,
        int
    );

    char *entry;
};

ion_err_t
oah_initialize(
    ion_hashmap_t *hashmap,
    ion_hash_t (*hashing_function)(ion_hashmap_t *, ion_key_t, int),
    ion_key_type_t key_type,
    ion_key_size_t key_size,
    ion_value_size_t value_size,
    int size
);

ion_err_t
oah_destroy(
    ion_hashmap_t *hash_map
);

int
oah_get_location(
    ion_hash_t  num,
    int         size
);

ion_status_t
oah_insert(
    ion_hashmap_t   *hash_map,
    ion_key_t       key,
    ion_value_t     value
);

ion_status_t
oah_update(
    ion_hashmap_t   *hash_map,
    ion_key_t       key,
    ion_value_t     value
);

ion_err_t
oah_find_item_loc(
    ion_hashmap_t   *hash_map,
    ion_key_t       key,
    int             *location
);

ion_status_t
oah_delete(
    ion_hashmap_t   *hash_map,
    ion_key_t       key
);

ion_status_t
oah_get(
    ion_hashmap_t   *hash_map,
    ion_key_t       key,
    ion_value_t     value
);

ion_hash_t
oah_compute_simple_hash(
    ion_hashmap_t   *hashmap,
    ion_key_t       key,
    int             size_of_key
);

#if defined(__cplusplus)
}
#endif

#endif