Skip to content

andrasq/node-uuid-quick

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

uuid-quick

Build Status Coverage Status

Quicker fast UUIDs.

My try at nudging the state of the art past the 1 million UUIDs per second barrier.

RFC at https://tools.ietf.org/html/rfc4122

Overview

const uuid = require('uuid-quick');
let id = uuid();

uuid-quick is a fast Version 4 (random) UUID generator (see RFC Section 4.4, page 14). The new version 0.2.0 is almost twice as fast as version 0.1.0 was.

Note that fast-uuid breaks on older node.

$ node benchmark.js

qtimeit=0.21.0 node=10.15.0 v8=6.8.275.32-node.45 platform=linux kernel=5.5.0-1-amd64 up_threshold=false
arch=ia32 mhz=4475[os] cpuCount=16 cpu="AMD Ryzen 7 3800X 8-Core Processor"
name               speed           rate
uuid             276,453 ops/sec   1000 >>
node-uuid        302,496 ops/sec   1094 >>
fast-uuid        870,710 ops/sec   3150 >>>>>>
uuid-quick     4,816,218 ops/sec  17421 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

If only uniqueness is needed, then a good sequential id generator like e.g. mongoid-js can be much faster than even the fastest uuid. This speed difference is inherent in UUID's, they have to be random at avery position; sequential generators have redundancies that can be optimized out.

qtimeit=0.21.0 node=10.15.0 v8=6.8.275.32-node.45 platform=linux kernel=5.5.0-1-amd64 up_threshold=false
arch=ia32 mhz=4475[os] cpuCount=16 cpu="AMD Ryzen 7 3800X 8-Core Processor"
name                     speed           rate
uuid-quick           4,973,014 ops/sec   1000 >>
mongoid-js short    37,694,410 ops/sec   7580 >>>>>>>>>>>>>>>
2.308u 0.065s 0:02.18 108.2%    0+0k 0+0io 0pf+0w

API

uuid( )

The uuid-quick package exports a function that returns Version 4 UUID strings. These are 32 random hexadecimal characters separated by 4 dashes - grouped 8-4-4-4-12 in the form "11111111-1111-4111-8111-111111111111", where "1" is a hex digit, "4" is the letter '4', and "8" is one of '8', '9', 'a' or 'b'. (I said 32, but careful readers will note that there are actually only 30.5 random hex characters, the other 6 bits of the 32 chars are constant.)

const uuid = require('uuid-quick');
let id = uuid();

uuid.v4( )

same as uuid()

uuid.uuid( )

same as uuid()

uuid.rand

the random number generator function to use. By default this property is set to Math.random. Must return floating-point values between 0 and 1 with at least 48 bits of precision. Math.random before node-v6 returned only 32 bits, there rand combines two random values.

Changelog

  • 0.3.1 - fix randomness on older than node-v6, fix output format
  • 0.2.0 - rewrite, now 2x faster
  • 0.1.0 - first version

Related Work

  • mongoid-js - extremely fast unique string id generator