[3 of 4] Speedup GetRegistryLengthImpl() by seeding the DAFSA in reverse

net/tools/dafsa/make_dafsa_unittest.py

Index: net/tools/dafsa/make_dafsa_unittest.py
diff --git a/net/tools/dafsa/make_dafsa_unittest.py b/net/tools/dafsa/make_dafsa_unittest.py
index 65a82445122303b27df1819244366d0849643a2d..aa625d65499a0624fffb8f457907b3647ed8aab2 100755
--- a/net/tools/dafsa/make_dafsa_unittest.py
+++ b/net/tools/dafsa/make_dafsa_unittest.py
@@ -4,6 +4,8 @@
 # found in the LICENSE file.
 
 
+import collections
+import random
 import sys
 import unittest
 import make_dafsa
@@ -136,7 +138,7 @@ class ToWordsTest(unittest.TestCase):
     self.assertEqual(make_dafsa.to_words(node1), words)
 
   def testChain(self):
-    """Tests a sequence of nodes are preoperly expanded."""
+    """Tests a sequence of nodes are properly expanded."""
 
     # 'ab' -> 'cd' => [ 'abcd' ]