Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:72346
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.212.50 as permitted sender)
MIME-Version: 1.0
In-Reply-To: <CADq_CxrU-nkc-EnBM1T_JQdGfAEAfV8emfKgArsuEZk=LtVBTQ@mail.gmail.com>
References: <CAHMUw2EkBEFnb_Qs1y6xS8AEr6dO48wSAqSWr55W3fRMuumT5Q@mail.gmail.com>
	<CADq_CxrU-nkc-EnBM1T_JQdGfAEAfV8emfKgArsuEZk=LtVBTQ@mail.gmail.com>
Date: Fri, 7 Feb 2014 03:55:09 +0800
Message-ID: <CAHMUw2G6zeMAcQHDvZL5dWp7jrDQEMQrrCnowYUrCf2fxbo0Ow@mail.gmail.com>
To: "Kingsquare.nl - Robin Speekenbrink" <robin@kingsquare.nl>
Cc: PHP Internals <internals@lists.php.net>
Content-Type: multipart/alternative; boundary=047d7bf15fc82db05c04f1c2403f
Subject: Re: [PHP-DEV] [discussion] add array_usearch()
From: tjerk.meesters@gmail.com (Tjerk Meesters)

--047d7bf15fc82db05c04f1c2403f
Content-Type: text/plain; charset=ISO-8859-1

Hi Robin,

On Thu, Feb 6, 2014 at 11:53 PM, Kingsquare.nl - Robin Speekenbrink <
robin@kingsquare.nl> wrote:

> 2014-02-06 Tjerk Meesters <tjerk.meesters@gmail.com>:
> > Hi internals,
> >
> > To complement array_search(), I'm gauging the interest in adding the
> > following function:
> >
> > mixed array_usearch(array $haystack, callable $fn, int $flags = 0)
> >
> > It returns the first array key from a given haystack for which the
> callback
> > function returns a truthy value [1] or `false` otherwise. The callback
> > function receives the array item as its only argument [2].
> >
> >
>
> Tjerk,
>
> This feels alot like array_filter.. Do we really want to introduce yet
> another way of doing almost the same?
>

Consider the following examples for finding a value in an array:

array_search($value, $array, true);

current(array_keys($array, $value, true));

key(array_filter($array, function($item) use ($value) {
    return $item === $value;
}));

Perhaps I've overlooked one way, but that's already three ways of doing
something similar; the difference lies in the memory behaviour, the first
being O(1) whereas the other two are O(n).

I initially wanted to extend `array_search()` to support a Closure as the
$needle argument, but that would lead to some BC issues.


>
> Regards,
>
> Robin Speekenbrink
>



-- 
--
Tjerk

--047d7bf15fc82db05c04f1c2403f--