Revision b7498550cbabafab972bfcae3c662107d1f974de authored by K Pamnany on 29 November 2023, 21:07:14 UTC, committed by K Pamnany on 01 December 2023, 17:44:57 UTC
Adapted from: https://github.com/Amanieu/parking_lot/blob/master/src/raw_mutex.rs Avoids waking all tasks waiting on a lock when unlocking it.
1 parent aef528d
uuid.jl
# This file is a part of Julia. License is MIT: https://julialang.org/license
"""
Represents a Universally Unique Identifier (UUID).
Can be built from one `UInt128` (all byte values), two `UInt64`, or four `UInt32`.
Conversion from a string will check the UUID validity.
"""
struct UUID
value::UInt128
end
UUID(u::UUID) = u
UUID(u::NTuple{2, UInt64}) = UUID((UInt128(u[1]) << 64) | UInt128(u[2]))
UUID(u::NTuple{4, UInt32}) = UUID((UInt128(u[1]) << 96) | (UInt128(u[2]) << 64) |
(UInt128(u[3]) << 32) | UInt128(u[4]))
function convert(::Type{NTuple{2, UInt64}}, uuid::UUID)
bytes = uuid.value
hi = UInt64((bytes >> 64) & 0xffffffffffffffff)
lo = UInt64(bytes & 0xffffffffffffffff)
return (hi, lo)
end
function convert(::Type{NTuple{4, UInt32}}, uuid::UUID)
bytes = uuid.value
hh = UInt32((bytes >> 96) & 0xffffffff)
hl = UInt32((bytes >> 64) & 0xffffffff)
lh = UInt32((bytes >> 32) & 0xffffffff)
ll = UInt32(bytes & 0xffffffff)
return (hh, hl, lh, ll)
end
UInt128(u::UUID) = u.value
let
uuid_hash_seed = UInt === UInt64 ? 0xd06fa04f86f11b53 : 0x96a1f36d
Base.hash(uuid::UUID, h::UInt) = hash(uuid_hash_seed, hash(convert(NTuple{2, UInt64}, uuid), h))
end
let
@inline function uuid_kernel(s, i, u)
_c = UInt32(@inbounds codeunit(s, i))
d = __convert_digit(_c, UInt32(16))
d >= 16 && return nothing
u <<= 4
return u | d
end
function Base.tryparse(::Type{UUID}, s::AbstractString)
u = UInt128(0)
ncodeunits(s) != 36 && return nothing
for i in 1:8
u = uuid_kernel(s, i, u)
u === nothing && return nothing
end
@inbounds codeunit(s, 9) == UInt8('-') || return nothing
for i in 10:13
u = uuid_kernel(s, i, u)
u === nothing && return nothing
end
@inbounds codeunit(s, 14) == UInt8('-') || return nothing
for i in 15:18
u = uuid_kernel(s, i, u)
u === nothing && return nothing
end
@inbounds codeunit(s, 19) == UInt8('-') || return nothing
for i in 20:23
u = uuid_kernel(s, i, u)
u === nothing && return nothing
end
@inbounds codeunit(s, 24) == UInt8('-') || return nothing
for i in 25:36
u = uuid_kernel(s, i, u)
u === nothing && return nothing
end
return Base.UUID(u)
end
end
let
@noinline throw_malformed_uuid(s) = throw(ArgumentError("Malformed UUID string: $(repr(s))"))
function Base.parse(::Type{UUID}, s::AbstractString)
uuid = tryparse(UUID, s)
return uuid === nothing ? throw_malformed_uuid(s) : uuid
end
end
UUID(s::AbstractString) = parse(UUID, s)
let groupings = [36:-1:25; 23:-1:20; 18:-1:15; 13:-1:10; 8:-1:1]
global string
function string(u::UUID)
u = u.value
a = Base.StringVector(36)
for i in groupings
@inbounds a[i] = hex_chars[1 + u & 0xf]
u >>= 4
end
@inbounds a[24] = a[19] = a[14] = a[9] = '-'
return String(a)
end
end
print(io::IO, u::UUID) = print(io, string(u))
show(io::IO, u::UUID) = print(io, "UUID(\"", u, "\")")
isless(a::UUID, b::UUID) = isless(a.value, b.value)
# give UUID scalar behavior in broadcasting
Base.broadcastable(x::UUID) = Ref(x)
![swh spinner](/static/img/swh-spinner.gif)
Computing file changes ...