include/hash/hash.h File Reference

#include <sys/types.h>
#include "class.h"

Include dependency graph for hash.h:

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

Go to the source code of this file.

Data Structures
struct	Hash
Functions
void *	hashAdd (Hash, void *)
void *	hashDelete (Hash, const char *, size_t)
void *	hashGet (Hash, const char *, size_t)
void	hashEach (Hash, void(*)(const void *))

---

Detailed Description

Author:

Georg Hopp

Copyright © 2012 Georg Hopp

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see <http://www.gnu.org/licenses/>.

Definition in file hash.h.

---

Function Documentation

void* hashAdd	(	Hash	,
		void *
	)

Definition at line 37 of file add.c.

{
        void * found = tsearch(operand, &(this->root), hashAddComp);

        if (NULL == found) {
                return NULL;
        }

        if (operand != *(void**)found) {
                hashableHandleDouble(*(void**)found, operand);
                delete(operand);
        }

        return *(void**)found;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void* hashDelete	(	Hash	,
		const char *	,
		size_t
	)

Definition at line 38 of file delete.c.

{
        unsigned long hash  = sdbm((const unsigned char *)search, nsearch);
        void *        found = tfind(&hash, &(this->root), hashDeleteComp);

        return (NULL != found)? *(void**)found : NULL;
}

Here is the call graph for this function:

void hashEach	(	Hash	,
		void(*)(const void *)
	)

Definition at line 40 of file each.c.

{
        cb = callback;

        twalk(this->root, walk);
}

Here is the caller graph for this function:

void* hashGet	(	Hash	,
		const char *	,
		size_t
	)

Definition at line 38 of file get.c.

{
        unsigned long hash  = sdbm((const unsigned char *)search, nsearch);
        void *        found = tfind(&hash, &(this->root), hashGetComp);

        return (NULL != found)? *(void**)found : NULL;
}

Here is the call graph for this function:

Here is the caller graph for this function: