ambroisie/blog
ambroisie/blog
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Compare commits

base: ambroisie:fbe470a5ecc7b52a3ca03941e53e2a2c26d88a2f
Branches Tags
ambroisie:main
..
compare: ambroisie:9bb821d48dfa49482fea9ba4e9b5f098671ab9f3
Branches Tags
ambroisie:main

2 commits
fbe470a5ec ... 9bb821d48d

Author SHA1 Message Date
Bruno BELANYI
9bb821d48d Add Trie post
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
Details
ci/woodpecker/cron/deploy/2 Pipeline was successful
Details
2024-07-05 10:32:26 +00:00
Bruno BELANYI
c690620d03 posts: trie: add fuzzy matching 2024-07-05 10:32:26 +00:00
1 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

4
content/posts/2024-06-30-trie/index.md
View file

@ -164,8 +164,8 @@ def get_fuzzy(self, key: str, max_distance: int = 0) -> Iterator[FuzzyResult[T]]
row = list(range(len(key) + 1))
# Base case for the empty string
if (distance := row[-1]) <= max_distance and node._value != None:
yield FuzzyResult(distance, "", node._value)
if (distance := row[-1]) <= max_distance and self._value != None:
yield FuzzyResult(distance, "", self._value)
for c, child in self._children.items():
yield from helper(c, child, row)
```