obmap_private.h

Go to the documentation of this file.

#ifndef OBMAP_PRIVATE_H
#define OBMAP_PRIVATE_H

#include "../obmap.h"
#include "../obvector.h"
#include "../obdeque.h"

/* obmap PRIVATE CONSTANTS */

extern const uint32_t MAP_CAPACITIES[];
extern const uint32_t NUM_CAPACITIES;
extern const double MAX_LOAD_FACTOR;


/* obmap_pair DATA */

typedef struct obmap_pair_struct{
  obj base; 
  obj *key; 
  obj *value; 
} obmap_pair;

/* obmap_pair PRIVATE METHODS */

obmap_pair * obmap_new_pair(obj *key, obj *value);

obmap_pair * obmap_copy_pair(obmap_pair *mp);

void obmap_replace_pair_value(obmap_pair *mp, obj *value);

ob_hash_t obmap_hash_pair(const obj *to_hash);

void obmap_display_pair(const obj *to_print);

void obmap_destroy_pair(obj *to_dealloc);


/* obmap DATA */

struct obmap_struct{
  obj base; 
  uint8_t cap_idx; 
  obvector *hash_table; 
  obdeque *pairs; 
  uint32_t collisions; 
};

/* obmap PRIVATE METHODS */

obmap * obmap_create_default(void);

ob_hash_t obmap_hash(const obj *to_hash);

int8_t obmap_compare(const obj *a, const obj *b);
/* Arguments are obj * so that a function pointer can be used for container
 * class sorting/search */

void obmap_display(const obj *to_print);

void obmap_destroy(obj *to_dealloc);

void obmap_increase_size(obmap *to_size);

void obmap_add_to_table(obmap *m, obdeque_iterator *it);

ob_hash_t obmap_find_key(const obmap *m, const obj *key);

ob_hash_t obmap_offset_collision(ob_hash_t prev_offset);

#endif