Check whether an array contains a value from another array

Question

I have an array of objects, and an array of acceptable return values for a particular method. How do I reduce the array of objects to only those whose method in question returns a value in my array of acceptable values?

Right now, I have this:

my @allowed = grep {
    my $object = $_;
    my $returned = $object->method;
    grep {
        my $value = $_;
        $value eq $returned;
    } @acceptableValues;
} @objects;

The problem is that this is a compound loop, which I'd like to avoid. This program is meant to scale to arbitrary sizes, and I want to minimize the number of iterations that are run.

What's the best way to do this?

Put the return values in a hash.

aghast
– aghast

2017-04-29 22:25:01 +00:00
Commented Apr 29, 2017 at 22:25 — aghast
– aghast, Commented Apr 29, 2017 at 22:25
What number of objects and acceptable values do you expect?

choroba
– choroba

2017-04-29 22:57:18 +00:00
Commented Apr 29, 2017 at 22:57 — choroba
– choroba, Commented Apr 29, 2017 at 22:57

sidyll · Accepted Answer · 2017-04-30 00:40:27Z

7

You could transform the accepted return values into a hash

my %values = map { $_ => 1 } @acceptedValues;

And grep with the condition that the key exists instead of your original grep:

my @allowed = grep $values{ $_->method }, @objects;

Anyway, grep is pretty fast in itself, and this is just an idea of a common approach to checking if an element is in an array. Try not to optimize what's not needed, since it would only be worth in really big arrays. Then you could for example sort the accepted results array and use a binary search, or cache results if they repeat. But again, don't worry with this kind of optimisation unless you're dealing with hundreds of thousands of items — or more.

edited Apr 30, 2017 at 0:40

answered Apr 29, 2017 at 23:30

sidyll

59.5k14 gold badges115 silver badges155 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

ikegami Over a year ago

(exists is not actually needed since every value in the hash is true)

sidyll Over a year ago

@ikegami true, I removed it for simplicity. Still, using exists would be slightly faster, right?

Zaid Over a year ago

If it can't buy you time to brew a coffee, the speed optimization isn't worth it.

Kamal Nayan · Accepted Answer · 2017-05-01 18:08:04Z

1

Elements supposed to be present in given arrays seems unique. So, I will make a hash containing the count of elements from both arrays. If there is any element with count greater than 1, it means its present in both the arrays.

my %values;
my @allowed;
map {$values{$_}++} (@acceptableValues, @objects);
for (keys %values) {
    push @allowed, $_ if $values{$_} > 1;
}

answered May 1, 2017 at 18:08

Kamal Nayan

1,96023 silver badges35 bronze badges

Collectives™ on Stack Overflow

Check whether an array contains a value from another array

2 Answers 2

3 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related