Code

Untangly cleanup v2#486

Code

Open

ekg wants to merge 13 commits intomasterpangenome/odgi:masterfrom untangly-cleanup-v2pangenome/odgi:untangly-cleanup-v2Copy head branch name to clipboard

+201-107

Commits

Commits on Feb 6, 2023

• prevent quadratic untangle cut point explosions

  ekg

  committed
  2446a33

  Copy full SHA for 2446a33

Commits on Feb 7, 2023

• put the seen current step bailout in the right place

  ekg

  committed
  e08a925

  Copy full SHA for e08a925

• compute position based on length for a major speedup

  ekg

  committed
  547e4d7

  Copy full SHA for 547e4d7

Commits on Feb 10, 2023

• this seems to improve a bit

  AndreaGuarracino

  committed
  5f3bfd2

  Copy full SHA for 5f3bfd2

Commits on Feb 14, 2023

• resolve inconsistency with master

  ekg

  committed
  2c78159

  Copy full SHA for 2c78159

Commits on Feb 15, 2023

• avoid position index but keep track of correct position

  ekg

  committed
  2868c51

  Copy full SHA for 2868c51

• allow adjustment of sampling rate for dynamically generated step indexes

  ekg

  committed
  23226f9

  Copy full SHA for 23226f9

• make the path selfindex also record positions to reduce nonlocality

  ekg

  committed
  fa95f78

  Copy full SHA for fa95f78

Commits on Feb 21, 2023

• minor optimization

  ekg

  committed
  066bef0

  Copy full SHA for 066bef0

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

  ekg

  committed
  861fcc3

  Copy full SHA for 861fcc3

Commits on Mar 2, 2023

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

  ekg

  committed
  0ba288d

  Copy full SHA for 0ba288d

Commits on Mar 9, 2023

• rewrite the self step index to store the path as a vector of steps and return iterators into it

  ekg

  committed
  8a626e7

  Copy full SHA for 8a626e7

Commits on Mar 16, 2023

• broken af

  ekg

  committed
  3831cca

  Copy full SHA for 3831cca