hiero-ledger / hiero-ledger/hiero-consensus-node

Tipset graph generator (low priority)

Open
#23,516 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Java
Stars
406
Forks
226
Avg merge
3d 4h
Merged PRs (30d)
210

Description

A lot of the current tests and benchmarks use a random graph generator for generating events. Benchmarks could show different results for graphs that are generated by production code. We need a graph generator that uses the tipset algorithm to generate graphs. Extending the existing GeneratorEventGraphSource so that it can use the tipset algorithm would be ideal. Once this extension is ready, the consensus benchmark should be run with the new graph to compare the measurments.

Contributor guide

Open the contributing guide

Research direction

Start by locating GeneratorEventGraphSource and the consensus benchmark code. Read how the existing random event graphs are generated, then trace the tipset algorithm used by production code. Done means the generator can produce tipset-based graphs and the consensus benchmark has been run to compare its measurements with the existing graphs.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
distributed-systems, performance, testing-qa
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
42/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.