Skip to content

Research - Underlying Data Structures #7

@Crain-32

Description

@Crain-32

As hinted in many of the Issues, the underlying Data Structures for the World Graph are suboptimal for the randomization step.

Ideally we'd like to reduce the World Graph to another structure where it makes sense, like swapping the location scan to a linear list scan instead of a recursive search. Or swapping the Tree Structure of a the Requirements to something flatter.

Another way to phrase it is that we're trying to see if by precomputing some values, we can get a larger gain in performance than we lose to compute that.

Metadata

Metadata

Assignees

No one assigned

    Labels

    ResearchPotential Improvement

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions