hashmap_tx.h

Go to the documentation of this file.

#ifndef __NVM_HASHMAP_TX_H
#define __NVM_HASHMAP_TX_H
 
#include <stddef.h>
#include <stdint.h>
#include <libpmemobj.h>
#include "malloc.h"
 
struct hashmap_args {
    uint32_t seed;
};
 
enum hashmap_cmd {
    HASHMAP_CMD_REBUILD,
    HASHMAP_CMD_DEBUG,
};
 
#ifndef HASHMAP_TX_TYPE_OFFSET
#define HASHMAP_TX_TYPE_OFFSET 1004
#endif
 
 
/* layout definition */
//TOID_DECLARE(struct hashmap_tx, HASHMAP_TX_TYPE_OFFSET + 0);
//TOID_DECLARE(struct buckets, HASHMAP_TX_TYPE_OFFSET + 1);
//TOID_DECLARE(struct entry, HASHMAP_TX_TYPE_OFFSET + 2);
POBJ_LAYOUT_BEGIN(types_tab);
POBJ_LAYOUT_ROOT(types_tab, struct hashmap_tx);
POBJ_LAYOUT_TOID(types_tab, struct buckets);
POBJ_LAYOUT_TOID(types_tab, struct entry);
POBJ_LAYOUT_END(types_tab);
 
typedef struct entry {
    uint64_t key;
    MEMoid value;
 
    /* next entry list pointer */
    TOID(struct entry) next;
} entry;
 
typedef struct buckets {
    /* number of buckets */
    size_t nbuckets;
    /* array of lists */
    TOID(struct entry) bucket[];
} buckets;
 
typedef struct hashmap_tx {
    /* random number generator seed */
    uint32_t seed;
 
    /* hash function coefficients */
    uint32_t hash_fun_a;
    uint32_t hash_fun_b;
    uint64_t hash_fun_p;
 
    /* number of values inserted */
    uint64_t count;
 
    /* buckets */
    TOID(struct buckets) buckets;
} hashmap_tx;
 
int hm_tx_check(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap);
int hm_tx_create(PMEMobjpool *pop, TOID(struct hashmap_tx) *map, void *arg);
int hm_tx_init(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap);
int hm_tx_insert(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
        uint64_t key, MEMoid value);
MEMoid hm_tx_remove(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
        uint64_t key);
MEMoid hm_tx_get(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
        uint64_t key);
int hm_tx_lookup(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
        uint64_t key);
int hm_tx_foreach(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
    int (*cb)(uint64_t key, MEMoid value, void *arg), void *arg);
size_t hm_tx_count(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap);
int hm_tx_cmd(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap,
        unsigned cmd, uint64_t arg);
void hm_tx_debug(PMEMobjpool *pop, TOID(struct hashmap_tx) hashmap, FILE *out);
#endif // !__NVM_HASHMAP_TX_H