[RFC PATCH 4/7] Fix btree

[Ákos Uzonyi]

On Wed, 10 Jun 2020 at 23:25, Eugene Syromiatnikov <esyr at redhat.com> wrote:
> On Wed, Jun 10, 2020 at 11:17:28PM +0200, Eugene Syromiatnikov wrote:
> > On Mon, Jun 08, 2020 at 09:26:19PM +0200, Ã?kos Uzonyi wrote:
> > > Actually I realized, that btree is not really a btree, it's a tree
> > > with constant depth and block size. Should we rename it to something
> > > else?
> >
> > Hm, I had [1] in mind when I was writing this, I thought it kinda fits
> > the definition, what name would you suggest?
> >
> > [1] https://en.wikipedia.org/wiki/B-tree#Definition
>
> Okay, I remember now, it seems more like (a variation of) radix tree,
> you're right.

Looking up "radix tree", I found that trie is even closer to our data
structure. So I would rename it to trie, if it's OK.