General

Profile

RGBD (Oleg Zubchenko)

  • Login: RGBD
  • Registered on: 11/03/2018
  • Last connection: 11/03/2018

Issues

open closed Total
Assigned issues 0 0 0
Reported issues 1 0 1

Activity

12/31/2019

11:52 AM Ruby master Revision 4ce28b58 (git): speed up set intersect
RGBD (Oleg Zubchenko)

11/03/2018

05:10 PM Ruby master 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...
RGBD (Oleg Zubchenko)
01:08 PM Ruby master 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...
RGBD (Oleg Zubchenko)

Also available in: Atom