🚀 go-pugleaf

En el cap�tulo anterior (news:dfs2sa$9d7$3@helcaraxe.dcc.uchile.cl),
Alvaro Herrera <alvherre@dcc.uchile.cl> dijo: 

> En chile.comp.misc, Cristian Gutierrez escribio':
>> Hoy en la noche, Jos� Miguel Santib��ez dijo:
>> > En el cap�tulo anterior (news:dfqn6d$u0h$1@localhost.localdomain),
>> > Chano <chano@lj.NOSPAM.cl> dijo: 
>> >
>> >>   En PHP, si tengo un array,  $variable[$indice] = algo , por
>> >>   ejemplo , en donde $indice 
>> >> es un valor entero mayor a cero y no consecutivo (9,1,345, 123,
>> >> 244), cual es el orden ( O(x) ) de hacer la operacion:
>> >> 
>> >> if ( $variable[$valor] )
> 
>> [...]
> 
>> Segun [1] (llamado desde [2]), pareciera ser una tabla de hash de las
>> tipicas, O(1) en general (no me atrevo a decir "en promedio" :-S) y
>> O(n) en el peor caso. Las macros Z_STRVAL_PP y Z_LVAL_PP deberian dar
>> la pista de como se calcula el hash (ulong de C) de un valor (string
>> o long de PHP).
> 
> Pero ojo.  Esa tabla de hash puede usar llaves de texto, asignacion
> dinamica de memoria, y probablemente aunque sea O(1) las constantes
> deben ser mas o menos grandes, en comparacion con algun algoritmo O(n)
> mas simple que tenga constantes mucho menores.  (Ademas, cuando n=5,
> los valores son harto chicos generalmente ... )
> 
> (Sobre todo si, como decia un mensaje anterior, es mas lento chequear
> la existencia de una llave que simplemente accederla ... eso apuntaria
> a que la estructura de datos donde se almacena el hash es mas bien
> compleja!)
> 

Quiero agregar que la discusi�n de velocidades en:
http://cl.php.net/manual/es/function.array-key-exists.php
en todos los casos comentados, usan entradas num�ricas y secuenciales.

Es probable que en el caso planteado, los tiempos sean similares...

-- 
                           Jose M. Santiba�ez A.
                             <jms@nivel5.cl>
                           <http://caos.cl/jms>