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

TreeList.addAll() complexity

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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

        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
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment