FUDforum: comp.lang.php » in_array performance in unsorted vs sorted array

Home » Imported messages » comp.lang.php » in_array performance in unsorted vs sorted array

Show: Today's Messages :: Polls :: Message Navigator

Re: in_array performance in unsorted vs sorted array [message #178248 is a reply to message #178205]

Thu, 24 May 2012 20:20

Thomas Mlynarczyk
Messages: 131
Registered: September 2010

Karma:

Senior Member

Jerry Stuckle schrieb:

>> [Performance of in_array()]
> Arrays in PHP are associative; their keys are handled as hash values. So
> I suspect it makes no difference on whether the array is sorted or not.

The /keys/ are hash values, yes. But in_array() searches through the
/values/, not the keys, so I suppose (haven't tested it) the performance
is O(n) rather than O(1). On the other hand, I doubt if PHP keeps track
of whether the array is sorted or not, so it probably makes no
difference indeed, as you said.

Greetings,
Thomas

--
Ce n'est pas parce qu'ils sont nombreux à avoir tort qu'ils ont raison!
(Coluche)

Report message to a moderator

[Message index]

		in_array performance in unsorted vs sorted array By: William Gill on Wed, 23 May 2012 06:20
		Re: in_array performance in unsorted vs sorted array By: Jerry Stuckle on Wed, 23 May 2012 12:16
		Re: in_array performance in unsorted vs sorted array By: William Gill on Wed, 23 May 2012 14:57
		Re: in_array performance in unsorted vs sorted array By: William Gill on Wed, 23 May 2012 15:01
		Re: in_array performance in unsorted vs sorted array By: Thomas Mlynarczyk on Thu, 24 May 2012 20:20
		Re: in_array performance in unsorted vs sorted array By: Captain Paralytic on Wed, 23 May 2012 09:36

Previous Topic:	Re: Windows binaries 64bit for PHP
Next Topic:	On the usage of "@" (error control operator)

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

]

Current Time: Fri Nov 22 03:57:57 GMT 2024

Total time taken to generate the page: 0.04299 seconds