RGBD (Oleg Zubchenko)
- 05:10 PM Ruby trunk Feature #15281: Speed up Set#intersect with size check.
- marcandre (Marc-Andre Lafortune) wrote:
> Thanks for the patch.
> Sadly, I don't think we can do that as `Set`s...
- 01:08 PM Ruby trunk Feature #15281 (Assigned): Speed up Set#intersect with size check.
- Current implementation computes set intersection s1 & s2 in O(s2.size) time.
It can be reduced to O([s1.size, s2.siz...
Also available in: Atom