Cómo producir una cadena única de una matriz php

Question

Necesito una cadena única de una matriz para poder saber cuándo cambia sin medir las entradas de esa matriz. Estoy tratando de determinar si es computacionalmente eficiente calcular un valor en lugar de agregar código para detectar cambios en la matriz. La matriz en sí puede tener una variedad de valores y para pruebas futuras no quiero probar y medir si se han agregado nuevos valores a la matriz, prefiero simplemente crear una cadena o hash que cambie si la matriz misma cambios.

Así, por ejemplo:

$a = Array(
'var1' => 1, 
'var2' => 2, 
'var3' => 3, 
); 

Si tuviera que utilizar md5(http_build_query($a)) tal vez con una ksort añadido para confirmar que el orden de las teclas no han cambiado esto podría entonces producir una cadena única que puedo usar para compare con otra ejecución de la aplicación para evaluar si la matriz ha cambiado.

Estoy buscando soluciones alternativas, posiblemente más rápidas o más elegantes para esto.

Answer 1

Gracias por todas las ideas chicos.

He intentado todos ellos excepto un sha-256 que mi servidor no tiene instalado.

He aquí los resultados:

Average (http_build_query): 1.3954045954045E-5 
Average (diff): 0.00011533766233766 
Average (serialize): 1.7588411588412E-5 
Average (md5): 1.6036963036966E-5 
Average (implode-haval160,4): 1.5349650349649E-5 

que se está ejecutando la operación 1000 veces y promediando el resultado. Después de refrescar un par de veces, pude decir que http_build_query fue el más rápido. Supongo que mi próxima pregunta sería si alguien puede pensar en algún inconveniente de usar este método.

Gracias

Aquí está mi código:

class a { 

    static $input; 

    function test() { 
     $start = null; 
     $s = $e = $d = $g = $h = $i = $k = array(); 
     self::$input = array(); 

     for ($x = 0; $x <= 30; $x++) { 
      self::$input['variable_' . $x] = rand(); 
     } 

     for ($x = 0; $x <= 1000; $x++) { 
      $start = microtime(); 

      $c = http_build_query(self::$input); 
      ($c == $c); 

      $s[] = microtime() - $start; 
     } 

     for ($x = 0; $x <= 1000; $x++) { 
      $start = microtime(); 

      $c = md5(http_build_query(self::$input)); 
      ($c == $c); 

      $e[] = microtime() - $start; 
     } 

     for ($x = 0; $x <= 1000; $x++) { 
      $start = microtime(); 

      $c = array_diff(self::$input, self::$input); 

      $d[] = microtime() - $start; 
     } 
     for ($x = 0; $x <= 1000; $x++) { 
      $start = microtime(); 

      $c = serialize(self::$input); 
      ($c == $c); 

      $g[] = microtime() - $start; 
     } 

     for ($x = 0; $x <= 1000; $x++) { 
      $start = microtime(); 

      $c = hash("haval160,4", implode(',',self::$input)); 
      ($c == $c); 

      $h[] = microtime() - $start; 
     } 
     echo "<pre>"; 

//print_r($s); 
     echo "Average (http_build_query): " . array_sum($s)/count($s) . "<br>"; 
     echo "Average (diff): " . array_sum($d)/count($d) . "<br>"; 
     echo "Average (serialize): " . array_sum($g)/count($g) . "<br>"; 
     echo "Average (md5): " . array_sum($e)/count($e). "<br>"; 
     echo "Average (implode-haval160,4): " . array_sum($h)/count($h); 
    } 

} 

a::test(); 

Answer 2

siempre se puede simplemente hacer

$str = implode(",", $a); 
$check = hash("sha-256", $str); 

En teoría, esto debería detectar cambios en el tamaño de la matriz, datos, o el pedido.

Por supuesto, puede usar cualquier hash que desee.

Answer 3

Im use md5(serialize($array)) para esto. Es mejor, porque funciona para arreglos multidimensionales.

Answer 4

PHP tiene una función array_diff(), no sé si es de alguna utilidad para usted.

De lo contrario, puede eventualmente utilizar la posibilidad de hashing incremental que ofrece php: http://www.php.net/manual/en/function.hash-init.php iterando sobre cada valor de la matriz y agregándolos en la función hash incremental.