#fuck_jews's avatar
#fuck_jews 1 week ago
Let's talk BATrie again Today was a big refactor day BATrie was born to achieve the following: An array with million items where only items inuse are materialized in ram. So, until yesterday, BATrie implementation only had array-like functionalities (at(), insert(), delete()) And as I said earlier we can have a global conventional word level trie that makes all cold stored data compressed and searchable, now the this idea of a global words trie isn't something new but it had caveats such as that it would lead to a structure with huge nodes children (aka results) but again we can solve that by making the each node result in this global trie a BATrie dataset In order to do that I replaces (at(), insert(), delete()) functionalities with three maint operations types -Read -Write -Delete Each one branches to: -Cardinal (rank based) -Ordinal (index based) And each one of those also branches to two actual functions: -single query (single item) -range query (multiple contagious items) And this lays the ground for the global dictionary dream That's it for now image