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.

Sign up for GitHub

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

Jump to bottom

Implement LSCA for hashgraph #117

Closed

JanLewDev opened this issue Aug 21, 2024 · 0 comments

Labels

feature

Contributor

JanLewDev commented Aug 21, 2024 •

edited

Loading

LSCA might improve the performance of checking causal dependencies. With O(V + E) preprocessing, it offers constant time queries, however requires O(n) space data structure.
https://www.sciencedirect.com/science/article/pii/S0020019010000487

ghost added this to DRP

github-project-automation bot moved this to Triage in DRP

JanLewDev changed the title ~~LSCA for hashgraph~~ Implement LSCA for hashgraph

guiltygyoza added the feature label

JanLewDev closed this as not planned

github-project-automation bot moved this from Triage to 🏆 Done in DRP

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment