Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Calculation reputation correctly (fix bug) #3

Open
kelemeno opened this issue Apr 20, 2023 · 2 comments
Open

Calculation reputation correctly (fix bug) #3

kelemeno opened this issue Apr 20, 2023 · 2 comments

Comments

@kelemeno
Copy link
Owner

when calculating reputation for all people, it cannot be recursive, it has to be bottom up. (we don't just need the children, we need everything below a node)

@kelemeno
Copy link
Owner Author

In fact, there is no efficient algorithm that can calculate reputation onchain. The way to calculate reputation is to find an order of nodes offchain, and pass that as an array into the smart contract. Then it can calculate reputation one-by-one for all people, as it can make sure when it calculates the order for any person that the previous people have already been calculated (or they don't exist.)

@kelemeno kelemeno changed the title rep calculation bug Calculation reputation correctly (fix bug) Sep 15, 2024
@kelemeno
Copy link
Owner Author

Current plan: add dynamic reputation recalculation at the bottom of the tree, and locked recalculation above it. (dynamic recalculation can still work for small number of recDagVote recipients at the bottom)

Whenever a voter registers, we can mark MRRD higher relative roots to be in the locked mode.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant