[
https://issues.apache.org/jira/browse/COLLECTIONS-433?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13591435#comment-13591435
]
Thomas Neidhart commented on COLLECTIONS-433:
---------------------------------------------
Regarding the bug wrt the iterator: I tried to come up with a testcase for this
bug but failed. Do you have one at hand that illustrates the problem? We should
also create a separate issue for this.
The patch also uses an ArrayStack, but this one will at least be deprecated for
the 4.0 release if not removed completely, could you adapt the patch with a
different datastructure that is available either in CC or JDK 1.5+?
Thanks,
Thomas
> TreeList.addAll() complexity
> ----------------------------
>
> Key: COLLECTIONS-433
> URL: https://issues.apache.org/jira/browse/COLLECTIONS-433
> Project: Commons Collections
> Issue Type: Improvement
> Affects Versions: 3.2.1
> Reporter: Adrian Nistor
> Attachments: COLLECTIONS-433.patch
>
>
> "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?
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
