Question

60

Collisions when generating UUIDs in JavaScript

rated 0 times [ 67] [ 7] / answers: 1 / hits: 30894 / 13 Years ago, tue, august 2, 2011, 12:00:00

This relates to this question. I am using the code below from this answer to generate a UUID in JavaScript:

'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);

});

This solution appeared to be working fine, but I am getting collisions. Here's what I have:

A web application running in Google Chrome.

16 users.

about 4000 UUIDs have been generated in the past two months by these users.

I got about 20 collisions - e.g., a new UUID generated today was the same as about two months ago (different user).

What is causing this issue and how can I avoid it?

Answers

Only authorized users can answer the question. Please sign in first, or register a free account.

frederickmohamedw

Add To Favorites

Follow

Total Points: 21

Total Questions: 123

Total Answers: 105

Location: The Bahamas

Member since Tue, Apr 27, 2021

3 Years ago

frederickmohamedw questions

1 React JS. How can I display the image inside the object?

Wed, Sep 23, 20, 00:00, 4 Years ago

1 Vuetify data table :item-class doesn't do anything

Sat, Jul 18, 20, 00:00, 4 Years ago

1 How to show modal on component/page created/load in Vue.js

Sun, Apr 26, 20, 00:00, 4 Years ago

1 File type from buffer using file-type

Sat, Jan 11, 20, 00:00, 4 Years ago

1 Slick Slider Mobile Responsiveness

Fri, Dec 27, 19, 00:00, 4 Years ago

View All

answered 13 Years ago charlesmarions · Accepted Answer

My best guess is that Math.random() is broken on your system for some reason (bizarre as that sounds). This is the first report I've seen of anyone getting collisions.

node-uuid has a test harness that you can use to test the distribution of hex digits in that code. ~~If that looks okay then it's not Math.random(), so then try substituting the UUID implementation you're using into the uuid() method there and see if you still get good results.~~

[Update: Just saw Veselin's report about the bug with Math.random() at startup. Since the problem is only at startup, the node-uuid test is unlikely to be useful. I'll comment in more detail on the devoluk.com link.]