Skip to content

Optimize odgi positon for very large number of graph queries #620

@cgroza

Description

@cgroza

One application of odgi position is to lift graph positions to all paths in the graph.
This is particularly useful when trying to relate a graph feature to original assemblies.
Some features, such as CpGs, are very numerous, with millions of instances in the whole graph.

While the current implementation has this function (odgi position -G -R) it is slow for a large number of queries.

Please consider optimizing odgi position to handle this use case.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions