Bug #63736 [NEW]: array_key_exists extremely slow on referenced arrays
From: ymgve dot aa at gmail dot com
Operating system: Windows
PHP version: 5.4.9
Package: Performance problem
Bug Type: Bug
Bug description:array_key_exists extremely slow on referenced arrays
Description:
------------
When you use array_key_exists() on a referenced array, it performs
extremely slow compared to isset():
isset time 0.0053699016571045 size 0
isset time 0.0051219463348389 size 10
isset time 0.0032069683074951 size 100
isset time 0.0034000873565674 size 1000
isset time 0.0052909851074219 size 10000
array_key_exists time 0.0055620670318604 size 0
array_key_exists time 0.010941982269287 size 10
array_key_exists time 0.048230886459351 size 100
array_key_exists time 0.38906383514404 size 1000
array_key_exists time 5.6351599693298 size 10000
Due to the time increasing near linearly with the number of elements in the
array, I assume the code for some reason looks through the array key
linearly instead of using a hash lookup.
Test script:
---------------
http://pastebin.com/PVrf96an
--
Edit bug report at https://bugs.php.net/bug.php?id=63736&edit=1
--
Try a snapshot (PHP 5.4): https://bugs.php.net/fix.php?id=63736&r=trysnapshot54
Try a snapshot (PHP 5.3): https://bugs.php.net/fix.php?id=63736&r=trysnapshot53
Try a snapshot (trunk): https://bugs.php.net/fix.php?id=63736&r=trysnapshottrunk
Fixed in SVN: https://bugs.php.net/fix.php?id=63736&r=fixed
Fixed in release: https://bugs.php.net/fix.php?id=63736&r=alreadyfixed
Need backtrace: https://bugs.php.net/fix.php?id=63736&r=needtrace
Need Reproduce Script: https://bugs.php.net/fix.php?id=63736&r=needscript
Try newer version: https://bugs.php.net/fix.php?id=63736&r=oldversion
Not developer issue: https://bugs.php.net/fix.php?id=63736&r=support
Expected behavior: https://bugs.php.net/fix.php?id=63736&r=notwrong
Not enough info: https://bugs.php.net/fix.php?id=63736&r=notenoughinfo
Submitted twice: https://bugs.php.net/fix.php?id=63736&r=submittedtwice
register_globals: https://bugs.php.net/fix.php?id=63736&r=globals
PHP 4 support discontinued: https://bugs.php.net/fix.php?id=63736&r=php4
Daylight Savings: https://bugs.php.net/fix.php?id=63736&r=dst
IIS Stability: https://bugs.php.net/fix.php?id=63736&r=isapi
Install GNU Sed: https://bugs.php.net/fix.php?id=63736&r=gnused
Floating point limitations: https://bugs.php.net/fix.php?id=63736&r=float
No Zend Extensions: https://bugs.php.net/fix.php?id=63736&r=nozend
MySQL Configuration Error: https://bugs.php.net/fix.php?id=63736&r=mysqlcfg
Thread (2 messages)
- ymgve dot aa at gmail dot com