Wie man eine GUID / UUID erstellt

Question

Ich versuche, in JavaScript global eindeutige Bezeichner zu erstellen. Ich bin mir nicht sicher, welche Routinen in allen Browsern verfügbar sind, wie "zufällig" und gesetzt der eingebaute Zufallszahlengenerator ist, usw.

Die GUID / UUID sollte mindestens 32 Zeichen lang sein und im ASCII-Bereich bleiben, um Probleme bei der Weitergabe zu vermeiden.

Answer 1

Hier ist ein Code, der auf RFC 4122 Abschnitt 4.4 (Algorithmen zur Erzeugung einer UUID aus einer echten Zufalls- oder Pseudo-Zufallszahl).

function createUUID() {
    // http://www.ietf.org/rfc/rfc4122.txt
    var s = [];
    var hexDigits = "0123456789abcdef";
    for (var i = 0; i < 36; i++) {
        s[i] = hexDigits.substr(Math.floor(Math.random() * 0x10), 1);
    }
    s[14] = "4";  // bits 12-15 of the time_hi_and_version field to 0010
    s[19] = hexDigits.substr((s[19] & 0x3) | 0x8, 1);  // bits 6-7 of the clock_seq_hi_and_reserved to 01
    s[8] = s[13] = s[18] = s[23] = "-";

    var uuid = s.join("");
    return uuid;
}

Answer 2

Dies ist die schnellste GUID-ähnliche String-Generatormethode im Format XXXXXXXX-XXXX-XXXX-XXXX-XXXXXXXXXXXX . Es wird keine standardkonforme GUID erzeugt.

Zehn Millionen Durchläufe dieser Implementierung dauern nur 32,5 Sekunden, was die schnellste Zeit ist, die ich je in einem Browser gesehen habe (die einzige Lösung ohne Schleifen/Wiederholungen).

Die Funktion ist so einfach wie:

/**
 * Generates a GUID string.
 * @returns {string} The generated GUID.
 * @example af8a8416-6e18-a307-bd9c-f2c947bbb3aa
 * @author Slavik Meltser.
 * @link http://slavik.meltser.info/?p=142
 */
function guid() {
    function _p8(s) {
        var p = (Math.random().toString(16)+"000000000").substr(2,8);
        return s ? "-" + p.substr(0,4) + "-" + p.substr(4,4) : p ;
    }
    return _p8() + _p8(true) + _p8(true) + _p8();
}

Um die Leistung zu testen, können Sie diesen Code ausführen:

console.time('t');
for (var i = 0; i < 10000000; i++) {
    guid();
};
console.timeEnd('t');

Ich bin mir sicher, dass die meisten von Ihnen verstehen werden, was ich da gemacht habe, aber vielleicht gibt es wenigstens eine Person, die eine Erklärung braucht:

Der Algorithmus:

• El Math.random() Funktion gibt eine Dezimalzahl zwischen 0 und 1 mit 16 Stellen nach dem Dezimalpunkt zurück (für Beispiel 0.4363923368509859 ).
• Dann nehmen wir diese Zahl und wandeln sie um in eine Zeichenkette zur Basis 16 um (im obigen Beispiel erhalten wir 0.6fb7687f ). Math.random().toString(16) .
• Dann schneiden wir die 0. Präfix ( 0.6fb7687f => 6fb7687f ) und erhalten eine Zeichenkette mit acht hexadezimalen Zeichen lang. (Math.random().toString(16).substr(2,8) .
• Manchmal ist die Math.random() Funktion wird zurückgegeben eine kürzere Zahl (zum Beispiel 0.4363 ), wegen der Nullen am Ende (im obigen Beispiel ist die Zahl eigentlich 0.4363000000000000 ). Deshalb füge ich an diese Zeichenfolge an "000000000" (eine Zeichenkette mit neun Nullen) und schneidet sie dann ab mit substr() damit es genau neun Zeichen sind (mit Nullen nach rechts).
• Der Grund für die Hinzufügung von genau neun Nullen ist das Worst-Case-Szenario, d. h., wenn die Math.random() Funktion wird genau 0 oder 1 zurückgeben (Wahrscheinlichkeit von 1/10^16 für jeden von ihnen). Deshalb mussten wir neun Nullen anfügen ( "0"+"000000000" o "1"+"000000000" ) und schneidet ihn dann ab dem zweiten Index (drittes Zeichen) mit einer Länge von acht Zeichen ab. In den übrigen Fällen wird das Ergebnis durch das Hinzufügen von Nullen nicht beeinträchtigt, da es ohnehin abgeschnitten wird. Math.random().toString(16)+"000000000").substr(2,8) .

Die Versammlung:

• Die GUID hat das folgende Format XXXXXXXX-XXXX-XXXX-XXXX-XXXXXXXXXXXX .
• Ich habe die GUID in vier Teile aufgeteilt, wobei jeder Teil in zwei Typen (oder Formate) unterteilt ist: XXXXXXXX y -XXXX-XXXX .
• Jetzt baue ich die GUID mit diesen beiden Typen wie folgt auf, um die GUID mit vier Teilen zusammenzusetzen: XXXXXXXX -XXXX-XXXX -XXXX-XXXX XXXXXXXX .
• Um zwischen diesen beiden Typen zu unterscheiden, habe ich einen Flag-Parameter zu einer Paarerstellungsfunktion hinzugefügt _p8(s) die s teilt der Funktion mit, ob Bindestriche hinzugefügt werden sollen oder nicht.
• Schließlich bilden wir die GUID mit der folgenden Verkettung: _p8() + _p8(true) + _p8(true) + _p8() und geben Sie es zurück.

Link zu diesem Beitrag in meinem Blog

Viel Spaß! :-)

Answer 3

Hier ist eine absolut nicht konforme, aber sehr leistungsfähige Implementierung zur Erzeugung eines ASCII-sicheren GUID-ähnlichen eindeutigen Bezeichners.

function generateQuickGuid() {
    return Math.random().toString(36).substring(2, 15) +
        Math.random().toString(36).substring(2, 15);
}

Erzeugt 26 [a-z0-9]-Zeichen, was eine UID ergibt, die sowohl kürzer als auch eindeutiger ist als RFC-konforme GUIDs. Bindestriche können trivialerweise hinzugefügt werden, wenn die Lesbarkeit von Bedeutung ist.

Hier finden Sie Anwendungsbeispiele und Zeitangaben für diese Funktion und einige der anderen Antworten auf diese Frage. Die Zeitmessung wurde unter Chrome m25 mit jeweils 10 Millionen Iterationen durchgeführt.

>>> generateQuickGuid()
"nvcjf1hs7tf8yyk4lmlijqkuo9"
"yq6gipxqta4kui8z05tgh9qeel"
"36dh5sec7zdj90sk2rx7pjswi2"
runtime: 32.5s

>>> GUID() // John Millikin
"7a342ca2-e79f-528e-6302-8f901b0b6888"
runtime: 57.8s

>>> regexGuid() // broofa
"396e0c46-09e4-4b19-97db-bd423774a4b3"
runtime: 91.2s

>>> createUUID() // Kevin Hakanson
"403aa1ab-9f70-44ec-bc08-5d5ac56bd8a5"
runtime: 65.9s

>>> UUIDv4() // Jed Schmidt
"f4d7d31f-fa83-431a-b30c-3e6cc37cc6ee"
runtime: 282.4s

>>> Math.uuid() // broofa
"5BD52F55-E68F-40FC-93C2-90EE069CE545"
runtime: 225.8s

>>> Math.uuidFast() // broofa
"6CB97A68-23A2-473E-B75B-11263781BBE6"
runtime: 92.0s

>>> Math.uuidCompact() // broofa
"3d7b7a06-0a67-4b67-825c-e5c43ff8c1e8"
runtime: 229.0s

>>> bitwiseGUID() // jablko
"baeaa2f-7587-4ff1-af23-eeab3e92"
runtime: 79.6s

>>>> betterWayGUID() // Andrea Turri
"383585b0-9753-498d-99c3-416582e9662c"
runtime: 60.0s

>>>> UUID() // John Fowler
"855f997b-4369-4cdb-b7c9-7142ceaf39e8"
runtime: 62.2s

Hier ist der Zeitcode.

var r;
console.time('t'); 
for (var i = 0; i < 10000000; i++) { 
    r = FuncToTest(); 
};
console.timeEnd('t');

Answer 4

Von sagi shkedys technischer blog :

function generateGuid() {
  var result, i, j;
  result = '';
  for(j=0; j<32; j++) {
    if( j == 8 || j == 12 || j == 16 || j == 20)
      result = result + '-';
    i = Math.floor(Math.random()*16).toString(16).toUpperCase();
    result = result + i;
  }
  return result;
}

Es gibt auch andere Methoden, bei denen ein ActiveX Kontrolle, aber lassen Sie die Finger davon!

Ich dachte, es sei erwähnenswert, dass kein GUID-Generator eindeutige Schlüssel garantieren kann (siehe die Wikipedia-Artikel ). Es besteht immer die Möglichkeit von Kollisionen. Eine GUID bietet einfach ein ausreichend großes Universum an Schlüsseln, um die Wahrscheinlichkeit von Kollisionen auf nahezu Null zu reduzieren.

Answer 5

Hier ist eine Kombination der Meistgewählte Antwort mit einem Workaround für Chroms Kollisionen :

generateGUID = (typeof(window.crypto) != 'undefined' &&
                typeof(window.crypto.getRandomValues) != 'undefined') ?
    function() {
        // If we have a cryptographically secure PRNG, use that
        // https://stackoverflow.com/questions/6906916/collisions-when-generating-uuids-in-javascript
        var buf = new Uint16Array(8);
        window.crypto.getRandomValues(buf);
        var S4 = function(num) {
            var ret = num.toString(16);
            while(ret.length < 4){
                ret = "0"+ret;
            }
            return ret;
        };
        return (S4(buf[0])+S4(buf[1])+"-"+S4(buf[2])+"-"+S4(buf[3])+"-"+S4(buf[4])+"-"+S4(buf[5])+S4(buf[6])+S4(buf[7]));
    }

    :

    function() {
        // Otherwise, just use Math.random
        // https://stackoverflow.com/questions/105034/how-to-create-a-guid-uuid-in-javascript/2117523#2117523
        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);
        });
    };

Sie ist über jsbin wenn Sie es testen wollen.