#507 closed defect (fixed)
sort by topology does poor job for big versus small tree
Reported by: | westram | Owned by: | westram |
---|---|---|---|
Priority: | minor | Milestone: | arb6 |
Component: | Library (other) | Version: | SVN |
Keywords: | Cc: |
Description (last modified by westram)
When sorting a bigger according to a smaller
(e.g. useful after inserting species into an existing
to see where they have been dropped) sorting is very poor.
The algorithm assumes a position values of 0.5 for unknown species. Doing that forces unknown species
- downwards in the upper half and
- upwards in the lower half.
Instead it should use some magic value (with meaning unknown) only forcing these species towards -center if no other information is present.
Pointer:
- feature has been introduced with #445
Attachments (4)
Change History (8)
comment:1 Changed 11 years ago by westram
- Owner changed from devel to westram
- Status changed from new to _started
Changed 11 years ago by westram
Changed 11 years ago by westram
Changed 11 years ago by westram
comment:2 Changed 11 years ago by westram
Changed 11 years ago by westram
comment:3 Changed 11 years ago by westram
- Resolution set to fixed
- Status changed from _started to closed
by [12019]
comment:4 Changed 11 years ago by westram
- Description modified (diff)
Note: See
TracTickets for help on using
tickets.
Example of misbehavior
When input-
![](/raw-attachment/ticket/507/SourceTree.png)
![](/raw-attachment/ticket/507/AppliedOrderTree.png)
is ![](/raw-attachment/ticket/507/ResultTree.png)
is sorted according to the following smaller sort-
the result-
Sort order of colored species in result-
matches their order in sort-
. so far so good.
Problems (marked species):