News Feed
Jobs Feed
Sections

Recent Jobs

News Archive
Brian Moon's Blog:
in_array is quite slow
June 06, 2008 @ 09:36:47

Brian Moon had a problem - one of his cron jobs was lasting for much longer (hours!) than it should have been. He tweaked, tested and debugged the script and finally came down to a call to in_array, something he comments on as being "quite slow".

See, this job is importing data from a huge XML file into MySQL. After it is done, we want to compare the data we just added/updated to the data in the table so we can deactivate any data we did not update. [...] We then compared the two arrays by looping one array and using in_array() to check if the value was in the second array. [...] So, that was running for hours with about 400k items. Our data did not contain the value as the key, but it could as the value was unique.

He method, replacing the in_array call that had to do a full array scan for each time through the loop with an isset/unset combo on the unique key, changed the execution time down from about 4 hours to 0.8 seconds.

1 comment voice your opinion now!
inarray compare array unset isset unique key execution time




Similar Posts

Kurt Schrader's Blog: Ruby is a Playground, PHP is a Factory

John Lim's Blog: Why Should PHP ever be taught in school?

Brian Moon's Blog: in_array is quite slow

Jacob Santos' Blog: My Love For Array Object Idiocy

Brian Moon's Blog: in_array is quite slow


Community Events











Don't see your event here?
Let us know!


release PEAR zendframework conference application database package framework releases ajax developer book cakephp security zend job mysql PHP5 example code

All content copyright, 2008 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework