Uploaded image for project: 'Commons Collections'
  1. Commons Collections
  2. COLLECTIONS-433

TreeList.addAll() complexity

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 3.2.1
    • Fix Version/s: 4.0-alpha1, 4.0
    • Component/s: None
    • Labels:
      None

      Description

      "TreeList.addAll(Collection coll)" has a higher complexity than
      necessary when "coll" is a "TreeList" object (because "addAll" just
      adds one element at a time). This can be done in just O(N) as
      described for example here:

      http://stackoverflow.com/questions/4458489/merging-2-diferent-avl-trees

      Are there any plans to improve this?

        Attachments

        1. COLLECTIONS-433.patch
          11 kB
          Jeffrey Barnes
        2. COLLECTIONS-433.v2.patch
          10 kB
          Jeffrey Barnes

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                adriannistor Adrian Nistor
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: