On Mon, 2007-01-29 at 19:14 -0600, Richard Lynch wrote: > On Mon, January 29, 2007 7:03 pm, Robert Cummings wrote: > > > > Only perfect hashes have O(1) lookup, and in practice there are very > > few > > perfect hashes set up in reality since the cost to produce a perfect > > hash outweighs the time necessary to find the value. You'll find that > > most lookup systems are on the order of O( lg n ). PHP is no > > exception. > > I rememberd that after I hit "Send" > > Oh well. :) > It's still way the hell better than what we suspect in_array() does. For sure. Cheers, Rob. -- .------------------------------------------------------------. | InterJinn Application Framework - http://www.interjinn.com | :------------------------------------------------------------: | An application and templating framework for PHP. Boasting | | a powerful, scalable system for accessing system services | | such as forms, properties, sessions, and caches. InterJinn | | also provides an extremely flexible architecture for | | creating re-usable components quickly and easily. | `------------------------------------------------------------' -- PHP General Mailing List (http://www.php.net/) To unsubscribe, visit: http://www.php.net/unsub.php
