🚀 go-pugleaf

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!)

-- 
Alvaro Herrera (<alvherre[@]dcc.uchile.cl>)
"Saca el libro que tu religi�n considere como el indicado para encontrar la
oraci�n que traiga paz a tu alma. Luego rebootea el computador
y ve si funciona" (Carlos Ducl�s)