UUIDのいい縮め方

const BASE58 = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"
const BASE = BigInt(BASE58.length)

function uuid58() {
  const uuid = crypto.randomUUID().replace(/-/g, "")

  let b = BigInt(`0x${uuid}`)
  let u58 = ""
  do {
    u58 = BASE58[Number(b % BASE)] + u58
    b = b / BASE
  } while (b > 0)

  return u58
}

// Base58で使用するアルファベット（Bitcoin標準）
const ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"
const BASE = BigInt(ALPHABET.length)

/**
 * encodeUUID
 * 標準形式のUUID文字列（例: "xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx"）を
 * Base58エンコードされた22文字の文字列に変換します。
 *
 * @param uuid 標準形式のUUID文字列
 * @returns 固定長22文字のBase58エンコード文字列
 */
export function encodeUUID(uuid: string): string {
  // ハイフンを除去して32桁の16進数文字列に変換
  const hex = uuid.replace(/-/g, "")
  // 16進数文字列をBigIntに変換
  const num = BigInt("0x" + hex)

  // BigIntをBase58文字列に変換
  let result = ""
  let n = num
  while (n > 0) {
    const mod = n % BASE
    result = ALPHABET[Number(mod)] + result
    n = n / BASE
  }

  // 固定長22文字にするため、足りない場合は左側に '1'（ALPHABETの先頭文字）でパディング
  while (result.length < 22) {
    result = ALPHABET[0] + result
  }
  return result
}

/**
 * generateBase58UUID
 * crypto.randomUUID() を用いて新規UUIDを生成し、
 * Base58エンコードされた22文字の文字列として返します。
 *
 * @returns 固定長22文字のBase58エンコードされたUUID
 */
export function generateBase58UUID(): string {
  const uuid = crypto.randomUUID()
  return encodeUUID(uuid)
}

/**
 * decodeBase58UUID
 * 22文字のBase58エンコードされたUUID文字列を、標準形式のUUID（ハイフン付き）にデコードします。
 *
 * @param b58 22文字のBase58エンコードされたUUID文字列
 * @returns 標準形式のUUID文字列 (xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx)
 */
export function decodeBase58UUID(b58: string): string {
  if (b58.length !== 22) {
    throw new Error("Invalid base58 UUID length")
  }

  // Base58文字列をBigIntに変換
  let num = 0n
  for (const char of b58) {
    const index = ALPHABET.indexOf(char)
    if (index === -1) {
      throw new Error(`Invalid character "${char}" in base58 UUID`)
    }
    num = num * BASE + BigInt(index)
  }

  // BigIntを16進数文字列に変換（UUIDは16バイト=32桁の16進数）
  const hex = num.toString(16).padStart(32, "0")

  // ハイフンを挿入して標準形式に整形
  return `${hex.slice(0, 8)}-${hex.slice(8, 12)}-${hex.slice(12, 16)}-${hex.slice(16, 20)}-${hex.slice(20)}`
}

// --- 使用例 ---
// 1. 新規にBase58エンコードされたUUIDを生成する場合
const b58uuid = generateBase58UUID()
console.log("Base58 UUID:", b58uuid)

// 2. 既存の標準形式UUIDをBase58エンコードする場合
const sampleUUID = "123e4567-e89b-12d3-a456-426614174000"
const encoded = encodeUUID(sampleUUID)
console.log("Encoded sample UUID:", encoded)

// 3. Base58エンコードされたUUIDを元のUUID形式にデコードする場合
const decodedUUID = decodeBase58UUID(b58uuid)
console.log("Decoded UUID:", decodedUUID)