chore(examples): update avlhelpers to use avl.ITree

[leohhhn]

Description

Updates the avlhelpers package to use the new avl.ITree interface.

[Gno2D2]

🛠 PR Checks Summary

All Automated Checks passed. ✅

Manual Checks (for Reviewers):

• IGNORE the bot requirements for this PR (force green CI check)

Read More

🤖 This bot helps streamline PR reviews by verifying automated checks and providing guidance for contributors and reviewers.

✅ Automated Checks (for Contributors):

🟢 Maintainers must be able to edit this pull request (more info)

☑️ Contributor Actions:

1. Fix any issues flagged by automated checks.
2. Follow the Contributor Checklist to ensure your PR is ready for review.
   • Add new tests, or document why they are unnecessary.
   • Provide clear examples/screenshots, if necessary.
   • Update documentation, if required.
   • Ensure no breaking changes, or include BREAKING CHANGE notes.
   • Link related issues/PRs, where applicable.

☑️ Reviewer Actions:

1. Complete manual checks for the PR, including the guidelines and additional checks if applicable.

📚 Resources:

• Report a bug with the bot.
• View the bot’s configuration file.

Debug

Automated Checks

Maintainers must be able to edit this pull request (more info)

If

🟢 Condition met
└── 🟢 The pull request was created from a fork (head branch repo: leohhhn/gno)

Then

🟢 Requirement satisfied
└── 🟢 Maintainer can modify this pull request

Manual Checks

**IGNORE** the bot requirements for this PR (force green CI check)

If

🟢 Condition met
└── 🟢 On every pull request

Can be checked by

• Any user with comment edit permission

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

📢 Thoughts on this report? Let us know!

[leohhhn]

Hey @jefft0, I made this PR because the upcoming r/demo/users refactor (#3166) will change the API of the r/users system.

Essentially, instead of exposing a ListUsersByPrefix function, we're exposing a readonly version of the tree that stores usernames/addresses. This tree follows the newly implemented avl.ITree interface, allowing all classing read operations on the tree. This way you can use the avlhelpers package in your smart contracts, and simply use the exposed Readonly User tree.

Hope I was clear, let me know if otherwise.

I will keep you up to speed on the progress of the refactor PR, after which you will need to update your realms as well (hoping for merge mid jan)

[jefft0]

Hi @leohhhn . You mention the change to ListUsersByPrefix. But will avl.Tree{} continue to work? (Many realms use it.)

[leohhhn]

Ideally we would use avl.NewTree(). What do you think?

[jefft0]

Ideally we would use avl.NewTree(). What do you think?

Yes, it would be ideal. If you want to show best practice, do you want to change this PR to update all the realm code to use avl.NewTree() ? If not, then maybe just mention in the description that this should be done in the future.

[leohhhn]

@jefft0

Sure, let me take a detalied look. 👍

[jefft0]

Hi @leohhhn . moul merged this PR. I guess we can deal with updating avl.Tree{} in the realms later. 😉