[
https://issues.apache.org/jira/browse/GROOVY-5513?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Paul King updated GROOVY-5513:
------------------------------
Fix Version/s: (was: 3.x)
4.x
> Set - Collection has quadratic complexity
> -----------------------------------------
>
> Key: GROOVY-5513
> URL: https://issues.apache.org/jira/browse/GROOVY-5513
> Project: Groovy
> Issue Type: Improvement
> Components: groovy-jdk
> Reporter: Peter Gromov
> Priority: Major
> Fix For: 4.x
>
>
> org.codehaus.groovy.runtime.DefaultGroovyMethods#minus(Set<T> self,
> Collection<?> removeMe)'s complexity is O(m*n). If you used something like
> THashSet
> (http://trove4j.sourceforge.net/javadocs/gnu/trove/set/hash/THashSet.html)
> you could make it O(m+n) by plugging in a smart hashing strategy. Perhaps you
> already have something similar in your codebase or dependencies?
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
