Colisiones al generar UUID en JavaScript?

De hecho hay colisiones, pero solo bajo Google Chrome. Echa un vistazo a mi experiencia sobre el tema aquí

Http://devoluk.com/google-chrome-math-random-issue.html

Parece que las colisiones solo ocurren en las primeras llamadas de Matemáticas.aleatorio. Porque si solo ejecuta el método createGUID / testGUIDs anterior (que obviamente fue lo primero que probé) simplemente funciona sin colisiones en absoluto.

Así que para hacer una prueba completa es necesario reiniciar Google Chrome, generar 32 bytes, reiniciar Chrome, generar, reiniciar, generar...

Solo para que otras personas puedan ser conscientes de esto, me estaba topando con un número sorprendentemente grande de colisiones aparentes utilizando la técnica de generación de UUID mencionada aquí. Estas colisiones continuaron incluso después de cambiar a seetrandom para mi generador de números aleatorios. Eso me hizo arrancarme el pelo, como puedes imaginar.

Finalmente me di cuenta de que el problema era (casi?) asociados exclusivamente con los bots de rastreo web de Google. Tan pronto como empecé a ignorar las solicitudes con "googlebot" en el campo user-agent, las colisiones desaparecieron. Supongo que deben almacenar en caché los resultados de los scripts JS de alguna manera semiinteligente, con el resultado final de que su navegador spidering no se puede contar con que se comporte de la manera en que lo hacen los navegadores normales.

Sólo para tu INFORMACIÓN.

Quería publicar esto como un comentario a su pregunta, pero al parecer StackOverflow no me deja.

Acabo de ejecutar una prueba rudimentaria de 100,000 iteraciones en Chrome utilizando el algoritmo UUID que publicó y no tiene colisiones. Aquí hay un fragmento de código:

var createGUID = function() {
    return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
        var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);
        return v.toString(16);
    });
}

var testGUIDs = function(upperlimit) {
    alert('Doing collision test on ' + upperlimit + ' GUID creations.');
    var i=0, guids=[];
    while (i++<upperlimit) {
        var guid=createGUID();
        if (guids.indexOf(guid)!=-1) {
            alert('Collision with ' + guid + ' after ' + i + ' iterations');
        }
        guids.push(guid);
    }
    alert(guids.length + ' iterations completed.');
}

testGUIDs(100000);

¿Estás seguro de que no está pasando algo más aquí?

La respuesta que originalmente publicó esta solución UUID se actualizó el 2017-06-28:

Un buen artículo de los desarrolladores de Chrome discutir el estado de las matemáticas.calidad PRNG aleatoria en Chrome, Firefox y Safari. tl; dr-A finales de 2015 es "bastante bueno", pero no de calidad criptográfica. Para resolver ese problema, aquí hay una versión actualizada de la solución anterior que usa ES6, la API crypto y un poco de JS wizardy. para:

function uuidv4() {
  return ([1e7]+-1e3+-4e3+-8e3+-1e11).replace(/[018]/g, c =>
    (c ^ crypto.getRandomValues(new Uint8Array(1))[0] & 15 >> c / 4).toString(16)
  )
}

console.log(uuidv4());