Opened 10 years ago

Closed 8 years ago

Last modified 3 years ago

#643 closed optimization (performed)

change (quick-)add algorithm

Reported by: westram Owned by: westram
Priority: major Milestone: arb7.0
Component: ARB_PARSIMONY Version: SVN
Keywords: Cc:

Description

Current behavior:

  • sorts species by length (longest first)
  • searches for best insert position (does one traversal for each inserted species)

Wanted behavior:

  • try insert-positions for ALL species (to insert) in one traversal
  • unique targets (i.e. positions where only one species has its best position) can be inserted right away
  • other target position at which multiple species have their best insert position need to be optimized after all insertions were made

Expected effect: (dramatically) reduced number of performed combines

Change History (10)

comment:1 Changed 10 years ago by westram

  • Owner changed from devel to westram
  • Status changed from new to assigned

comment:2 Changed 10 years ago by westram

  • Status changed from assigned to _started

comment:3 Changed 9 years ago by westram

  • Status changed from _started to assigned

comment:4 Changed 9 years ago by westram

  • Milestone set to wishlist2016

comment:5 Changed 9 years ago by westram

  • Priority changed from normal to major

comment:6 Changed 9 years ago by westram

  • Milestone changed from wishlist2016 to r16q4

comment:7 Changed 8 years ago by westram

  • Status changed from assigned to accepted

comment:8 Changed 8 years ago by westram

  • Status changed from accepted to _started

comment:9 Changed 8 years ago by westram

  • Resolution set to performed
  • Status changed from _started to closed

by [15459]

comment:10 Changed 3 years ago by westram

  • Milestone changed from r16q4 to arb7.0
Note: See TracTickets for help on using tickets.