From 65beb8b026702adaa68bea034bc01d1c289b9ad0 Mon Sep 17 00:00:00 2001
From: Hiroki Sato <hrs@FreeBSD.org>
Date: Wed, 28 Sep 2005 18:03:51 +0000
Subject: [PATCH] Optimize the word search algorithm.  Comparison using product
 set is a better solution to evaluate whether a node is included in a partial
 node-set or not.

---
 share/sgml/transtable-common.xsl | 38 ++++++++++++++++----------------
 1 file changed, 19 insertions(+), 19 deletions(-)

diff --git a/share/sgml/transtable-common.xsl b/share/sgml/transtable-common.xsl
index a17104b5b7..ae92cca831 100644
--- a/share/sgml/transtable-common.xsl
+++ b/share/sgml/transtable-common.xsl
@@ -9,31 +9,31 @@
   <xsl:param name="transtable-sortkey.xml" select="'./transtable-sortkey.xml'" />
 
   <xsl:key name="transtable-lookup-key" match="word" use="orig" />
+  <xsl:key name="transtable-lookup-group" match="group/word" use="../@id" />
   <xsl:key name="transtable-sortkey-lookup-key" match="word" use="@orig" />
 
   <xsl:template name="transtable-lookup">
     <xsl:param name="word" select="''"/>
     <xsl:param name="word-group" select="''"/>
 
-    <xsl:choose>
-      <xsl:when test="document($transtable.xml)/transtable/group[@id = $word-group]">
-	<xsl:for-each select="document($transtable.xml)/transtable/group[@id = $word-group]">
-	  <xsl:choose>
-	    <xsl:when test="key('transtable-lookup-key', string($word))[../@id = $word-group]">
-	      <xsl:for-each select="key('transtable-lookup-key', string($word))[../@id = $word-group]">
-		<xsl:value-of select="tran" />
-	      </xsl:for-each>
-	    </xsl:when>
-	    <xsl:otherwise>
-	      <xsl:value-of select="$word" />
-	    </xsl:otherwise>
-	  </xsl:choose>
-	</xsl:for-each>
-      </xsl:when>
-      <xsl:otherwise>
-	<xsl:value-of select="$word" />
-      </xsl:otherwise>
-    </xsl:choose>
+    <xsl:for-each select="document($transtable.xml)">
+      <xsl:choose>
+	<!-- $p[count(.|$q) = count($q)] means product set of $p and $q-->
+	<xsl:when test="
+	  key('transtable-lookup-group', string($word-group))
+	  [count(.|key('transtable-lookup-key', string($word)))
+	  = count(key('transtable-lookup-key', string($word)))]
+	  ">
+	  <xsl:value-of select="
+	    key('transtable-lookup-group', string($word-group))
+	    [count(.|key('transtable-lookup-key', string($word)))
+	    = count(key('transtable-lookup-key', string($word)))]/tran" />
+	</xsl:when>
+	<xsl:otherwise>
+	  <xsl:value-of select="$word" />
+	</xsl:otherwise>
+      </xsl:choose>
+    </xsl:for-each>
   </xsl:template>
 
   <xsl:template name="transtable-sortkey-lookup">