* Parser/grammar1.c (finddfa): massive speed up by using direct

gvanrossum · gvanrossum · commit 6522eb0400ef · 1994-09-09T11:11:39.000Z
addressing instead of searching
diff --git a/Parser/grammar1.c b/Parser/grammar1.c
@@ -36,15 +36,23 @@ finddfa(g, type)
 	grammar *g;
 	register int type;
 {
-	register int i;
 	register dfa *d;
+#if 1
+	/* Massive speed-up */
+	d = &g->g_dfa[type - NT_OFFSET];
+	assert(d->d_type == type);
+	return d;
+#else
+	/* Old, slow version */
+	register int i;
 	
 	for (i = g->g_ndfas, d = g->g_dfa; --i >= 0; d++) {
 		if (d->d_type == type)
 			return d;
 	}
 	assert(0);
 	/* NOTREACHED */
+#endif
 }
 
 char *
