Add --trace_memory to bootstrap.
[python_utils.git] / unscrambler.py
index 3abb6d817a633147382d0ac82fea37cf4450e816..d3686d67ed763d9b240b58ee9d43b5151ed31ea8 100644 (file)
@@ -121,13 +121,9 @@ class Unscrambler(object):
 
     # 52 bits
     @staticmethod
-    def _compute_word_fingerprint(
-        word: str, population: Mapping[str, int]
-    ) -> int:
+    def _compute_word_fingerprint(word: str, population: Mapping[str, int]) -> int:
         fp = 0
-        for pair in sorted(
-            population.items(), key=lambda x: x[1], reverse=True
-        ):
+        for pair in sorted(population.items(), key=lambda x: x[1], reverse=True):
             letter = pair[0]
             if letter in fprint_feature_bit:
                 count = pair[1]
@@ -146,9 +142,7 @@ class Unscrambler(object):
         population: Mapping[str, int],
     ) -> int:
         sig = 0
-        for pair in sorted(
-            population.items(), key=lambda x: x[1], reverse=True
-        ):
+        for pair in sorted(population.items(), key=lambda x: x[1], reverse=True):
             letter = pair[0]
             if letter not in letter_sigs:
                 continue
@@ -189,9 +183,7 @@ class Unscrambler(object):
         """
         population = list_utils.population_counts(word)
         fprint = Unscrambler._compute_word_fingerprint(word, population)
-        letter_sig = Unscrambler._compute_word_letter_sig(
-            letter_sigs, word, population
-        )
+        letter_sig = Unscrambler._compute_word_letter_sig(letter_sigs, word, population)
         assert fprint & letter_sig == 0
         sig = fprint | letter_sig
         return sig
@@ -238,9 +230,7 @@ class Unscrambler(object):
 
         """
         sig = Unscrambler.compute_word_sig(word)
-        return self.lookup_by_sig(
-            sig, include_fuzzy_matches=include_fuzzy_matches
-        )
+        return self.lookup_by_sig(sig, include_fuzzy_matches=include_fuzzy_matches)
 
     def lookup_by_sig(
         self, sig: int, *, include_fuzzy_matches: bool = False