From:
Operating system:
PHP version: Irrelevant
Package: Arrays related
Bug Type: Feature/Change Request
Bug description:Improve array_intersect_key performance
Description:
------------
The trivial test script below runs longer than the extpected "instant"
execution (lot longer).
This is because the algorithm walks the first argument and looks up the key
in every other array supplied as an argument.
Instead it should walk the shortest array given, and look up the keys in
every other array.
Maybe this issue or similar ones also apply to other array functions, which
perform set operations, but I have not checked the code of them.
Of course the optimization could be done in userland, but that feels not
right.
Test script:
---------------
$arr = array_fill(0, 1000000, '...');
$i = 1000;
while($i--) {
array_intersect_key($arr, array());
}
--
Edit bug report at https://bugs.php.net/bug.php?id=60836&edit=1
--
Try a snapshot (PHP 5.4):
https://bugs.php.net/fix.php?id=60836&r=trysnapshot54
Try a snapshot (PHP 5.3):
https://bugs.php.net/fix.php?id=60836&r=trysnapshot53
Try a snapshot (trunk):
https://bugs.php.net/fix.php?id=60836&r=trysnapshottrunk
Fixed in SVN:
https://bugs.php.net/fix.php?id=60836&r=fixed
Fixed in SVN and need be documented:
https://bugs.php.net/fix.php?id=60836&r=needdocs
Fixed in release:
https://bugs.php.net/fix.php?id=60836&r=alreadyfixed
Need backtrace:
https://bugs.php.net/fix.php?id=60836&r=needtrace
Need Reproduce Script:
https://bugs.php.net/fix.php?id=60836&r=needscript
Try newer version:
https://bugs.php.net/fix.php?id=60836&r=oldversion
Not developer issue:
https://bugs.php.net/fix.php?id=60836&r=support
Expected behavior:
https://bugs.php.net/fix.php?id=60836&r=notwrong
Not enough info:
https://bugs.php.net/fix.php?id=60836&r=notenoughinfo
Submitted twice:
https://bugs.php.net/fix.php?id=60836&r=submittedtwice
register_globals:
https://bugs.php.net/fix.php?id=60836&r=globals
PHP 4 support discontinued:
https://bugs.php.net/fix.php?id=60836&r=php4
Daylight Savings: https://bugs.php.net/fix.php?id=60836&r=dst
IIS Stability:
https://bugs.php.net/fix.php?id=60836&r=isapi
Install GNU Sed:
https://bugs.php.net/fix.php?id=60836&r=gnused
Floating point limitations:
https://bugs.php.net/fix.php?id=60836&r=float
No Zend Extensions:
https://bugs.php.net/fix.php?id=60836&r=nozend
MySQL Configuration Error:
https://bugs.php.net/fix.php?id=60836&r=mysqlcfg
