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

TreeList.addAll() complexity

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 3.2.1
    • 4.0-alpha1, 4.0
    • None
    • 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

          depends upon

          Bug - A problem which impairs or prevents the functions of the product. COLLECTIONS-447 TreeListIterator can return incorrect results after remove() is called

          • Major - Major loss of function.
          • Closed

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: