mlabs-haskell / mlabs-haskell/majority-multisign
Keep the list of signatories sorted
Nobody has claimed this yet.
- Dominant language
- Haskell
- Stars
- 4
- Forks
- 2
- PR merge metrics
- No merged PRs in 30d
Description
As discussed in issue #3. We currently use nub on-chain to eliminate potential duplicate signers, but this function has quadratic complexity. If we modify the off-chain code to always commit transactions with sorted and unique signers, we can replace the on-chain nub with a linear-complexity check that the list is sorted.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Inspect the off-chain transaction construction and on-chain signer validation, focusing on the current use of nub and the signers ordering. Done means transactions commit sorted, unique signers and on-chain validation checks ordering without the quadratic deduplication step.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- haskell
- Domain
- blockchain
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100