#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
comment:10 Changed 3 years ago by westram
- Milestone changed from r16q4 to arb7.0
Note: See
TracTickets for help on using
tickets.
by [15459]