Compare commits

..

19 commits

Author SHA1 Message Date
Bruno BELANYI 189cdcf05a Add Bloom Filter post
All checks were successful
ci/woodpecker/push/deploy/2 Pipeline was successful
2024-07-20 14:16:47 +01:00
Bruno BELANYI de48eb9e94 Add Gap Buffer post 2024-07-20 14:16:47 +01:00
Bruno BELANYI 27152689ea posts: bloom-filter: add lookup 2024-07-20 14:16:47 +01:00
Bruno BELANYI 8e304ec8a9 Add Trie post 2024-07-20 14:16:47 +01:00
Bruno BELANYI d1a67510ef posts: gap-buffer: add movement 2024-07-20 14:16:47 +01:00
Bruno BELANYI 2c31c1aff2 posts: bloom-filter: add insertion 2024-07-20 14:16:47 +01:00
Bruno BELANYI a0e20dd341 posts: trie: add fuzzy matching 2024-07-20 14:16:47 +01:00
Bruno BELANYI e05ed1cc4a posts: gap-buffer: add deletion 2024-07-20 14:16:47 +01:00
Bruno BELANYI 798116716f posts: bloom-filter: add construction 2024-07-20 14:16:47 +01:00
Bruno BELANYI 1d37e00b3a posts: trie: add removal 2024-07-20 14:16:47 +01:00
Bruno BELANYI 72057a3224 posts: gap-buffer: add insertion 2024-07-20 14:16:47 +01:00
Bruno BELANYI 3992996a89 posts: bloom-filter: add presentation 2024-07-20 14:16:47 +01:00
Bruno BELANYI 0084c8717a posts: gap-buffer: add growth 2024-07-20 14:16:47 +01:00
Bruno BELANYI f4a64b2a37 posts: add bloom-filter 2024-07-20 14:16:47 +01:00
Bruno BELANYI 4d69be0633 posts: gap-buffer: add accessors 2024-07-20 14:16:47 +01:00
Bruno BELANYI 091e8527e3 posts: gap-buffer: add construction 2024-07-20 14:16:47 +01:00
Bruno BELANYI a4976aeefb posts: gap-buffer: add presentation 2024-07-20 14:16:47 +01:00
Bruno BELANYI 239d5c3dbd posts: add gap-buffer 2024-07-20 14:16:47 +01:00
Bruno BELANYI 55982909d2 posts: trie: add insertion 2024-07-20 14:16:37 +01:00

View file

@ -79,7 +79,7 @@ def get(self, key: str) -> T | None:
return self._children[key[0]].get(key[1:])
```
### Addition
### Insertion
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.