[#71815] [Ruby trunk - Bug #11768] [Open] Add a polymorphic inline cache — tenderlove@...
Issue #11768 has been reported by Aaron Patterson.
6 messages
2015/12/03
[#71819] Re: [Ruby trunk - Bug #11768] [Open] Add a polymorphic inline cache
— Eric Wong <normalperson@...>
2015/12/03
[email protected] wrote:
[#71821] Re: [Ruby trunk - Bug #11768] [Open] Add a polymorphic inline cache
— Aaron Patterson <tenderlove@...>
2015/12/03
On Thu, Dec 03, 2015 at 10:51:08PM +0000, Eric Wong wrote:
[#71824] Re: [Ruby trunk - Bug #11768] [Open] Add a polymorphic inline cache
— Eric Wong <normalperson@...>
2015/12/04
Aaron Patterson <[email protected]> wrote:
[#71818] [Ruby trunk - Feature #11769] [Open] optimize case / when for `nil` — tenderlove@...
Issue #11769 has been reported by Aaron Patterson.
4 messages
2015/12/03
[#71825] Re: [Ruby trunk - Feature #11769] [Open] optimize case / when for `nil`
— Eric Wong <normalperson@...>
2015/12/04
[email protected] wrote:
[#71931] [Ruby trunk - Feature #11786] [Open] [PATCH] micro-optimize case dispatch even harder — normalperson@...
Issue #11786 has been reported by Eric Wong.
9 messages
2015/12/08
[#71932] Re: [Ruby trunk - Feature #11786] [Open] [PATCH] micro-optimize case dispatch even harder
— Eric Wong <normalperson@...>
2015/12/08
Oops, I forgot to free the table when iseq is destroyed :x
[#71934] Re: [Ruby trunk - Feature #11786] [Open] [PATCH] micro-optimize case dispatch even harder
— SASADA Koichi <ko1@...>
2015/12/08
On 2015/12/08 12:43, Eric Wong wrote:
[#71936] Re: [Ruby trunk - Feature #11786] [Open] [PATCH] micro-optimize case dispatch even harder
— Eric Wong <normalperson@...>
2015/12/08
SASADA Koichi <[email protected]> wrote:
[#71938] Re: [Ruby trunk - Feature #11786] [Open] [PATCH] micro-optimize case dispatch even harder
— SASADA Koichi <ko1@...>
2015/12/08
On 2015/12/08 13:53, Eric Wong wrote:
[#72028] [Ruby trunk - Feature #11405] [Assigned] [PATCH] hash.c: minor speedups to int/fixnum keys — mame@...
Issue #11405 has been updated by Yusuke Endoh.
5 messages
2015/12/10
[#72040] Re: [Ruby trunk - Feature #11405] [Assigned] [PATCH] hash.c: minor speedups to int/fixnum keys
— Eric Wong <normalperson@...>
2015/12/10
[email protected] wrote:
[#72045] Ruby 2.3.0-preview2 Released — "NARUSE, Yui" <naruse@...>
We are pleased to announce the release of Ruby 2.3.0-preview2.
10 messages
2015/12/11
[#72047] Re: Ruby 2.3.0-preview2 Released
— SASADA Koichi <ko1@...>
2015/12/11
Please add your optimizations before RC1.
[#72054] Re: Ruby 2.3.0-preview2 Released
— Eric Wong <normalperson@...>
2015/12/11
SASADA Koichi <[email protected]> wrote:
[#72436] Re: Ruby 2.3.0-preview2 Released
— SASADA Koichi <ko1@...>
2015/12/22
On 2015/12/11 18:06, Eric Wong wrote:
[#72440] Re: Ruby 2.3.0-preview2 Released
— Eric Wong <normalperson@...>
2015/12/22
SASADA Koichi <[email protected]> wrote:
[#72069] [Ruby trunk - Feature #11405] [PATCH] hash.c: minor speedups to int/fixnum keys — mame@...
Issue #11405 has been updated by Yusuke Endoh.
3 messages
2015/12/12
[#72115] Re: [ruby-cvs:60264] duerst:r53112 (trunk): * enc/ebcdic.h: new dummy encoding EBCDIC-US — "U.NAKAMURA" <usa@...>
Hi,
7 messages
2015/12/14
[#72124] Re: [ruby-cvs:60264] duerst:r53112 (trunk): * enc/ebcdic.h: new dummy encoding EBCDIC-US
— Martin J. Dürst <duerst@...>
2015/12/14
On 2015/12/14 22:34, U.NAKAMURA wrote:
[#72125] Re: [ruby-cvs:60264] duerst:r53112 (trunk): * enc/ebcdic.h: new dummy encoding EBCDIC-US
— "U.NAKAMURA" <usa@...>
2015/12/15
Hi,
[ruby-core:72140] [Ruby trunk - Feature #11815] Proposal for method `Array#difference`
From:
duerst@...
Date:
2015-12-15 08:01:07 UTC
List:
ruby-core #72140
Issue #11815 has been updated by Martin D=C3=BCrst.
Cary Swoveland wrote:
> I spend a fair bit of time answering Ruby questions on SO and would have =
reached for this method on many occasions had it been available.
Then why don't you just provide pointers to those SO (StackOverflow?) quest=
ions, with explanations on how Array#difference would make things easier?
----------------------------------------
Feature #11815: Proposal for method `Array#difference`
https://bugs.ruby-lang.org/issues/11815#change-55550
* Author: Cary Swoveland
* Status: Open
* Priority: Normal
* Assignee:=20
----------------------------------------
I propose that a method `Array#difference` be added to the Ruby core. It is=
similar to [Array#-](http://ruby-doc.org/core-2.2.0/Array.html#method-i-2D=
) but for each element of the (array) argument it removes only one matching=
element from the receiver. For example:
a =3D [1,2,3,4,3,2,2,4]
b =3D [2,3,4,4,4]
a - b #=3D> [1]
c =3D a.difference b #=3D> [1, 3, 2, 2]=20
As you see, `a` contains three `2`'s and `b` contains `1`, so the first `2`=
in `a` has been removed from `a` in constructing `c`. When `b` contains as=
least as many instances of an element as does `a`, `c` contains no instanc=
es of that element.=20
It could be implemented as follows:
class Array
def difference(other)
dup.tap do |cpy|
other.each do |e|
ndx =3D cpy.index(e)
cpy.delete_at(ndx) if ndx
end
end
end
end
Here are a few examples of its use:
*Identify an array's unique elements*
a =3D [1,3,2,4,3,4]
u =3D a.uniq #=3D> [1, 2, 3, 4]
u - a.difference(u) #=3D> [1, 2]
*Determine if two words of the same size are anagrams of each other*
w1, w2 =3D "stop", "pots"
w1.chars.difference(w2.chars).empty?
#=3D> true
*Identify a maximal number of 1-1 matches between the elements of two array=
s and return an array of all elements from both arrays that were not matche=
d*
a =3D [1, 2, 4, 2, 1, 7, 4, 2, 9]=20
b =3D [4, 7, 3, 2, 2, 7]=20
a.difference(b).concat(b.difference(a))
#=3D> [1, 1, 4, 2, 9, 3, 7]=20
=20=20
To remove elements from `a` starting at the end (rather the beginning) of `=
a`:
a =3D [1,2,3,4,3,2,2,4]
b =3D [2,3,4,4,4]
a.reverse.difference(b).reverse #=3D> [1,2,3,2]
`Array#difference!` could be defined in the obvious way.
--=20
https://bugs.ruby-lang.org/