algorand / algorand/go-algorand

Optimize search time for the get state proof endpoint

Open
#3,941 0 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.