hash/hash.h File Reference

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

Include dependency graph for hash/hash.h:

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

Go to the source code of this file.

Macros
#define	HASH_IS_EMPTY(h)   ((h)->root)

Functions
	CLASS (Hash)
void *	hashAdd (Hash, void *)
void *	hashDelete (Hash, const char *, size_t)
void *	hashGet (Hash, const char *, size_t)
void *	hashGetFirst (Hash)
void *	hashDeleteByVal (Hash, unsigned long)
void *	hashGetByVal (Hash, unsigned long)
void	hashEach (Hash, void(*)(const void *))
void	hashCleanup (Hash)

Detailed Description

Author

Georg Hopp

Copyright

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/hash.h.

Macro Definition Documentation

#define HASH_IS_EMPTY

(

h

)

((h)->root)

Definition at line 31 of file hash/hash.h.

Function Documentation

CLASS

(

Hash

)

Definition at line 33 of file hash/hash.h.

            {
    Tree root;
};

void* hashAdd	(	Hash	,
		void *
	)

Definition at line 48 of file add.c.

References hashableHandleDouble(), hashAddComp(), and treeInsert().

Referenced by applicationSessionGet(), applicationSessionStart(), assetPoolGet(), configCtor(), httpParserHeader(), httpParserPostVars(), httpParserRequestVars(), httpResponse304(), httpResponse404(), httpResponse500(), httpResponseAsset(), httpResponseJson(), httpWorkerAddCommonHeader(), httpWorkerAddComputedHeader(), main(), and readMimeTypes().

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

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

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

    return found;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void hashCleanup

(

Hash

)

Definition at line 35 of file cleanup.c.

References tDelete(), and treeDestroy().

Referenced by applicationSessionCleanup(), and hashDtor().

{
    treeDestroy(&(this->root), tDelete);
}

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 48 of file hash/delete.c.

References hashDeleteComp(), sdbm(), and treeDelete().

Referenced by applicationSessionGet(), assetPoolRelease(), and main().

{
    unsigned long   hash   = sdbm((const unsigned char *)search, nsearch);
    void          * found = NULL;

    found = treeDelete(&(this->root), &hash, hashDeleteComp);

    return found;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void* hashDeleteByVal	(	Hash	,
		unsigned	long
	)

Definition at line 59 of file hash/delete.c.

References hashDeleteComp(), and treeDelete().

Referenced by applicationSessionStop().

{
    void * found = treeDelete(&(this->root), &hash, hashDeleteComp);

    return found;
}

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 38 of file each.c.

References cb, treeWalk(), and walk().

Referenced by assetPoolCleanup(), httpMessageHeaderSizeGet(), and httpMessageHeaderToString().

{
    cb = callback;

    treeWalk(this->root, walk);
}

Here is the call graph for this function:

Here is the caller graph for this function:

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

Definition at line 51 of file hash/get.c.

References hashGetComp(), sdbm(), and treeFind().

Referenced by _controllerCreateUserFromArgs(), _controllerGetCredentialFromArgs(), _controllerGetUserFromArgs(), _controllerUpdateUserFromArgs(), assetPoolGet(), configGet(), controllerAuthenticateCreate(), controllerUserRead(), getMimeType(), getSessionId(), httpMessageHasKeepAlive(), httpParserParse(), and httpWorkerGetAsset().

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

    return found;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void* hashGetByVal	(	Hash	,
		unsigned	long
	)

Definition at line 60 of file hash/get.c.

References hashGetComp(), and treeFind().

{
    void * found = treeFind(this->root, &hash, hashGetComp);

    return found;
}

Here is the call graph for this function:

void* hashGetFirst

(

Hash

)

Definition at line 33 of file get_first.c.

{
    return this->root;
}