`p/index` for SQL-style indexes on datastore libraries (i.e., avl) about gno HOT 3 OPEN

@moul I see the second example appears to be cleaner, however it seems that we would need to define an object implementing the tree and an interface for methods related to indexing. If you're confident, please provide a specific plan, and I will create a PR to address it

from gno.

I prefer the first approach for its versatility, as it can work with any datastore implementation, not just avl.Tree.

I prefer the second approach specifically for avl.Tree.

The underlying logic will likely be similar, and we could expose the two interfaces as independent packages to allow A/B testing and see which approach users prefer.

The p/index feature is the first step in a longer-term plan to provide a userland SQL-like interface.

from gno.

It seems to be somewhat related to the previously proposed avlorm(#1467) package. Would it be better to create it as a separate package or add query functionality to the ORM package?

If it's to be created as a separate package, I will work on the ORM. I have something that still in WIP.

from gno.