Skip to content
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

Untangly cleanup v2 #486

Open
wants to merge 13 commits into
base: master
Choose a base branch
from
Open

Untangly cleanup v2 #486

wants to merge 13 commits into from

Commits on Feb 6, 2023

  1. prevent quadratic untangle cut point explosions

    @ekg
    ekg committed Feb 6, 2023
    Configuration menu
    Copy the full SHA
    2446a33 View commit details
    Browse the repository at this point in the history

Commits on Feb 7, 2023

  1. put the seen current step bailout in the right place

    @ekg
    ekg committed Feb 7, 2023
    Configuration menu
    Copy the full SHA
    e08a925 View commit details
    Browse the repository at this point in the history

  2. compute position based on length for a major speedup

    @ekg
    ekg committed Feb 7, 2023
    Configuration menu
    Copy the full SHA
    547e4d7 View commit details
    Browse the repository at this point in the history

Commits on Feb 10, 2023

  1. this seems to improve a bit

    @AndreaGuarracino
    AndreaGuarracino committed Feb 10, 2023
    Configuration menu
    Copy the full SHA
    5f3bfd2 View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2023

  1. resolve inconsistency with master

    @ekg
    ekg committed Feb 14, 2023
    Configuration menu
    Copy the full SHA
    2c78159 View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2023

  1. avoid position index but keep track of correct position

    @ekg
    ekg committed Feb 15, 2023
    Configuration menu
    Copy the full SHA
    2868c51 View commit details
    Browse the repository at this point in the history

  2. allow adjustment of sampling rate for dynamically generated step indexes

    @ekg
    ekg committed Feb 15, 2023
    Configuration menu
    Copy the full SHA
    23226f9 View commit details
    Browse the repository at this point in the history

  3. make the path selfindex also record positions to reduce nonlocality

    @ekg
    ekg committed Feb 15, 2023
    Configuration menu
    Copy the full SHA
    fa95f78 View commit details
    Browse the repository at this point in the history

Commits on Feb 21, 2023

  1. minor optimization

    @ekg
    ekg committed Feb 21, 2023
    Configuration menu
    Copy the full SHA
    066bef0 View commit details
    Browse the repository at this point in the history

  2. make it possible to skip the node spinlock with graph_t::set_static

    @ekg
    ekg committed Feb 21, 2023
    Configuration menu
    Copy the full SHA
    861fcc3 View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2023

  1. Merge branch 'master' of github.com:pangenome/odgi into untangly-cleanup

    @ekg
    ekg committed Mar 2, 2023
    Configuration menu
    Copy the full SHA
    0ba288d View commit details
    Browse the repository at this point in the history

Commits on Mar 9, 2023

  1. rewrite the self step index to store the path as a vector of steps an… 

    …d return iterators into it
    @ekg
    ekg committed Mar 9, 2023
    Configuration menu
    Copy the full SHA
    8a626e7 View commit details
    Browse the repository at this point in the history

Commits on Mar 16, 2023

  1. broken af

    @ekg
    ekg committed Mar 16, 2023
    Configuration menu
    Copy the full SHA
    3831cca View commit details
    Browse the repository at this point in the history