Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8090461

Insertion sort in OpenPisces ScanlineIterator may be very inefficient

    Details

    • Type: Enhancement
    • Status: Resolved
    • Priority: P4
    • Resolution: Fixed
    • Affects Version/s: fx2.0
    • Fix Version/s: 10
    • Component/s: javafx
    • Labels:

      Description

      In ScanlineIterator.next() insertion sort is performed on an array consisting of almost sorted crossing points from previous edges (left part) and unsorted starting points of new edges (right part). In some very common cases (see linked issues), it just happens so that the right part is almost sorted in the reverse order thus making insertion sort very inefficient when the number of new edges is large (thousands). With rendering taking so long, application becomes totally unresponsive.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                flar Jim Graham
                Reporter:
                omazurov Oleg Mazurov (Inactive)
              • Votes:
                1 Vote for this issue
                Watchers:
                8 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:
                  Imported: