do you know if count() in PHP really counts the all elements of a PHP-array, or if this value is cached somewhere and just needs to be retrieved?
The docs don't say much about this and various blog posts that measure the performance of count() don't talk about it either.
(Sorry for the title didn't know how to describe it more precisely.)
Source: Tips4all
Well, we can look at the source:
ReplyDelete/ext/standard/array.c
PHP_FUNCTION(count) calls php_count_recursive(), which in turn calls zend_hash_num_elements() for non-recursive array, which is implemented this way:
ZEND_API int zend_hash_num_elements(const HashTable *ht)
{
IS_CONSISTENT(ht);
return ht->nNumOfElements;
}
So you can see, it's O(1) for $mode = COUNT_NORMAL.
In PHP 5+ the length is stored in the array so the counting is not done each time.
ReplyDeleteEDIT: You also might find this analysis interesting: PHP Count Performance. Although the length of the array is maintained by the array, it still seems as though it is faster to hold on to it if you are going to call count() many times.
PHP stores the size of an array internally, but you're still making a function call when which is slower than not making one, so you'll want to store the result in a variable if you're doing something like using it in a loop:
ReplyDeleteFor example,
$cnt = count($array);
for ($i =0; $i < $cnt; $i++) {
foo($array[$i]);
}
Additionally, you can't always be sure count is being called on an array. If it's called on an object that implements Countable for example, the count method of that object will be called.