Como hacer lo que hace Wikipedia (PHP)

Ni idea, pero siempre te puedes bajar el sistema Wiki y mirar su código fuente, que para algo es libre :]

La Wikipedia usa Wikimedia, que es de código abierto, puedes bajarte el código y echar un vistazo.

Tengo dos opciones bastante buenas. Una es meterlo en un array con el nombre de la palabra como indice del array:

$vocabulario['lamer'] = true;
$vocabulario['noob'] = true;
$vocabulario['pakete'] = true;
$vocabulario['lol'] = true;
$vocabulario['owned'] = true;

if ($vocabulario[$mipalabra]) {
subrayo palabra
}

Y la otra manera es usar la funcion in_array de php:
$vocabulario[0] = 'lamer';
$vocabulario[1] = 'noob';
$vocabulario[2] = 'pakete';
$vocabulario[3] = 'lol';
$vocabulario[4] = 'owned';

if (in_array($mipalabra, $vocabulario)) {
subrayo palabra
}

Pero no se que metodo comeria menos recursos.
Que opinais?

osea #7 que no lo hace automáticamente no ? solo si se lo indicas ?

Vale, ya me parecía a mi, por que sino, llegaría un momento en el que todo el artículo fuesen links (cuando todas las palabras apareciesen xD) pero me parece más lógico que solo linken las que quieras, yo no soy el autor del post pero mira, me has resuelto una curiosidad, pues tenía curiosidad por como hacía eso la wikipedia pero como no me reconcomía por dentro nunca pregunté XD, nunca te acostarás sin saber nada nuevo XD,

SiCk creo que no has entendido muy bien lo que dije.

#11 He estado mirando lo de los hash, pero no entiendo muy bien su funcionamiento :/ Ni como podria aplicarlo a lo que necesito.

#12

Las tablas hash emplean lo que llaman "orden desordenado". Digamos que no son tablas con palabras ordenadas, sino que son tablas en las que cada entrada tiene una posicion predeterminada por una funcion.

Vamos, explico con un poco de ejemplo:

La tabla hash basa su funcionamiento en una funcion determinada. Esta funcion, cuando se la aplicas a un dato (que quieres almacenar) te dará un número. Esta será la posición del array donde la insertarás.

Esta función (ejemplo: suma de los valores numéricos de las letras de la palabra) tiene que devolver siempre el mismo valor para una misma entrada.

A la hora de insertar, pasas la palabra a la funcion, e insertas la palabra en la posicion del array que te diga la función.

A la hora de buscar una palabra, buscas en la posición del array que te da la función. Para borrar, se hace igual.

El problema es cuando varios datos a insertar caen en la misma posicion de la tabla. Una solución a esto es tener en cada posicion de la tabla una lista enlazada con las palabras que ahi caen.

Con el tamaño de la tabla, consigues el beneficio que quieras. Esto es, cuanta mas pequeña sea la tabla, menos memoria requiere, pero la búsqueda (hay que recorrer una lista enlazada), se hace más lenta. Una tabla inmensamente grande, su tiempo de acceso es 0, pero ocupa memoria a saco.

No se si me he dejado algo, pero vamos, básicamente eso es una tabla hash. Saludos

Troncos, en serio, que los links NO se ponen automáticamente xD habéis escrito en la wikipedia?

Tambien puedes hacer varios Hashes un hash para cada letra.

Seria algo asi

a['amote']="....";
a['aim']=".....";
.
.
b['boom']="....";
.
.
c['cabron']="....";
.
.
z['zopenco']="....";

Luego otra vez hacer un loop y comporar con el hash dependiendo de la primera letra de la palabra.

algo asi:
looop{
if (right(<$>palabra,1).[palabra]!="") {
echo ...;
}else{
echo ...;
}
}

En teoria eso tendria que reducir el timepo de busqueda

P.S. <$> ---eso quiere decir que no nesesariamente tiene que ser variable.

Hombre eso depende del tamanyo de dicionario.

Si la memoria es mas importante que el tiempo de busqueda, que no creo que es el caso. Se puede meter el dicionario en un docuemnto txt o una DB (que es mejor) y mas comodo.