Re: What search algorithm does in_array() use?
| From: | Robert Cummings | Date: | Tue, 30 Jan 2007 01:18:39 +0000 |
| Subject: | Re: What search algorithm does in_array() use? | ||
| References: | 1 2 3 4 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-247989@lists.php.net to get a copy of this message | ||
On Mon, 2007-01-29 at 19:14 -0600, Richard Lynch wrote:
> On Mon, January 29, 2007 7:03 pm, Robert Cummings wrote:
> >
> > Only perfect hashes have O(1) lookup, and in practice there are very
> > few
> > perfect hashes set up in reality since the cost to produce a perfect
> > hash outweighs the time necessary to find the value. You'll find that
> > most lookup systems are on the order of O( lg n ). PHP is no
> > exception.
>
> I rememberd that after I hit "Send"
>
> Oh well.
:)
> It's still way the hell better than what we suspect in_array() does.
For sure.
Cheers,
Rob.
--
.------------------------------------------------------------.
| InterJinn Application Framework - http://www.interjinn.com
|
:------------------------------------------------------------:
| An application and templating framework for PHP. Boasting |
| a powerful, scalable system for accessing system services |
| such as forms, properties, sessions, and caches. InterJinn |
| also provides an extremely flexible architecture for |
| creating re-usable components quickly and easily. |
`------------------------------------------------------------'