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

SortedList possible optimizations

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Unresolved
    • P4
    • tbd
    • fx2.0
    • javafx

    Description

      - data structure for storing current sorted state can be transfered into a tree. This would lower the complexity of a single change from O(n*log(n)) to O(log(n)), but raise random access from O(1) to O(log(n)).
      - several common operations could be optimized, e.g. clear can removes everything in one notification
      - set some threshold when a complete resort would be faster than one-by-one insert sort
      -

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              msladecek Martin Sládeček
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Imported: