Comparación de cadenas grandes en JavaScript con un hash

Question

Tengo un formulario con un área de texto que puede contener grandes cantidades de contenido (por ejemplo, artículos para un blog) editado utilizando uno de varios editores de texto enriquecido de terceros. Estoy tratando de implementar algo así como una característica de autoguardado, que debe enviar el contenido a través de ajax si se cambia. Sin embargo, tengo que evitar el hecho de que algunos de los editores que tengo como opciones no admiten un indicador "isdirty" o un evento "onchange" que pueda usar para ver si el contenido ha cambiado desde el último guardado.

Así que, como solución, lo que me gustaría hacer es mantener una copia del contenido en una variable (llamémoslo lastSaveContent), desde el último guardado, y compararlo con el texto actual cuando el " autoguardar "la función se dispara (en un temporizador) para ver si es diferente. Sin embargo, me preocupa cuánta memoria podría ocupar con documentos muy grandes.

¿Sería más eficiente almacenar algún tipo de hash en la variable lastSaveContent, en lugar de toda la cadena, y luego comparar los valores de hash? Si es así, ¿puedes recomendar un buen plugin de biblioteca/jquery de JavaScript que implemente un hash apropiado para este requisito?

Answer 1

En resumen, es mejor que solo almacene y compare las dos cadenas.

---

Calculando un hash adecuada es no barato. Por ejemplo, consulte pseudo code o actual JavaScript implementation para calcular el hash MD5 de una cadena. Además, todas las implementaciones de hash apropiadas requerirán enumerar los caracteres de la cadena de todos modos.

Por otra parte, en el contexto de la informática moderna, una cadena tiene que ser realmente , realmente mucho antes de compararla con otra cadena es lento. Lo que estás haciendo aquí es efectivamente una micro-optimización. La memoria no será un problema, ni la CPU realizará ciclos para comparar las dos cadenas.

Al igual que con todos los casos de optimización: cheque que este es en realidad un problema antes de resolverlo. En una prueba rápida que hice, calcular y comparar 2 sumas MD5 tomó 382ms. Comparar las dos cadenas directamente tomó 0ms. Esto estaba usando una cadena que tenía 10000 palabras de largo. Ver http://jsfiddle.net/DjM8S.

Si realmente lo veo como un problema, también consideraría seriamente utilizar una comparación de personas pobres; y simplemente comparando la longitud de las 2 cuerdas, para ver si han cambiado o no, en lugar de las comparaciones de cuerdas reales.

..

Answer 2

Un hash MD5 se usa a menudo para verificar la integridad de un archivo o documento; debería funcionar para tus propósitos. Here es un buen artículo sobre cómo generar un hash MD5 en Javascript.

Answer 3

Hice un JSperf rev que podría ser útil aquí para medir el rendimiento. ¡Agregue diferentes revisiones y diferentes tipos de cheques a los que hice!

http://jsperf.com/long-string-comparison/2

encontré dos resultados principales

• Cuando las cadenas se un rendimiento idéntico es asesinada; de ~ 9000000 OPS/s a ​​~ 250 ops/seg (cromo)

• La versión de 64 bits de IE9 es mucho más lento en mi PC, los resultados de las mismas pruebas:

  +------------+------------+ 
  | IE9 64bit | IE9 32bit | 
  +------------+------------+ 
  | 4,270,414 | 8,667,472 | 
  | 2,270,234 | 8,682,461 | 
  +------------+------------+ 
  

Tristemente , jsperf registró ambos resultados como simplemente "IE 9".

Incluso una mirada precursora en el rendimiento de JS MD5 me dice que es muy, muy lento (al menos para grandes cadenas, ver http://jsperf.com/md5-shootout/18 - picos a 70 ops/sec). Me gustaría llegar al extremo de probar AJAX el cálculo del hash o la comparación con el servidor, pero no tengo tiempo para probarlo, ¡lo siento!