[ruby-core:93946] [Ruby master Feature#15976] Add Array#overlap? for whether the intersection of 2 arrays is non empty?

Issue #15976 has been updated by janosch-x (Janosch Mler).


I think this should be called `intersect?` for consistency with `Set#intersect?` and `SortedSet#intersect?`.

----------------------------------------
Feature #15976: Add Array#overlap? for whether the intersection of 2 arrays is non empty?
https://bugs.ruby-lang.org/issues/15976#change-80132

* Author: fcheung (Frederick Cheung)
* Status: Open
* Priority: Normal
* Assignee: 
* Target version: 
----------------------------------------
This is semantically equivalent to `(ary1 & ary2).any?`, but more efficient and makes the intent more obvious.

For example bundler [checks]( https://github.com/ruby/ruby/blob/master/lib/bundler/runtime.rb#L61 ) whether the list of requested groups and the list of groups for a dependency has any overlap - it doesn't care what the overlap is, as long as it is non empty

In my personal projects we've found this to be a bottleneck when the arrays are large and where intersections are likely - `!(ary1 & ary2).empty?` keeps searching for all of the intersection even after we've found the first one, & creates extra garbage because of the intermediate array.

See https://github.com/ruby/ruby/pull/2260

---Files--------------------------------
2260.patch (7.9 KB)


-- 
https://bugs.ruby-lang.org/

Unsubscribe: <mailto:[e-mail]?subject=unsubscribe>
<http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>