#include <gsl/gsl_rng.h>
#include <cassert>
#include <iostream>
#include <string>
#include <aleph.H>
#include <tpl_dynArray.H>
#include <tpl_sort_utils.H>
#include <tpl_olhash.H>
#include <tpl_odhash.H>
#include <ctime>

Include dependency graph for testOhash.C:

Classes
struct	gsl_rng_holder

Functions
template<template< typename, class > class HashTable, typename Key , class Cmp = Aleph::equal_to<Key>>
HashTable< Key, Cmp >	create_table (const HashTable< Key, Cmp > &s)

template<template< typename, class > class HashTable, typename Key , class Cmp = Aleph::equal_to<Key>>
void	test_hash_table (size_t n, gsl_rng *r)

int	main (int argc, char *argv[])

Variables
static unsigned long	tbl_size = 0

constexpr int	DEFAULT_N = 100

Function Documentation

◆ create_table()

template<template< typename, class > class HashTable, typename Key , class Cmp = Aleph::equal_to<Key>>

HashTable< Key, Cmp > create_table ( const HashTable< Key, Cmp > & s )

Definition at line 60 of file testOhash.C.

References Aleph::divide_and_conquer_partition_dp().

Referenced by test_hash_table().

◆ main()

int main	(	int	argc,
		char *	argv[]
	)

Definition at line 261 of file testOhash.C.

References DEFAULT_N, Aleph::divide_and_conquer_partition_dp(), and r.

◆ test_hash_table()

template<template< typename, class > class HashTable, typename Key , class Cmp = Aleph::equal_to<Key>>

void test_hash_table	(	size_t	n,
		gsl_rng *	r
	)

Definition at line 72 of file testOhash.C.

References Aleph::binary_search(), Aleph::count(), create_table(), Aleph::divide_and_conquer_partition_dp(), k, keys, Aleph::quicksort_op(), r, and tbl_size.

Variable Documentation

◆ DEFAULT_N

constexpr int DEFAULT_N = 100

constexpr

Definition at line 56 of file testOhash.C.

Referenced by main().

◆ tbl_size

unsigned long tbl_size = 0

static

Definition at line 42 of file testOhash.C.