dict.h File Reference

#include <libxml/dict.h>

Include dependency graph for dict.h:

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

Go to the source code of this file.

Classes
struct	xmlHashedString

Macros
#define	HASH_ROL(x, n)   ((x) << (n) | ((x) & 0xFFFFFFFF) >> (32 - (n)))
#define	HASH_ROR(x, n)   (((x) & 0xFFFFFFFF) >> (n) | (x) << (32 - (n)))
#define	HASH_INIT(h1, h2, seed)
#define	HASH_UPDATE(h1, h2, ch)
#define	HASH_FINISH(h1, h2)

Functions
XML_HIDDEN void	xmlInitDictInternal (void)
XML_HIDDEN void	xmlCleanupDictInternal (void)
XML_HIDDEN unsigned	xmlDictComputeHash (const xmlDict *dict, const xmlChar *string)
XML_HIDDEN unsigned	xmlDictCombineHash (unsigned v1, unsigned v2)
XML_HIDDEN xmlHashedString	xmlDictLookupHashed (xmlDictPtr dict, const xmlChar *name, int len)
XML_HIDDEN void	xmlInitRandom (void)
XML_HIDDEN void	xmlCleanupRandom (void)
XML_HIDDEN unsigned	xmlRandom (void)

Macro Definition Documentation

HASH_FINISH

#define HASH_FINISH	(		h1,
			h2
	)

Value:

    do { \
        h1 ^= h2; \
        h1 += HASH_ROL(h2, 14); \
        h2 ^= h1; h2 += HASH_ROR(h1, 6); \
        h1 ^= h2; h1 += HASH_ROL(h2, 5); \
        h2 ^= h1; h2 += HASH_ROR(h1, 8); \
        h2 &= 0xFFFFFFFF; \
    } while (0)

Definition at line 38 of file dict.h.

HASH_INIT

#define HASH_INIT	(		h1,
			h2,
			seed
	)

Value:

    do { \
        h1 = seed ^ 0x3b00; \
        h2 = HASH_ROL(seed, 15); \
    } while (0)

Definition at line 22 of file dict.h.

HASH_ROL

#define HASH_ROL	(		x,
			n
	)		((x) << (n) | ((x) & 0xFFFFFFFF) >> (32 - (n)))

Definition at line 12 of file dict.h.

HASH_ROR

#define HASH_ROR	(		x,
			n
	)		(((x) & 0xFFFFFFFF) >> (n) | (x) << (32 - (n)))

Definition at line 13 of file dict.h.

HASH_UPDATE

#define HASH_UPDATE	(		h1,
			h2,
			ch
	)

Value:

    do { \
        h1 += ch; \
        h1 += h1 << 3; \
        h2 += h1; \
        h2 = HASH_ROL(h2, 7); \
        h2 += h2 << 2; \
    } while (0)

Definition at line 28 of file dict.h.

Function Documentation

xmlCleanupDictInternal()

XML_HIDDEN void xmlCleanupDictInternal

(

void

)

xmlCleanupDictInternal:

Free the dictionary mutex.

Definition at line 121 of file dict.c.

                             {
    xmlCleanupMutex(&xmlDictMutex);
}

Referenced by xmlCleanupParser().

xmlCleanupRandom()

XML_HIDDEN void xmlCleanupRandom

(

void

)

Definition at line 932 of file dict.c.

                       {
    xmlCleanupMutex(&xmlRngMutex);
}

Referenced by xmlCleanupParser().

xmlDictCombineHash()

XML_HIDDEN unsigned xmlDictCombineHash	(	unsigned	v1,
		unsigned	v2
	)

Definition at line 521 of file dict.c.

                                             {
    /*
     * The upper bit of hash values is always set, so we have to operate on
     * 31-bit hashes here.
     */
    v1 ^= v2;
    v1 += HASH_ROL31(v2, 5);
 
    return((v1 & 0xFFFFFFFF) | 0x80000000);
}

Referenced by xmlParseStartTag2().

xmlDictComputeHash()

XML_HIDDEN unsigned xmlDictComputeHash	(	const xmlDict *	dict,
		const xmlChar *	string
	)

Definition at line 512 of file dict.c.

                                                               {
    size_t len;
    return(xmlDictHashName(dict->seed, string, SIZE_MAX, &len));
}

Referenced by xmlParserNsLookupSax(), and xmlParserNsUpdateSax().

xmlDictLookupHashed()

XML_HIDDEN xmlHashedString xmlDictLookupHashed	(	xmlDictPtr	dict,
		const xmlChar *	name,
		int	len
	)

Definition at line 845 of file dict.c.

                                                                   {
    const xmlDictEntry *entry;
    xmlHashedString ret;
 
    entry = xmlDictLookupInternal(dict, NULL, name, len, 1);
 
    if (entry == NULL) {
        ret.name = NULL;
        ret.hashValue = 0;
    } else {
        ret = *entry;
    }
 
    return(ret);
}

Referenced by xmlAddDefAttrs(), xmlParseInNodeContext(), xmlParseNCName(), xmlParseNCNameComplex(), xmlParseQNameHashed(), and xmlParseStartTag2().

xmlInitDictInternal()

XML_HIDDEN void xmlInitDictInternal

(

void

)

xmlInitDictInternal:

Initialize mutex.

Definition at line 99 of file dict.c.

                          {
    xmlInitMutex(&xmlDictMutex);
}

Referenced by xmlInitParser().

xmlInitRandom()

XML_HIDDEN void xmlInitRandom

(

void

)

Definition at line 918 of file dict.c.

                    {
    int var;
 
    xmlInitMutex(&xmlRngMutex);
 
    /* TODO: Get seed values from system PRNG */
 
    globalRngState[0] = (unsigned) time(NULL) ^
                        HASH_ROL((unsigned) (size_t) &xmlInitRandom, 8);
    globalRngState[1] = HASH_ROL((unsigned) (size_t) &xmlRngMutex, 16) ^
                        HASH_ROL((unsigned) (size_t) &var, 24);
}

Referenced by xmlInitParser(), and xmlInitRandom().

xmlRandom()

XML_HIDDEN unsigned xmlRandom

(

void

)

Definition at line 951 of file dict.c.

                {
#ifdef XML_THREAD_LOCAL
    if (!localRngInitialized) {
        xmlMutexLock(&xmlRngMutex);
        localRngState[0] = xoroshiro64ss(globalRngState);
        localRngState[1] = xoroshiro64ss(globalRngState);
        localRngInitialized = 1;
        xmlMutexUnlock(&xmlRngMutex);
    }
 
    return(xoroshiro64ss(localRngState));
#else
    unsigned ret;
 
    xmlMutexLock(&xmlRngMutex);
    ret = xoroshiro64ss(globalRngState);
    xmlMutexUnlock(&xmlRngMutex);
 
    return(ret);
#endif
}

Referenced by xmlDictCreate(), and xmlHashCreate().