News Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

Johannes Schluter's Blog:
HashTables
August 23, 2010 @ 08:58:43

Johannes Schluter has a new post to his blog on another PHP internals related topic - hashtables.

While preparing my "PHP Under The Hood" talk for the Dutch PHP Conference there was a question on IRC about extension_loaded() being faster than function_exists(), which might be strange as both of them are simple hash lookups and a hash lookup is said to be O(1). I started to write some slides for it but figured out that I won't have the time to go through it during that presentation, so I'm doing this now.

He talks about array storage (a "real" array), numeric and string-based keys, the internals of how each is stored and how the differences make the one function faster than the other (hint: it's all about collisions).

0 comments voice your opinion now!
hashtable array storage variable functionexists extensonloaded


blog comments powered by Disqus

Similar Posts

Vid Luther's Blog: Changing MySQL storage engine for one table in your Propel/Symfony project

Paul Jones' Blog: New PDO Behavior In PHP 5.2.1

Setfive.com: PHP: Some thoughts on using array_* with closures

ProDevTips: Sorting 2D-arrays in PHP - anectodes and reflections

DevShed: Fetching Search Results as Serialized Arrays with Yahoo Web Services and PHP 5


Community Events





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


package voicesoftheelephpant laravel language series bugfix framework release interview library community list symfony tips api opinion podcast introduction deployment install

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