RGBD (Oleg Zubchenko)
- Login: RGBD
- Registered on: 11/03/2018
- Last sign in: 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
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... - 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...
Also available in: Atom