Class: JSON::Util::UUID

Inherits:
Struct
  • Object
show all
Includes:
Comparable
Defined in:
lib/json-schema/util/uuid.rb,
lib/json-schema/util/uuid.rb

Overview

Pure ruby UUID generator, which is compatible with RFC4122

Constant Summary collapse

STATE_FILE = 
'ruby-uuid'
NameSpace_DNS =

Pre-defined UUID Namespaces described in RFC4122 Appendix C.

parse "6ba7b810-9dad-11d1-80b4-00c04fd430c8"
NameSpace_URL = 
parse "6ba7b811-9dad-11d1-80b4-00c04fd430c8"
NameSpace_OID = 
parse "6ba7b812-9dad-11d1-80b4-00c04fd430c8"
NameSpace_X500 = 
parse "6ba7b814-9dad-11d1-80b4-00c04fd430c8"
Nil =

The Nil UUID in RFC4122 Section 4.1.7

parse "00000000-0000-0000-0000-000000000000"

Instance Attribute Summary collapse

Class Method Summary collapse

Instance Method Summary collapse

Instance Attribute Details

#raw_bytes ⇒ Object

Returns the value of attribute raw_bytes

Returns:

  • (Object) —

    the current value of raw_bytes



35
36
37
 
# File 'lib/json-schema/util/uuid.rb', line 35

def raw_bytes
  @raw_bytes
end

Class Method Details

.create(clock = nil, time = nil, mac_addr = nil) ⇒ Object Also known as: create_v1

create the “version 1” UUID with current system clock, current UTC timestamp, and the IEEE 802 address (so-called MAC address).

Speed notice: it’s slow. It writes some data into hard drive on every invokation. If you want to speed this up, try remounting tmpdir with a memory based filesystem (such as tmpfs). STILL slow? then no way but rewrite it with c :)



140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
 
# File 'lib/json-schema/util/uuid.rb', line 140

def create clock=nil, time=nil, mac_addr=nil
	c = t = m = nil
	Dir.chdir Dir.tmpdir do
		unless FileTest.exist? STATE_FILE then
			# Generate a pseudo MAC address because we have no pure-ruby way
			# to know  the MAC  address of the  NIC this system  uses.  Note
			# that cheating  with pseudo arresses here  is completely legal:
			# see Section 4.5 of RFC4122 for details.
			sha1 = Digest::SHA1.new
			256.times do
				r = [rand(0x100000000)].pack "N"
				sha1.update r
			end
			str = sha1.digest
			r = rand 14 # 20-6
			node = str[r, 6] || str
			if RUBY_VERSION >= "1.9.0"
				nnode = node.bytes.to_a
				nnode[0] |= 0x01
				node = ''
				nnode.each { |s| node << s.chr }
			else
				node[0] |= 0x01 # multicast bit
			end
			k = rand 0x40000
			open STATE_FILE, 'w' do |fp|
				fp.flock IO::LOCK_EX
				write_state fp, k, node
				fp.chmod 0o777 # must be world writable
			end
		end
		open STATE_FILE, 'r+' do |fp|
			fp.flock IO::LOCK_EX
			c, m = read_state fp
			c = clock % 0x4000 if clock
			m = mac_addr if mac_addr
			t = time
			if t.nil? then
				# UUID epoch is 1582/Oct/15
				tt = Time.now
				t = tt.to_i*10000000 + tt.tv_usec*10 + 0x01B21DD213814000
			end
			c = c.succ # important; increment here
			write_state fp, c, m
		end
	end

	tl = t & 0xFFFF_FFFF
	tm = t >> 32
	tm = tm & 0xFFFF
	th = t >> 48
	th = th & 0x0FFF
	th = th | 0x1000
	cl = c & 0xFF
	ch = c & 0x3F00
	ch = ch >> 8
	ch = ch | 0x80
	pack tl, tm, th, cl, ch, m
end

.create_md5(str, namespace) ⇒ Object Also known as: create_v3

UUID generation using MD5 (for backward compat.)



90
91
92
93
94
95
96
97
98
99
 
# File 'lib/json-schema/util/uuid.rb', line 90

def create_md5 str, namespace
	md5 = Digest::MD5.new
	md5.update namespace.raw_bytes
	md5.update str
	sum = md5.digest
	raw = mask 3, sum[0..16]
	ret = new raw
	ret.freeze
	ret
end

.create_random ⇒ Object Also known as: create_v4

UUID generation using random-number generator. From it’s random nature, there’s no warranty that the created ID is really universaly unique.



105
106
107
108
109
110
111
112
113
114
115
116
 
# File 'lib/json-schema/util/uuid.rb', line 105

def create_random
	rnd = [
		rand(0x100000000),
		rand(0x100000000),
		rand(0x100000000),
		rand(0x100000000),
	].pack "N4"
	raw = mask 4, rnd
	ret = new raw
	ret.freeze
	ret
end

.create_sha1(str, namespace) ⇒ Object Also known as: create_v5

UUID generation using SHA1. Recommended over create_md5. Namespace object is another UUID, some of them are pre-defined below.



77
78
79
80
81
82
83
84
85
86
 
# File 'lib/json-schema/util/uuid.rb', line 77

def create_sha1 str, namespace
	sha1 = Digest::SHA1.new
	sha1.update namespace.raw_bytes
	sha1.update str
	sum = sha1.digest
	raw = mask 5, sum[0..15]
	ret = new raw
	ret.freeze
	ret
end

.mask(v, str) ⇒ Object 



66
67
68
69
70
71
72
 
# File 'lib/json-schema/util/uuid.rb', line 66

def mask v, str
	if RUBY_VERSION >= "1.9.0"
		return mask19 v, str
	else
		return mask18 v, str
	end
end

.mask18(v, str) ⇒ Object

:nodoc



55
56
57
58
59
60
61
62
63
64
 
# File 'lib/json-schema/util/uuid.rb', line 55

def mask18 v, str # :nodoc
	version = [0, 16, 32, 48, 64, 80][v]
	str[6] &= 0b00001111
	str[6] |= version
    #			str[7] &= 0b00001111
    #			str[7] |= 0b01010000
	str[8] &= 0b00111111
	str[8] |= 0b10000000
	str
end

.mask19(v, str) ⇒ Object

:nodoc



41
42
43
44
45
46
47
48
49
50
51
52
53
 
# File 'lib/json-schema/util/uuid.rb', line 41

def mask19 v, str # :nodoc
	nstr = str.bytes.to_a
	version = [0, 16, 32, 48, 64, 80][v]
	nstr[6] &= 0b00001111
	nstr[6] |= version
    #			nstr[7] &= 0b00001111
    #			nstr[7] |= 0b01010000
	nstr[8] &= 0b00111111
	nstr[8] |= 0b10000000
	str = ''
	nstr.each { |s| str << s.chr }
	str
end

.pack(tl, tm, th, ch, cl, n) ⇒ Object

The ‘primitive constructor’ of this class Note UUID.pack(uuid.unpack) == uuid



214
215
216
217
218
219
 
# File 'lib/json-schema/util/uuid.rb', line 214

def pack tl, tm, th, ch, cl, n
	raw = [tl, tm, th, ch, cl, n].pack "NnnCCa6"
	ret = new raw
	ret.freeze
	ret
end

.parse(obj) ⇒ Object

A simple GUID parser: just ignores unknown characters and convert hexadecimal dump into 16-octet object.



203
204
205
206
207
208
209
210
 
# File 'lib/json-schema/util/uuid.rb', line 203

def parse obj
	str = obj.to_s.sub %r/\Aurn:uuid:/, ''
	str.gsub! %r/[^0-9A-Fa-f]/, ''
	raw = str[0..31].lines.to_a.pack 'H*'
	ret = new raw
	ret.freeze
	ret
end

.read_state(fp) ⇒ Object

:nodoc:



119
120
121
122
 
# File 'lib/json-schema/util/uuid.rb', line 119

def read_state fp			  # :nodoc:
	fp.rewind
	Marshal.load fp.read
end

.write_state(fp, c, m) ⇒ Object

:nodoc:



124
125
126
127
128
 
# File 'lib/json-schema/util/uuid.rb', line 124

def write_state fp, c, m  # :nodoc:
	fp.rewind
	str = Marshal.dump [c, m]
	fp.write str
end

Instance Method Details

#<=>(other) ⇒ Object

UUIDs are comparable (don’t know what benefits are there, though).



270
271
272
 
# File 'lib/json-schema/util/uuid.rb', line 270

def <=> other
	to_s <=> other.to_s
end

#==(other) ⇒ Object

Two UUIDs are said to be equal if and only if their (byte-order canonicalized) integer representations are equivallent. Refer RFC4122 for details.



264
265
266
 
# File 'lib/json-schema/util/uuid.rb', line 264

def == other
	to_i == other.to_i
end

#to_int ⇒ Object Also known as: to_i

Convert into 128-bit unsigned integer



244
245
246
247
248
249
 
# File 'lib/json-schema/util/uuid.rb', line 244

def to_int
	tmp = self.raw_bytes.unpack "C*"
	tmp.inject do |r, i|
		r * 256 | i
	end
end

#to_s ⇒ Object Also known as: guid

Generate the string representation (a.k.a GUID) of this UUID



229
230
231
232
233
234
 
# File 'lib/json-schema/util/uuid.rb', line 229

def to_s
	a = unpack
	tmp = a[-1].unpack 'C*'
	a[-1] = sprintf '%02x%02x%02x%02x%02x%02x', *tmp
	"%08x-%04x-%04x-%02x%02x-%s" % a
end

#to_uri ⇒ Object Also known as: urn

Convert into a RFC4122-comforming URN representation



238
239
240
 
# File 'lib/json-schema/util/uuid.rb', line 238

def to_uri
	"urn:uuid:" + self.to_s
end

#unpack ⇒ Object

The ‘primitive deconstructor’, or the dual to pack. Note UUID.pack(uuid.unpack) == uuid



224
225
226
 
# File 'lib/json-schema/util/uuid.rb', line 224

def unpack
	raw_bytes.unpack "NnnCCa6"
end

#version ⇒ Object

Gets the version of this UUID returns nil if bad version



254
255
256
257
258
259
 
# File 'lib/json-schema/util/uuid.rb', line 254

def version
	a = unpack
	v = (a[2] & 0xF000).to_s(16)[0].chr.to_i
	return v if (1..5).include? v
	return nil
end