projects
/
python_utils.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Ran black code formatter on everything.
[python_utils.git]
/
unscrambler.py
diff --git
a/unscrambler.py
b/unscrambler.py
index d3686d67ed763d9b240b58ee9d43b5151ed31ea8..3abb6d817a633147382d0ac82fea37cf4450e816 100644
(file)
--- a/
unscrambler.py
+++ b/
unscrambler.py
@@
-121,9
+121,13
@@
class Unscrambler(object):
# 52 bits
@staticmethod
# 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
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]
letter = pair[0]
if letter in fprint_feature_bit:
count = pair[1]
@@
-142,7
+146,9
@@
class Unscrambler(object):
population: Mapping[str, int],
) -> int:
sig = 0
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
letter = pair[0]
if letter not in letter_sigs:
continue
@@
-183,7
+189,9
@@
class Unscrambler(object):
"""
population = list_utils.population_counts(word)
fprint = Unscrambler._compute_word_fingerprint(word, population)
"""
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
assert fprint & letter_sig == 0
sig = fprint | letter_sig
return sig
@@
-230,7
+238,9
@@
class Unscrambler(object):
"""
sig = Unscrambler.compute_word_sig(word)
"""
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
def lookup_by_sig(
self, sig: int, *, include_fuzzy_matches: bool = False