[#56333] [CommonRuby - Feature #8723][Open] Array.any? predicate returns true for empty array. — "nurettin (Nurettin Onur TUGCU)" <onurtugcu@...>

12 messages 2013/08/02

[#56368] [ruby-trunk - Bug #8730][Open] "rescue Exception" rescues Timeout::ExitException — "takiuchi (Genki Takiuchi)" <genki@...21g.com>

15 messages 2013/08/04

[#56407] [ruby-trunk - misc #8741][Open] email notification on bugs.ruby-lang.org is broken — "rits (First Last)" <redmine@...>

18 messages 2013/08/05

[#56524] [ruby-trunk - Bug #8770][Open] [PATCH] process.c: avoid EINTR from Process.spawn — "normalperson (Eric Wong)" <normalperson@...>

19 messages 2013/08/10

[#56536] [ruby-trunk - Feature #8772][Open] Hash alias #| merge, and the case for Hash and Array polymorphism — "trans (Thomas Sawyer)" <redmine@...>

24 messages 2013/08/11

[#56544] [ruby-trunk - Bug #8774][Open] rb_file_dirname return wrong encoding string when dir is "." — jiayp@... (贾 延平) <jiayp@...>

10 messages 2013/08/11

[#56569] [ruby-trunk - Feature #8781][Open] Use require_relative() instead of require() if possible — "ko1 (Koichi Sasada)" <redmine@...>

31 messages 2013/08/12
[#56582] [ruby-trunk - Feature #8781] Use require_relative() instead of require() if possible — "drbrain (Eric Hodel)" <drbrain@...7.net> 2013/08/12

[#56584] Re: [ruby-trunk - Feature #8781] Use require_relative() instead of require() if possible — SASADA Koichi <ko1@...> 2013/08/12

(2013/08/13 2:25), drbrain (Eric Hodel) wrote:

[#56636] Re: [ruby-trunk - Feature #8781] Use require_relative() instead of require() if possible — Aaron Patterson <tenderlove@...> 2013/08/16

On Tue, Aug 13, 2013 at 07:38:01AM +0900, SASADA Koichi wrote:

[#56634] [ruby-trunk - Feature #8788][Open] use eventfd on newer Linux instead of pipe for timer thread — "normalperson (Eric Wong)" <normalperson@...>

11 messages 2013/08/16

[#56648] [ruby-trunk - Bug #8795][Open] "Null byte in string error" on Marshal.load — "mml (McClain Looney)" <m@...>

17 messages 2013/08/16

[#56824] [ruby-trunk - Feature #8823][Open] Run trap handler in an independent thread called "Signal thread" — "ko1 (Koichi Sasada)" <redmine@...>

14 messages 2013/08/27

[#56878] [ruby-trunk - misc #8835][Open] Introducing a semantic versioning scheme and branching policy — "knu (Akinori MUSHA)" <knu@...>

11 messages 2013/08/30

[#56890] [ruby-trunk - Feature #8839][Open] Class and module should return the class or module that was opened — "headius (Charles Nutter)" <headius@...>

26 messages 2013/08/30

[#56894] [ruby-trunk - Feature #8840][Open] Yielder#state — "marcandre (Marc-Andre Lafortune)" <ruby-core@...>

14 messages 2013/08/30

[ruby-core:56345] Re: [CommonRuby - Feature #8723] Array.any? predicate returns true for empty array.

From: "Martin J. Dürst" <duerst@...>
Date: 2013-08-03 05:03:08 UTC
List: ruby-core #56345
Several explanations for the correctness of how Ruby currently works 
have already been given. Here's one more:

For any Enumerable, e.g. [x, y, z], Enumerable#any {|x| predicate(x) } 
is essentially the Ruby way of expressing predicate(x) ∨ predicate(y) ∨ 
predicate(z). This is similar to calculating a sum (with addition) or a 
product (with multiplication). For #all, replace the logical or with a 
logical and (∧).

In Math (and therefore in Unicode) there are even big versions of ∨ and 
∧ for these operations, in the same way there are big versions of Σ and 
Π for sum and product notations.

What do you get when you calculate the sum of 0 elements? 0 of course. 
And what do you get when you calculate the product of 0 elements? 1. Why 
do you get 0 and 1 in these cases? Because 0 ad 1 are the neutral 
element for addition and multiplication. The neutral element is the 
number that you can add (or multiply) as many times as you want without 
changing the result.

So what's the neutral element of logical or (∨)? It's false. And what's 
the neutral element of logical and (∧)? It's true. That means that we 
get false for [].any {|x| predicate(x) }, and true for [].all {|x| 
predicate(x) }.

Changing to a more programmer-oriented viewpoint, all the above can be 
computated as follows (pseudocode):

memo = neutral_element
for x in Enumerable do
     memo = memo operation x # or predicate(x)
end

or in Ruby:

inject(neutral_element) { |memo, x| memo = memo operation x }

or for the inidividual cases:

sum:      inject(0)     { |memo, x| memo += x }
product:  inject(1)     { |memo, x| memo *= x }
any:      inject(false) { |memo, x| memo = memo || predicate(x) }
all:      inject(true)  { |memo, x| memo = memo && predicate(x) }

I hope you can see the symmetry and how this all works out nicely (and 
how we would need to make all kinds of weird special rules if it worked 
otherwise).

Regards,   Martin.

On 2013/08/02 21:42, nurettin (Nurettin Onur TUGCU) wrote:
>
> Issue #8723 has been updated by nurettin (Nurettin Onur TUGCU).
>
>
> Yes, I meant for .all? (wasn't able to edit) and the behavior is correct according to docs, and incorrect according to my interpretation of sets. (can a predicate be true when you have empty set?)
> ----------------------------------------
> Feature #8723: Array.any? predicate returns true for empty array.
> https://bugs.ruby-lang.org/issues/8723#change-40831
>
> Author: nurettin (Nurettin Onur TUGCU)
> Status: Feedback
> Priority: Normal
> Assignee:
> Category:
> Target version:
>
>
> Are all your children redheaded?
> Would this be true if you have no children?
> I have no children, therefore none of my children are redheaded.
> Therefore
> [].any?{ true } == true makes no sense.
> Expected behavior:
> [].any?{ true } == false because the array is empty.
>
>

In This Thread