PHP in_array() rendimiento horrible. fatest manera de buscar matriz para

Question

valor

Tengo el siguiente código simple para probar contra la colisión en una clave principal que estoy creando:

$machine_ids = array(); 

for($i = 0; $i < 100000; $i++) { 
    //Generate machine id returns a 15 character alphanumeric string 
    $mid = Functions::generate_machine_id(); 

    if(in_array($mid, $machine_ids)) { 
     die("Collision!"); 
    } else { 
     $machine_ids[] = $mid; 
    } 
} 

die("Success!"); 

Cualquier idea de por qué esto está teniendo muchos minutos para correr? De todos modos para acelerarlo?

Answer 1

for($i = 0; $i < 100000; $i++) 
{ 
    //Generate machine id returns a 15 character alphanumeric string 
    $mid = Functions::generate_machine_id(); 
    if (isset($machine_ids[$mid])) 
    { 
    die("Collision!"); 
    } 
    $machine_ids[$mid] = true; 
} 

Answer 2

Para esto, use $mid como claves, y el valor ficticio como valor. En concreto, en lugar de

if(in_array($mid, $machine_ids)) { 
    die("Collision!"); 
} else { 
    $machine_ids[] = $mid; 
} 

uso

if(isset($machine_ids[$mid])) { 
    die("Collision!"); 
} else { 
    $machine_ids[$mid] = 1; 
} 

Al final se puede extraer la matriz que originalmente quería con array_keys($machine_ids).

Esto debería ser mucho más rápido. Si todavía es lento, entonces su Functions::generate_machine_id() es lento.

EDITAR para agregar isset según los comentarios.

Answer 3

La comprobación de la membresía de la matriz es una operación O (n), ya que tiene que comparar el valor de cada elemento en la matriz. Después de agregar un montón de cosas a la matriz, naturalmente se vuelve más lento.

Si necesita realizar un montón de pruebas de membresía, como es el caso aquí, debe usar una estructura de datos diferente que admita O (1) pruebas de membresía, como un hash.

Answer 4

refactorizar el código para que utilice una matriz asociada a sostener las ID de máquinas y utilizar isset para comprobar

if(isset($machine_id[$mid])) die("Collision"); 

$machine_ids[$mid] = $mid; 

Usando isset debe ser más rápido