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

in_array performance in unsorted vs sorted array [message #178204]

Wed, 23 May 2012 06:20

William Gill
Messages: 31
Registered: March 2011

Karma:

Member

I am reading transaction records from files. Each record has an
alphanumeric GUID but that record may be repeated in more than one file
(because of overlapping samples). I don't want to process duplicate
records, so I am considering a simple flat file to store the GUID's of
previously processed records.

To keep things simple I plan to use $done=file() to read the flat file,
and a simple if in_array to see if the current GUID has already been
processed, if not process the current record and add its GUID to $done.

Does anyone know if sorting an array has any significant impact on
in_array, or can I simply push push values into $done?

Also is there a better way than foreach() write() to get $done back into
the flat file?

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: Thu Nov 21 21:19:29 GMT 2024

Total time taken to generate the page: 0.04153 seconds