123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293
// Copyright 2018-2023 the Deno authors. All rights reserved. MIT license.
interface ULID {  (seedTime?: number): string;}
// These values should NEVER change. If// they do, we're no longer making ulids!export const ENCODING = "0123456789ABCDEFGHJKMNPQRSTVWXYZ"; // Crockford's Base32export const ENCODING_LEN = ENCODING.length;export const TIME_MAX = Math.pow(2, 48) - 1;export const TIME_LEN = 10;export const RANDOM_LEN = 16;
function replaceCharAt(str: string, index: number, char: string) {  return str.substring(0, index) + char + str.substring(index + 1);}
export function encodeTime(now: number, len: number = TIME_LEN): string {  if (!Number.isInteger(now) || now < 0 || now > TIME_MAX) {    throw new Error("Time must be a positive integer less than " + TIME_MAX);  }  let str = "";  for (; len > 0; len--) {    const mod = now % ENCODING_LEN;    str = ENCODING[mod] + str;    now = (now - mod) / ENCODING_LEN;  }  return str;}
export function encodeRandom(len: number): string {  let str = "";  const randomBytes = crypto.getRandomValues(new Uint8Array(len));  for (let i = 0; i < len; i++) {    str += ENCODING[randomBytes[i] % ENCODING_LEN];  }  return str;}
export function incrementBase32(str: string): string {  let index = str.length;  let char;  let charIndex;  const maxCharIndex = ENCODING_LEN - 1;  while (--index >= 0) {    char = str[index];    charIndex = ENCODING.indexOf(char);    if (charIndex === -1) {      throw new Error("incorrectly encoded string");    }    if (charIndex === maxCharIndex) {      str = replaceCharAt(str, index, ENCODING[0]);      continue;    }    return replaceCharAt(str, index, ENCODING[charIndex + 1]);  }  throw new Error("cannot increment this string");}
/** * Generates a monotonically increasing ULID. * * @example To generate monotonically increasing ULIDs, create a monotonic counter. * ```ts * import { monotonicFactory } from "https://deno.land/std@$STD_VERSION/ulid/_util.ts"; * * const ulid = monotonicFactory(); * // Strict ordering for the same timestamp, by incrementing the least-significant random bit by 1 * ulid(150000); // 000XAL6S41ACTAV9WEVGEMMVR8 * ulid(150000); // 000XAL6S41ACTAV9WEVGEMMVR9 * ulid(150000); // 000XAL6S41ACTAV9WEVGEMMVRA * ulid(150000); // 000XAL6S41ACTAV9WEVGEMMVRB * ulid(150000); // 000XAL6S41ACTAV9WEVGEMMVRC * * // Even if a lower timestamp is passed (or generated), it will preserve sort order * ulid(100000); // 000XAL6S41ACTAV9WEVGEMMVRD * ``` */export function monotonicFactory(encodeRand = encodeRandom): ULID {  let lastTime = 0;  let lastRandom: string;  return function ulid(seedTime: number = Date.now()): string {    if (seedTime <= lastTime) {      const incrementedRandom = (lastRandom = incrementBase32(lastRandom));      return encodeTime(lastTime, TIME_LEN) + incrementedRandom;    }    lastTime = seedTime;    const newRandom = (lastRandom = encodeRand(RANDOM_LEN));    return encodeTime(seedTime, TIME_LEN) + newRandom;  };}