HashSet.h File Reference

Header file that contains the definitions for a HashSet data structure containing Strings. More...

#include <stdlib.h>
#include <string.h>
#include "Logger.h"
#include "List.h"

Include dependency graph for HashSet.h:

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

Go to the source code of this file.

Data Structures
struct	HashSet

Typedefs
typedef struct HashSet	HashSet

Functions
HashSet *	initSet (int size)
void	putAll (HashSet *table, List *list)
void	expand (HashSet *table)
void	put (HashSet *table, char *filePath)
void	removeFromSet (HashSet *table, char *filePath)
int	contains (HashSet *table, char *filePath)
int	searchInSet (HashSet *table, char *filePath)
int	hash (char *text)
void	deleteSet (HashSet **table)
void	dumpSet (HashSet *table)

Detailed Description

Header file that contains the definitions for a HashSet data structure containing Strings.

Authors

Maxime Lovino, Thomas Ibanez

Date

January 25, 2017

Version

1.0

Function Documentation

int contains	(	HashSet *	table,
		char *	filePath
	)

Function to check if a String is contained in the HashSet

Parameters

table	A pointer to the HashSet we want to check in
filePath	The String we want to check

Returns

1 if the String is in the HashSet, 0 otherwise

void deleteSet

(

HashSet **

table

)

Function to delete a HashSet and free the memory

Parameters

table

A double pointer to the HashSet we want to delete

void dumpSet

(

HashSet *

table

)

Function to log all of the HashSet content

Parameters

table

A pointer to the HashSet we want to log

void expand

(

HashSet *

table

)

Function that expands the size of an HashSet

Parameters

table

A pointer to the HashSet we want to expand

int hash

(

char *

text

)

Hashing function for a String

Parameters

text	The String we want to hash

Returns

The hash of the String

HashSet* initSet

(

int

size

)

Initialisation function for a HashSet

Parameters

size	The initial size of the set

Returns

A pointer to a HashSet of the correct size

void put	(	HashSet *	table,
		char *	filePath
	)

Function to insert a String in the HashSet

Parameters

table	A pointer to the HashSet we want to insert in
filePath	The String we want to insert

void putAll	(	HashSet *	table,
		List *	list
	)

Function to insert all elements of a list in a HashSet

Parameters

table	A pointer to the HashSet where we want to insert
list	The list that we want to insert

void removeFromSet	(	HashSet *	table,
		char *	filePath
	)

Function to remove a String from the HashSet

Parameters

table	A pointer to the HashSet we want to remove from
filePath	The String we want to remove

int searchInSet	(	HashSet *	table,
		char *	filePath
	)

Function to get the value of the index in the HashSet of a String

Parameters

table	A pointer to the HashSet we want to find in
filePath	The String we want to find

Returns

The index of the String in the HashSet