{"action":"closed","issue":{"url":"https://api.github.com/repos/javaslang/javaslang/issues/1276","repository_url":"https://api.github.com/repos/javaslang/javaslang","labels_url":"https://api.github.com/repos/javaslang/javaslang/issues/1276/labels{/name}","comments_url":"https://api.github.com/repos/javaslang/javaslang/issues/1276/comments","events_url":"https://api.github.com/repos/javaslang/javaslang/issues/1276/events","html_url":"https://github.com/javaslang/javaslang/issues/1276","id":148649723,"number":1276,"title":"Simplify complexity of `removeAll`/`retainAll`/`containsAll` in `List`/`Stream`/`Vector`","user":{"login":"paplorinc","id":1841944,"avatar_url":"https://avatars.githubusercontent.com/u/1841944?v=3","gravatar_id":"","url":"https://api.github.com/users/paplorinc","html_url":"https://github.com/paplorinc","followers_url":"https://api.github.com/users/paplorinc/followers","following_url":"https://api.github.com/users/paplorinc/following{/other_user}","gists_url":"https://api.github.com/users/paplorinc/gists{/gist_id}","starred_url":"https://api.github.com/users/paplorinc/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/paplorinc/subscriptions","organizations_url":"https://api.github.com/users/paplorinc/orgs","repos_url":"https://api.github.com/users/paplorinc/repos","events_url":"https://api.github.com/users/paplorinc/events{/privacy}","received_events_url":"https://api.github.com/users/paplorinc/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/javaslang/javaslang/labels/design/refactoring","name":"design/refactoring","color":"fbca04"}],"state":"closed","locked":false,"assignee":null,"milestone":{"url":"https://api.github.com/repos/javaslang/javaslang/milestones/20","html_url":"https://github.com/javaslang/javaslang/milestones/2.1.0","labels_url":"https://api.github.com/repos/javaslang/javaslang/milestones/20/labels","id":1294243,"number":20,"title":"2.1.0","description":"Boost up collection performance","creator":{"login":"danieldietrich","id":743833,"avatar_url":"https://avatars.githubusercontent.com/u/743833?v=3","gravatar_id":"","url":"https://api.github.com/users/danieldietrich","html_url":"https://github.com/danieldietrich","followers_url":"https://api.github.com/users/danieldietrich/followers","following_url":"https://api.github.com/users/danieldietrich/following{/other_user}","gists_url":"https://api.github.com/users/danieldietrich/gists{/gist_id}","starred_url":"https://api.github.com/users/danieldietrich/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/danieldietrich/subscriptions","organizations_url":"https://api.github.com/users/danieldietrich/orgs","repos_url":"https://api.github.com/users/danieldietrich/repos","events_url":"https://api.github.com/users/danieldietrich/events{/privacy}","received_events_url":"https://api.github.com/users/danieldietrich/received_events","type":"User","site_admin":false},"open_issues":40,"closed_issues":31,"state":"open","created_at":"2015-09-07T18:46:28Z","updated_at":"2016-04-16T16:42:57Z","due_on":null,"closed_at":null},"comments":1,"created_at":"2016-04-15T12:38:04Z","updated_at":"2016-04-16T16:42:57Z","closed_at":"2016-04-16T16:42:57Z","body":"Doing a `contains` on\r\n```Java\r\nfinal List<T> removed = List.ofAll(elements).distinct();\r\n```\r\nis linear (`O(n)`), changing it simply to\r\n```Java\r\nfinal Set<T> removed = HashSet.ofAll(elements);\r\n```\r\nwould simplify it to constat time (`O(1)`).\r\n\r\nShould be investigated for the whole codebase."}}