Roll libxslt to 891681e3e948f31732229f53cb6db7215f740fc7

third_party/libxslt/libxslt/imports.c

 /*
  * imports.c: Implementation of the XSLT imports
  *
  * Reference:
  *   http://www.w3.org/TR/1999/REC-xslt-19991116
  *
  * See Copyright for the status of this software.
  *
  * daniel@veillard.com
  */
@@ skipping 382 matching lines @@
 xsltTemplatePtr
 xsltFindTemplate(xsltTransformContextPtr ctxt, const xmlChar *name,
                  const xmlChar *nameURI) {
     xsltTemplatePtr cur;
     xsltStylesheetPtr style;
 
     if ((ctxt == NULL) || (name == NULL))
         return(NULL);
     style = ctxt->style;
     while (style != NULL) {
-        cur = style->templates;
-        while (cur != NULL) {
-            if (xmlStrEqual(name, cur->name)) {
-                if (((nameURI == NULL) && (cur->nameURI == NULL)) ||
-                    ((nameURI != NULL) && (cur->nameURI != NULL) &&
-                     (xmlStrEqual(nameURI, cur->nameURI)))) {
-                    return(cur);
-                }
-            }
-            cur = cur->next;
-        }
+        if (style->namedTemplates != NULL) {
+            cur = (xsltTemplatePtr)
+                xmlHashLookup2(style->namedTemplates, name, nameURI);
+            if (cur != NULL)
+                return(cur);
+        }
 
         style = xsltNextImport(style);
     }
     return(NULL);
 }