Compare commits

..

19 commits

Author SHA1 Message Date
Bruno BELANYI 763ee444d4 Add Bloom Filter post
All checks were successful
ci/woodpecker/push/deploy/1 Pipeline was successful
ci/woodpecker/push/deploy/2 Pipeline was successful
ci/woodpecker/cron/deploy/2 Pipeline was successful
2024-07-14 17:57:36 +01:00
Bruno BELANYI 5e3ba4fb04 posts: bloom-filter: add lookup 2024-07-14 17:57:04 +01:00
Bruno BELANYI 0030310952 posts: bloom-filter: add insertion 2024-07-14 17:56:19 +01:00
Bruno BELANYI dda444bdc0 posts: bloom-filter: add construction 2024-07-14 17:55:15 +01:00
Bruno BELANYI aea5587742 posts: bloom-filter: add presentation 2024-07-14 17:54:59 +01:00
Bruno BELANYI c13abdc134 Add Gap Buffer post 2024-07-14 17:54:27 +01:00
Bruno BELANYI 987078068f posts: add bloom-filter 2024-07-14 17:54:27 +01:00
Bruno BELANYI f0b3c77862 posts: gap-buffer: add movement 2024-07-14 17:54:27 +01:00
Bruno BELANYI 6a1c074e32 posts: gap-buffer: add deletion 2024-07-14 17:54:27 +01:00
Bruno BELANYI c413bb82a4 posts: gap-buffer: add insertion 2024-07-14 17:54:27 +01:00
Bruno BELANYI 937cd8e730 posts: gap-buffer: add growth 2024-07-14 17:54:27 +01:00
Bruno BELANYI 3ca80055e2 posts: gap-buffer: add accessors 2024-07-14 17:54:27 +01:00
Bruno BELANYI ea9fe25571 posts: gap-buffer: add construction 2024-07-14 17:54:27 +01:00
Bruno BELANYI bbcc1f97ce posts: gap-buffer: add presentation 2024-07-14 17:54:27 +01:00
Bruno BELANYI b56078f917 posts: add gap-buffer 2024-07-14 17:54:23 +01:00
Bruno BELANYI 9bb821d48d Add Trie post
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
ci/woodpecker/cron/deploy/2 Pipeline was successful
2024-07-05 10:32:26 +00:00
Bruno BELANYI c690620d03 posts: trie: add fuzzy matching 2024-07-05 10:32:26 +00:00
Bruno BELANYI fd5a0fe7e1 posts: trie: add removal 2024-06-30 12:44:50 +01:00
Bruno BELANYI 9afd83ca4d posts: trie: add addition 2024-06-30 12:44:50 +01:00

View file

@ -79,7 +79,7 @@ def get(self, key: str) -> T | None:
return self._children[key[0]].get(key[1:])
```
### Insertion
### Addition
Adding a new value to the _Trie_ is similar to a key lookup, only this time we
store the new value instead of returning it.