Add simple ULID generator

This commit is contained in:
Talia 2021-09-20 20:10:44 +02:00
parent 95683894bc
commit fdbae44a8f
No known key found for this signature in database
GPG Key ID: AD727AD22802D0D6
1 changed files with 37 additions and 0 deletions

37
ulid.js Normal file
View File

@ -0,0 +1,37 @@
const lookup = "0123456789ABCDEFGHJKMNPQRSTVWXYZ"
const base32 = array => {
const size = array.BYTES_PER_ELEMENT * 8
const b32_length = Math.ceil(array.length * size / 5)
const buffer = new Array(b32_length)
let pointer = array.length
let acc = array[--pointer]
let bits = size
for (let i=b32_length-1; i>=0; --i) {
while (bits < 5) {
if (pointer > 0)
acc += (array[--pointer] * 2 ** bits)
bits += size
}
buffer[i] = lookup[acc % 32]
acc = Math.floor(acc / 32)
bits -= 5
}
return buffer.join('')
}
const bytes = length => integer => {
const array = new Uint8Array(length)
for (let i=length-1; i>=0; --i) {
array[i] = Math.floor(integer % 256)
integer = integer / 256
}
return array
}
export default (time = Date.now()) => {
const array = new Uint8Array(16)
array.set(bytes(6)(time))
array.set(crypto.getRandomValues(new Uint8Array(10)), 6)
return base32(array)
}