hash.h File Reference

#include <libxml/xmlversion.h>
#include <libxml/parser.h>
#include <libxml/dict.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.

Macros
#define	XML_CAST_FPTR(fptr)   fptr

Typedefs
typedef struct _xmlHashTable	xmlHashTable
typedef xmlHashTable *	xmlHashTablePtr
: the name associated
xmlHashScannerFull: @payload: the data in the hash @data: extra scanner data
typedef void(*	xmlHashDeallocator) (void *payload, const xmlChar *name)
typedef void *(*	xmlHashCopier) (void *payload, const xmlChar *name)
typedef void(*	xmlHashScanner) (void *payload, void *data, const xmlChar *name)

3: the third name associated
Callback when scanning data in a hash with the full scanner.
typedef void(*	xmlHashScannerFull) (void *payload, void *data, const xmlChar *name, const xmlChar *name2, const xmlChar *name3)
XMLPUBFUN xmlHashTablePtr XMLCALL	xmlHashCreate (int size)
XMLPUBFUN xmlHashTablePtr XMLCALL	xmlHashCreateDict (int size, xmlDictPtr dict)
XMLPUBFUN void XMLCALL	xmlHashFree (xmlHashTablePtr table, xmlHashDeallocator f)
XMLPUBFUN void XMLCALL	xmlHashDefaultDeallocator (void *entry, const xmlChar *name)
XMLPUBFUN int XMLCALL	xmlHashAddEntry (xmlHashTablePtr table, const xmlChar *name, void *userdata)
XMLPUBFUN int XMLCALL	xmlHashUpdateEntry (xmlHashTablePtr table, const xmlChar *name, void *userdata, xmlHashDeallocator f)
XMLPUBFUN int XMLCALL	xmlHashAddEntry2 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, void *userdata)
XMLPUBFUN int XMLCALL	xmlHashUpdateEntry2 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, void *userdata, xmlHashDeallocator f)
XMLPUBFUN int XMLCALL	xmlHashAddEntry3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3, void *userdata)
XMLPUBFUN int XMLCALL	xmlHashUpdateEntry3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3, void *userdata, xmlHashDeallocator f)
XMLPUBFUN int XMLCALL	xmlHashRemoveEntry (xmlHashTablePtr table, const xmlChar *name, xmlHashDeallocator f)
XMLPUBFUN int XMLCALL	xmlHashRemoveEntry2 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, xmlHashDeallocator f)
XMLPUBFUN int XMLCALL	xmlHashRemoveEntry3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3, xmlHashDeallocator f)
XMLPUBFUN void *XMLCALL	xmlHashLookup (xmlHashTablePtr table, const xmlChar *name)
XMLPUBFUN void *XMLCALL	xmlHashLookup2 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2)
XMLPUBFUN void *XMLCALL	xmlHashLookup3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3)
XMLPUBFUN void *XMLCALL	xmlHashQLookup (xmlHashTablePtr table, const xmlChar *name, const xmlChar *prefix)
XMLPUBFUN void *XMLCALL	xmlHashQLookup2 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *prefix, const xmlChar *name2, const xmlChar *prefix2)
XMLPUBFUN void *XMLCALL	xmlHashQLookup3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *prefix, const xmlChar *name2, const xmlChar *prefix2, const xmlChar *name3, const xmlChar *prefix3)
XMLPUBFUN xmlHashTablePtr XMLCALL	xmlHashCopy (xmlHashTablePtr table, xmlHashCopier f)
XMLPUBFUN int XMLCALL	xmlHashSize (xmlHashTablePtr table)
XMLPUBFUN void XMLCALL	xmlHashScan (xmlHashTablePtr table, xmlHashScanner f, void *data)
XMLPUBFUN void XMLCALL	xmlHashScan3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3, xmlHashScanner f, void *data)
XMLPUBFUN void XMLCALL	xmlHashScanFull (xmlHashTablePtr table, xmlHashScannerFull f, void *data)
XMLPUBFUN void XMLCALL	xmlHashScanFull3 (xmlHashTablePtr table, const xmlChar *name, const xmlChar *name2, const xmlChar *name3, xmlHashScannerFull f, void *data)

Macro Definition Documentation

XML_CAST_FPTR

#define XML_CAST_FPTR

(

fptr

)

fptr

XML_CAST_FPTR: @fptr: pointer to a function

Macro to do a casting from an object pointer to a function pointer without encountering a warning from gcc

define XML_CAST_FPTR(fptr) (*(void **)(&fptr)) This macro violated ISO C aliasing rules (gcc4 on s390 broke) so it is disabled now

Definition at line 56 of file hash.h.

Typedef Documentation

xmlHashCopier

typedef void*(* xmlHashCopier) (void *payload, const xmlChar *name)

Definition at line 79 of file hash.h.

xmlHashDeallocator

typedef void(* xmlHashDeallocator) (void *payload, const xmlChar *name)

Definition at line 69 of file hash.h.

xmlHashScanner

typedef void(* xmlHashScanner) (void *payload, void *data, const xmlChar *name)

Definition at line 88 of file hash.h.

xmlHashScannerFull

typedef void(* xmlHashScannerFull) (void *payload, void *data, const xmlChar *name, const xmlChar *name2, const xmlChar *name3)

Definition at line 99 of file hash.h.

xmlHashTable

typedef struct _xmlHashTable xmlHashTable

Definition at line 21 of file hash.h.

xmlHashTablePtr

typedef xmlHashTable* xmlHashTablePtr

Definition at line 22 of file hash.h.

Function Documentation

xmlHashAddEntry()

XMLPUBFUN int XMLCALL xmlHashAddEntry	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		void *	userdata
	)

Definition at line 394 of file hash.c.

                                                                            {
    return(xmlHashAddEntry3(table, name, NULL, NULL, userdata));
}

Referenced by xmlAddID(), xmlAddNotationDecl(), xmlAddRef(), xsltGetExtData(), xsltInitCtxtExt(), xsltInitCtxtKey(), xsltNamespaceAlias(), xsltRegisterExtModuleFull(), and xsltStyleInitializeStylesheetModule().

xmlHashAddEntry2()

XMLPUBFUN int XMLCALL xmlHashAddEntry2	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		void *	userdata
	)

Definition at line 411 of file hash.c.

                                                  {
    return(xmlHashAddEntry3(table, name, name2, NULL, userdata));
}

Referenced by xmlAddElementDecl(), xmlAddSpecialAttr(), xmlGetDtdElementDesc2(), xsltAddTemplate(), xsltDocumentElem(), xsltEvalGlobalVariables(), xsltParseStylesheetAttributeSet(), xsltParseStylesheetOutput(), xsltParseStylesheetPreserveSpace(), xsltParseStylesheetStripSpace(), xsltProcessUserParamInternal(), xsltRegisterExtElement(), xsltRegisterExtFunction(), and xsltResolveSASCallback().

xmlHashAddEntry3()

XMLPUBFUN int XMLCALL xmlHashAddEntry3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3,
		void *	userdata
	)

Definition at line 536 of file hash.c.

                         {
    unsigned long key, len = 0;
    xmlHashEntryPtr entry;
    xmlHashEntryPtr insert;

    if ((table == NULL) || (name == NULL))
    return(-1);

    /*
     * If using a dict internalize if needed
     */
    if (table->dict) {
        if (!xmlDictOwns(table->dict, name)) {
        name = xmlDictLookup(table->dict, name, -1);
        if (name == NULL)
            return(-1);
    }
        if ((name2 != NULL) && (!xmlDictOwns(table->dict, name2))) {
        name2 = xmlDictLookup(table->dict, name2, -1);
        if (name2 == NULL)
            return(-1);
    }
        if ((name3 != NULL) && (!xmlDictOwns(table->dict, name3))) {
        name3 = xmlDictLookup(table->dict, name3, -1);
        if (name3 == NULL)
            return(-1);
    }
    }

    /*
     * Check for duplicate and insertion location.
     */
    key = xmlHashComputeKey(table, name, name2, name3);
    if (table->table[key].valid == 0) {
    insert = NULL;
    } else {
        if (table->dict) {
        for (insert = &(table->table[key]); insert->next != NULL;
         insert = insert->next) {
        if ((insert->name == name) &&
            (insert->name2 == name2) &&
            (insert->name3 == name3))
            return(-1);
        len++;
        }
        if ((insert->name == name) &&
        (insert->name2 == name2) &&
        (insert->name3 == name3))
        return(-1);
    } else {
        for (insert = &(table->table[key]); insert->next != NULL;
         insert = insert->next) {
        if ((xmlStrEqual(insert->name, name)) &&
            (xmlStrEqual(insert->name2, name2)) &&
            (xmlStrEqual(insert->name3, name3)))
            return(-1);
        len++;
        }
        if ((xmlStrEqual(insert->name, name)) &&
        (xmlStrEqual(insert->name2, name2)) &&
        (xmlStrEqual(insert->name3, name3)))
        return(-1);
    }
    }

    if (insert == NULL) {
    entry = &(table->table[key]);
    } else {
    entry = xmlMalloc(sizeof(xmlHashEntry));
    if (entry == NULL)
         return(-1);
    }

    if (table->dict != NULL) {
        entry->name = (xmlChar *) name;
        entry->name2 = (xmlChar *) name2;
        entry->name3 = (xmlChar *) name3;
    } else {
    entry->name = xmlStrdup(name);
    entry->name2 = xmlStrdup(name2);
    entry->name3 = xmlStrdup(name3);
    }
    entry->payload = userdata;
    entry->next = NULL;
    entry->valid = 1;


    if (insert != NULL)
    insert->next = entry;

    table->nbElems++;

    if (len > MAX_HASH_LEN)
    xmlHashGrow(table, MAX_HASH_LEN * table->size);

    return(0);
}

Referenced by xmlAddAttributeDecl(), xmlHashAddEntry(), xmlHashAddEntry2(), xmlHashCopy(), and xsltAddTemplate().

xmlHashCopy()

XMLPUBFUN xmlHashTablePtr XMLCALL xmlHashCopy	(	xmlHashTablePtr	table,
		xmlHashCopier	f
	)

xmlHashCopy: @table: the hash table @f: the copier function for items in the hash

Scan the hash @table and applied @f to each value.

Returns the new table or NULL in case of error.

Definition at line 997 of file hash.c.

                                                    {
    int i;
    xmlHashEntryPtr iter;
    xmlHashEntryPtr next;
    xmlHashTablePtr ret;

    if (table == NULL)
    return(NULL);
    if (f == NULL)
    return(NULL);

    ret = xmlHashCreate(table->size);
    if (ret == NULL)
        return(NULL);

    if (table->table) {
    for(i = 0; i < table->size; i++) {
        if (table->table[i].valid == 0)
        continue;
        iter = &(table->table[i]);
        while (iter) {
        next = iter->next;
        xmlHashAddEntry3(ret, iter->name, iter->name2,
                     iter->name3, f(iter->payload, iter->name));
        iter = next;
        }
    }
    }
    ret->nbElems = table->nbElems;
    return(ret);
}

xmlHashCreate()

XMLPUBFUN xmlHashTablePtr XMLCALL xmlHashCreate

(

int

size

)

xmlHashCreate: @size: the size of the hash table

Create a new xmlHashTablePtr.

Returns the newly created object, or NULL if an error occurred.

Definition at line 181 of file hash.c.

                        {
    xmlHashTablePtr table;

    if (size <= 0)
        size = 256;

    table = xmlMalloc(sizeof(xmlHashTable));
    if (table) {
        table->dict = NULL;
        table->size = size;
    table->nbElems = 0;
        table->table = xmlMalloc(size * sizeof(xmlHashEntry));
        if (table->table) {
        memset(table->table, 0, size * sizeof(xmlHashEntry));
#ifdef HASH_RANDOMIZATION
            table->random_seed = __xmlRandom();
#endif
        return(table);
        }
        xmlFree(table);
    }
    return(NULL);
}

Referenced by xmlHashCopy(), xmlHashCreateDict(), xsltAddTemplate(), xsltApplyStylesheetInternal(), xsltDocumentElem(), xsltGatherNamespaces(), xsltGetExtData(), xsltInitCtxtExt(), xsltNamespaceAlias(), xsltNewKeyTable(), xsltParseStylesheetAttributeSet(), xsltParseStylesheetOutput(), xsltParseStylesheetPreserveSpace(), xsltParseStylesheetStripSpace(), xsltProcessUserParamInternal(), xsltRegisterExtElement(), xsltRegisterExtFunction(), xsltRegisterExtModuleElement(), xsltRegisterExtModuleFull(), xsltRegisterExtModuleFunction(), xsltRegisterExtModuleTopLevel(), xsltResolveStylesheetAttributeSet(), and xsltStyleInitializeStylesheetModule().

xmlHashCreateDict()

XMLPUBFUN xmlHashTablePtr XMLCALL xmlHashCreateDict	(	int	size,
		xmlDictPtr	dict
	)

xmlHashCreateDict: @size: the size of the hash table @dict: a dictionary to use for the hash

Create a new xmlHashTablePtr which will use @dict as the internal dictionary

Returns the newly created object, or NULL if an error occurred.

Definition at line 215 of file hash.c.

                                             {
    xmlHashTablePtr table;

    table = xmlHashCreate(size);
    if (table != NULL) {
        table->dict = dict;
    xmlDictReference(dict);
    }
    return(table);
}

Referenced by xmlAddAttributeDecl(), xmlAddDefAttrs(), xmlAddElementDecl(), xmlAddID(), xmlAddNotationDecl(), xmlAddRef(), xmlAddSpecialAttr(), and xmlGetDtdElementDesc2().

xmlHashDefaultDeallocator()

XMLPUBFUN void XMLCALL xmlHashDefaultDeallocator	(	void *	entry,
		const xmlChar *	name
	)

Referenced by xmlCtxtReset(), and xmlFreeParserCtxt().

xmlHashFree()

XMLPUBFUN void XMLCALL xmlHashFree	(	xmlHashTablePtr	table,
		xmlHashDeallocator	f
	)

xmlHashFree: @table: the hash table @f: the deallocator function for items in the hash

Free the hash @table and its contents. The userdata is deallocated with @f if provided.

Definition at line 327 of file hash.c.

                                                         {
    int i;
    xmlHashEntryPtr iter;
    xmlHashEntryPtr next;
    int inside_table = 0;
    int nbElems;

    if (table == NULL)
    return;
    if (table->table) {
    nbElems = table->nbElems;
    for(i = 0; (i < table->size) && (nbElems > 0); i++) {
        iter = &(table->table[i]);
        if (iter->valid == 0)
        continue;
        inside_table = 1;
        while (iter) {
        next = iter->next;
        if ((f != NULL) && (iter->payload != NULL))
            f(iter->payload, iter->name);
        if (table->dict == NULL) {
            if (iter->name)
            xmlFree(iter->name);
            if (iter->name2)
            xmlFree(iter->name2);
            if (iter->name3)
            xmlFree(iter->name3);
        }
        iter->payload = NULL;
        if (!inside_table)
            xmlFree(iter);
        nbElems--;
        inside_table = 0;
        iter = next;
        }
    }
    xmlFree(table->table);
    }
    if (table->dict)
        xmlDictFree(table->dict);
    xmlFree(table);
}

Referenced by xmlCleanSpecialAttr(), xmlCtxtReset(), xmlFreeAttributeTable(), xmlFreeElementTable(), xmlFreeIDTable(), xmlFreeNotationTable(), xmlFreeParserCtxt(), xmlFreeRefTable(), xsltCleanupGlobals(), xsltFreeAttributeSetsHashes(), xsltFreeCtxtExts(), xsltFreeGlobalVariables(), xsltFreeKeyTable(), xsltFreeNamespaceAliasHashes(), xsltFreeStylesheet(), xsltFreeTemplateHashes(), xsltResolveStylesheetAttributeSet(), xsltShutdownCtxtExts(), xsltShutdownExts(), xsltUnregisterAllExtModuleElement(), xsltUnregisterAllExtModuleFunction(), xsltUnregisterAllExtModules(), and xsltUnregisterAllExtModuleTopLevel().

xmlHashLookup()

XMLPUBFUN void* XMLCALL xmlHashLookup	(	xmlHashTablePtr	table,
		const xmlChar *	name
	)

Definition at line 466 of file hash.c.

                                                          {
    return(xmlHashLookup3(table, name, NULL, NULL));
}

Referenced by xmlAddRef(), xmlGetDtdNotationDesc(), xmlGetID(), xmlGetRefs(), xmlRemoveID(), xmlRemoveRef(), xsltApplySequenceConstructor(), xsltCheckInstructionElement(), xsltCheckParentElement(), xsltCopyNamespaceList(), xsltGatherNamespaces(), xsltGetExtData(), xsltGetExtInfo(), xsltGetKey(), xsltGetNamespace(), xsltInitCtxtExt(), xsltInitCtxtKey(), xsltRegisterExtModuleFull(), xsltRegisterExtPrefix(), xsltStyleGetExtData(), and xsltStyleInitializeStylesheetModule().

xmlHashLookup2()

XMLPUBFUN void* XMLCALL xmlHashLookup2	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2
	)

Definition at line 481 of file hash.c.

                                {
    return(xmlHashLookup3(table, name, name2, NULL));
}

Referenced by xmlAddDefAttrs(), xmlAddElementDecl(), xmlAddSpecialAttr(), xmlGetDtdElementDesc(), xmlGetDtdElementDesc2(), xmlGetDtdQElementDesc(), xmlParseStartTag2(), xsltAddTemplate(), xsltApplyAttributeSet(), xsltApplyTemplates(), xsltCopyText(), xsltCopyTextString(), xsltEvalGlobalVariables(), xsltExtElementLookup(), xsltExtModuleElementLookup(), xsltExtModuleElementPreComputeLookup(), xsltExtModuleFunctionLookup(), xsltExtModuleTopLevelLookup(), xsltFindElemSpaceHandling(), xsltFindTemplate(), xsltGlobalVariableLookup(), xsltParseStylesheetAttributeSet(), xsltPreComputeExtModuleElement(), xsltProcessUserParamInternal(), xsltResolveAttrSet(), xsltResolveUseAttrSets(), and xsltXPathFunctionLookup().

xmlHashLookup3()

XMLPUBFUN void* XMLCALL xmlHashLookup3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3
	)

Definition at line 774 of file hash.c.

                                                       {
    unsigned long key;
    xmlHashEntryPtr entry;

    if (table == NULL)
    return(NULL);
    if (name == NULL)
    return(NULL);
    key = xmlHashComputeKey(table, name, name2, name3);
    if (table->table[key].valid == 0)
    return(NULL);
    if (table->dict) {
    for (entry = &(table->table[key]); entry != NULL; entry = entry->next) {
        if ((entry->name == name) &&
        (entry->name2 == name2) &&
        (entry->name3 == name3))
        return(entry->payload);
    }
    }
    for (entry = &(table->table[key]); entry != NULL; entry = entry->next) {
    if ((xmlStrEqual(entry->name, name)) &&
        (xmlStrEqual(entry->name2, name2)) &&
        (xmlStrEqual(entry->name3, name3)))
        return(entry->payload);
    }
    return(NULL);
}

Referenced by xmlAddAttributeDecl(), xmlGetDtdAttrDesc(), xmlGetDtdQAttrDesc(), xmlHashLookup(), xmlHashLookup2(), xsltAddTemplate(), and xsltGetTemplate().

xmlHashQLookup()

XMLPUBFUN void* XMLCALL xmlHashQLookup	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	prefix
	)

Definition at line 497 of file hash.c.

                                    {
    return(xmlHashQLookup3(table, prefix, name, NULL, NULL, NULL, NULL));
}

xmlHashQLookup2()

XMLPUBFUN void* XMLCALL xmlHashQLookup2	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	prefix,
		const xmlChar *	name2,
		const xmlChar *	prefix2
	)

Definition at line 515 of file hash.c.

                                  {
    return(xmlHashQLookup3(table, prefix, name, prefix2, name2, NULL, NULL));
}

Referenced by xmlParseAttribute2().

xmlHashQLookup3()

XMLPUBFUN void* XMLCALL xmlHashQLookup3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	prefix,
		const xmlChar *	name2,
		const xmlChar *	prefix2,
		const xmlChar *	name3,
		const xmlChar *	prefix3
	)

Definition at line 818 of file hash.c.

                                                      {
    unsigned long key;
    xmlHashEntryPtr entry;

    if (table == NULL)
    return(NULL);
    if (name == NULL)
    return(NULL);
    key = xmlHashComputeQKey(table, prefix, name, prefix2,
                             name2, prefix3, name3);
    if (table->table[key].valid == 0)
    return(NULL);
    for (entry = &(table->table[key]); entry != NULL; entry = entry->next) {
    if ((xmlStrQEqual(prefix, name, entry->name)) &&
        (xmlStrQEqual(prefix2, name2, entry->name2)) &&
        (xmlStrQEqual(prefix3, name3, entry->name3)))
        return(entry->payload);
    }
    return(NULL);
}

Referenced by xmlHashQLookup(), and xmlHashQLookup2().

xmlHashRemoveEntry()

XMLPUBFUN int XMLCALL xmlHashRemoveEntry	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		xmlHashDeallocator	f
	)

Definition at line 1057 of file hash.c.

                                     {
    return(xmlHashRemoveEntry3(table, name, NULL, NULL, f));
}

Referenced by xmlRemoveID(), and xsltUnregisterExtModule().

xmlHashRemoveEntry2()

XMLPUBFUN int XMLCALL xmlHashRemoveEntry2	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		xmlHashDeallocator	f
	)

Definition at line 1076 of file hash.c.

                                                        {
    return(xmlHashRemoveEntry3(table, name, name2, NULL, f));
}

Referenced by xmlAddElementDecl(), xmlCleanSpecialAttrCallback(), xsltResolveAttrSet(), xsltUnregisterExtModuleElement(), xsltUnregisterExtModuleFunction(), and xsltUnregisterExtModuleTopLevel().

xmlHashRemoveEntry3()

XMLPUBFUN int XMLCALL xmlHashRemoveEntry3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3,
		xmlHashDeallocator	f
	)

Definition at line 1096 of file hash.c.

                                                                      {
    unsigned long key;
    xmlHashEntryPtr entry;
    xmlHashEntryPtr prev = NULL;

    if (table == NULL || name == NULL)
        return(-1);

    key = xmlHashComputeKey(table, name, name2, name3);
    if (table->table[key].valid == 0) {
        return(-1);
    } else {
        for (entry = &(table->table[key]); entry != NULL; entry = entry->next) {
            if (xmlStrEqual(entry->name, name) &&
                    xmlStrEqual(entry->name2, name2) &&
                    xmlStrEqual(entry->name3, name3)) {
                if ((f != NULL) && (entry->payload != NULL))
                    f(entry->payload, entry->name);
                entry->payload = NULL;
        if (table->dict == NULL) {
            if(entry->name)
            xmlFree(entry->name);
            if(entry->name2)
            xmlFree(entry->name2);
            if(entry->name3)
            xmlFree(entry->name3);
        }
                if(prev) {
                    prev->next = entry->next;
            xmlFree(entry);
        } else {
            if (entry->next == NULL) {
            entry->valid = 0;
            } else {
            entry = entry->next;
            memcpy(&(table->table[key]), entry, sizeof(xmlHashEntry));
            xmlFree(entry);
            }
        }
                table->nbElems--;
                return(0);
            }
            prev = entry;
        }
        return(-1);
    }
}

Referenced by xmlHashRemoveEntry(), and xmlHashRemoveEntry2().

xmlHashScan()

XMLPUBFUN void XMLCALL xmlHashScan	(	xmlHashTablePtr	table,
		xmlHashScanner	f,
		void *	data
	)

xmlHashScan: @table: the hash table @f: the scanner function for items in the hash @data: extra data passed to f

Scan the hash @table and applied @f to each value.

Definition at line 864 of file hash.c.

                                                                 {
    stubData stubdata;
    stubdata.data = data;
    stubdata.hashscanner = f;
    xmlHashScanFull (table, stubHashScannerFull, &stubdata);
}

Referenced by xsltCleanupGlobals(), xsltEvalGlobalVariables(), xsltFixImportedCompSteps(), xsltInitCtxtExts(), xsltShutdownCtxtExts(), and xsltShutdownExts().

xmlHashScan3()

XMLPUBFUN void XMLCALL xmlHashScan3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3,
		xmlHashScanner	f,
		void *	data
	)

Definition at line 931 of file hash.c.

                                       {
    stubData stubdata;
    stubdata.data = data;
    stubdata.hashscanner = f;
    xmlHashScanFull3(table, name, name2, name3, stubHashScannerFull,
                     &stubdata);
}

xmlHashScanFull()

XMLPUBFUN void XMLCALL xmlHashScanFull	(	xmlHashTablePtr	table,
		xmlHashScannerFull	f,
		void *	data
	)

xmlHashScanFull: @table: the hash table @f: the scanner function for items in the hash @data: extra data passed to f

Scan the hash @table and applied @f to each value.

Definition at line 880 of file hash.c.

                                                                         {
    int i, nb;
    xmlHashEntryPtr iter;
    xmlHashEntryPtr next;

    if (table == NULL)
    return;
    if (f == NULL)
    return;

    if (table->table) {
    for(i = 0; i < table->size; i++) {
        if (table->table[i].valid == 0)
        continue;
        iter = &(table->table[i]);
        while (iter) {
        next = iter->next;
                nb = table->nbElems;
        if ((f != NULL) && (iter->payload != NULL))
            f(iter->payload, data, iter->name,
              iter->name2, iter->name3);
                if (nb != table->nbElems) {
                    /* table was modified by the callback, be careful */
                    if (iter == &(table->table[i])) {
                        if (table->table[i].valid == 0)
                            iter = NULL;
                        if (table->table[i].next != next)
                iter = &(table->table[i]);
                    } else
                iter = next;
                } else
            iter = next;
        }
    }
    }
}

Referenced by xmlCleanSpecialAttr(), xmlHashScan(), xsltDebugDumpExtensions(), and xsltResolveStylesheetAttributeSet().

xmlHashScanFull3()

XMLPUBFUN void XMLCALL xmlHashScanFull3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3,
		xmlHashScannerFull	f,
		void *	data
	)

Definition at line 955 of file hash.c.

                                           {
    int i;
    xmlHashEntryPtr iter;
    xmlHashEntryPtr next;

    if (table == NULL)
    return;
    if (f == NULL)
    return;

    if (table->table) {
    for(i = 0; i < table->size; i++) {
        if (table->table[i].valid == 0)
        continue;
        iter = &(table->table[i]);
        while (iter) {
        next = iter->next;
        if (((name == NULL) || (xmlStrEqual(name, iter->name))) &&
            ((name2 == NULL) || (xmlStrEqual(name2, iter->name2))) &&
            ((name3 == NULL) || (xmlStrEqual(name3, iter->name3))) &&
            (iter->payload != NULL)) {
            f(iter->payload, data, iter->name,
              iter->name2, iter->name3);
        }
        iter = next;
        }
    }
    }
}

Referenced by xmlHashScan3().

xmlHashSize()

XMLPUBFUN int XMLCALL xmlHashSize

(

xmlHashTablePtr

table

)

xmlHashSize: @table: the hash table

Query the number of elements installed in the hash @table.

Returns the number of elements in the hash table or -1 in case of error

Definition at line 1039 of file hash.c.

                                   {
    if (table == NULL)
    return(-1);
    return(table->nbElems);
}

Referenced by xmlCleanSpecialAttr().

xmlHashUpdateEntry()

XMLPUBFUN int XMLCALL xmlHashUpdateEntry	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		void *	userdata,
		xmlHashDeallocator	f
	)

Definition at line 430 of file hash.c.

                                                     {
    return(xmlHashUpdateEntry3(table, name, NULL, NULL, userdata, f));
}

Referenced by xmlRemoveRef(), and xsltGatherNamespaces().

xmlHashUpdateEntry2()

XMLPUBFUN int XMLCALL xmlHashUpdateEntry2	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		void *	userdata,
		xmlHashDeallocator	f
	)

Definition at line 450 of file hash.c.

                                 {
    return(xmlHashUpdateEntry3(table, name, name2, NULL, userdata, f));
}

Referenced by xmlAddDefAttrs(), xsltRegisterExtModuleElement(), xsltRegisterExtModuleFunction(), and xsltRegisterExtModuleTopLevel().

xmlHashUpdateEntry3()

XMLPUBFUN int XMLCALL xmlHashUpdateEntry3	(	xmlHashTablePtr	table,
		const xmlChar *	name,
		const xmlChar *	name2,
		const xmlChar *	name3,
		void *	userdata,
		xmlHashDeallocator	f
	)

Definition at line 652 of file hash.c.

                                                 {
    unsigned long key;
    xmlHashEntryPtr entry;
    xmlHashEntryPtr insert;

    if ((table == NULL) || name == NULL)
    return(-1);

    /*
     * If using a dict internalize if needed
     */
    if (table->dict) {
        if (!xmlDictOwns(table->dict, name)) {
        name = xmlDictLookup(table->dict, name, -1);
        if (name == NULL)
            return(-1);
    }
        if ((name2 != NULL) && (!xmlDictOwns(table->dict, name2))) {
        name2 = xmlDictLookup(table->dict, name2, -1);
        if (name2 == NULL)
            return(-1);
    }
        if ((name3 != NULL) && (!xmlDictOwns(table->dict, name3))) {
        name3 = xmlDictLookup(table->dict, name3, -1);
        if (name3 == NULL)
            return(-1);
    }
    }

    /*
     * Check for duplicate and insertion location.
     */
    key = xmlHashComputeKey(table, name, name2, name3);
    if (table->table[key].valid == 0) {
    insert = NULL;
    } else {
        if (table ->dict) {
        for (insert = &(table->table[key]); insert->next != NULL;
         insert = insert->next) {
        if ((insert->name == name) &&
            (insert->name2 == name2) &&
            (insert->name3 == name3)) {
            if (f)
            f(insert->payload, insert->name);
            insert->payload = userdata;
            return(0);
        }
        }
        if ((insert->name == name) &&
        (insert->name2 == name2) &&
        (insert->name3 == name3)) {
        if (f)
            f(insert->payload, insert->name);
        insert->payload = userdata;
        return(0);
        }
    } else {
        for (insert = &(table->table[key]); insert->next != NULL;
         insert = insert->next) {
        if ((xmlStrEqual(insert->name, name)) &&
            (xmlStrEqual(insert->name2, name2)) &&
            (xmlStrEqual(insert->name3, name3))) {
            if (f)
            f(insert->payload, insert->name);
            insert->payload = userdata;
            return(0);
        }
        }
        if ((xmlStrEqual(insert->name, name)) &&
        (xmlStrEqual(insert->name2, name2)) &&
        (xmlStrEqual(insert->name3, name3))) {
        if (f)
            f(insert->payload, insert->name);
        insert->payload = userdata;
        return(0);
        }
    }
    }

    if (insert == NULL) {
    entry =  &(table->table[key]);
    } else {
    entry = xmlMalloc(sizeof(xmlHashEntry));
    if (entry == NULL)
         return(-1);
    }

    if (table->dict != NULL) {
        entry->name = (xmlChar *) name;
        entry->name2 = (xmlChar *) name2;
        entry->name3 = (xmlChar *) name3;
    } else {
    entry->name = xmlStrdup(name);
    entry->name2 = xmlStrdup(name2);
    entry->name3 = xmlStrdup(name3);
    }
    entry->payload = userdata;
    entry->next = NULL;
    entry->valid = 1;
    table->nbElems++;


    if (insert != NULL) {
    insert->next = entry;
    }
    return(0);
}

Referenced by xmlHashUpdateEntry(), xmlHashUpdateEntry2(), and xsltAddTemplate().