algorand / algorand/go-algorand
Optimize search time for the get state proof endpoint
Open
Team Sphinx
- Dominant language
- Go
- Stars
- 1.4k
- Forks
- 537
- Avg merge
- 1d 6h
- Merged PRs (30d)
- 17
Description
# Context
Algod supports retrieving a state proof given a specific round. It is implemented by iteratively processing blocks (O(N))
# Acceptance Criteria
Can improve search times (O(log N)) by implementing a binary search on the rounds.
Contributor guide
Assessment
This issue has not been assessed yet.