fast_map.h File Reference

#include <omp.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <vector>

Include dependency graph for fast_map.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	fast_map

Macros
#define	NULL_KEY   18446744073709551615

Functions
bool	is_init (fast_map *map)
void	init_map (fast_map *map)
void	init_map (fast_map *map, uint64_t init_size)
void	init_map_nohash (fast_map *map, uint64_t init_size)
void	clear_map (fast_map *map)
void	empty_map (fast_map *map)
uint64_t	mult_hash (fast_map *map, uint64_t key)
void	set_value (fast_map *map, uint64_t key, uint64_t value)
void	set_value_uq (fast_map *map, uint64_t key, uint64_t value)
uint64_t	get_value (fast_map *map, uint64_t key)
uint64_t	get_max_key (fast_map *map)

Variables
int	procid
int	nprocs
bool	verbose
bool	debug
bool	verify
bool	output

Macro Definition Documentation

NULL_KEY

#define NULL_KEY   18446744073709551615

Definition at line 58 of file fast_map.h.

Function Documentation

clear_map()

void clear_map

(

fast_map *

map

)

Definition at line 121 of file fast_map.cpp.

empty_map()

void empty_map

(

fast_map *

map

)

Definition at line 131 of file fast_map.cpp.

get_max_key()

uint64_t get_max_key ( fast_map *  map )

inline

Definition at line 143 of file fast_map.h.

get_value()

uint64_t get_value ( fast_map *  map, uint64_t  key  )

inline

Definition at line 132 of file fast_map.h.

init_map() [1/2]

void init_map

(

fast_map *

map

)

Definition at line 63 of file fast_map.cpp.

init_map() [2/2]

void init_map	(	fast_map *	map,
		uint64_t	init_size
	)

Definition at line 72 of file fast_map.cpp.

init_map_nohash()

void init_map_nohash	(	fast_map *	map,
		uint64_t	init_size
	)

Definition at line 90 of file fast_map.cpp.

is_init()

bool is_init

(

fast_map *

map

)

Definition at line 58 of file fast_map.cpp.

mult_hash()

uint64_t mult_hash ( fast_map *  map, uint64_t  key  )

inline

Definition at line 82 of file fast_map.h.

set_value()

void set_value ( fast_map *  map, uint64_t  key, uint64_t  value  )

inline

Definition at line 90 of file fast_map.h.

set_value_uq()

void set_value_uq ( fast_map *  map, uint64_t  key, uint64_t  value  )

inline

Definition at line 109 of file fast_map.h.

Variable Documentation

debug

bool debug

Definition at line 56 of file fast_map.h.

nprocs

int nprocs

Definition at line 55 of file fast_map.h.

output

bool output

Definition at line 56 of file fast_map.h.

procid

int procid

extern

Definition at line 55 of file main.cpp.

verbose

bool verbose

extern

Definition at line 56 of file main.cpp.

verify

bool verify

Definition at line 56 of file fast_map.h.