[RFC PATCH 4/7] Fix btree

Eugene Syromiatnikov esyr at redhat.com
Wed Jun 10 21:25:20 UTC 2020


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.



More information about the Strace-devel mailing list