49 lines
1.4 KiB
Python
49 lines
1.4 KiB
Python
"""Sortable timestamp-based ID generation for cluster naming.
|
|
|
|
Uses base36 encoding with 100ms resolution and a 2024-01-01 epoch
|
|
to produce compact, sortable IDs like 'laconic-3k7m2ab'.
|
|
|
|
Format: {prefix}-{timestamp}{random}
|
|
- timestamp: 7 chars base36 (100ms resolution, ~2500 years from 2024)
|
|
- random: 2 chars (1,296 unique per 100ms slot)
|
|
"""
|
|
# Adapted from exophial/src/exophial/ids.py
|
|
|
|
import random
|
|
import time
|
|
|
|
# 2024-01-01 00:00:00 UTC in milliseconds
|
|
EPOCH_2024 = 1704067200000
|
|
|
|
# Sortable base36 alphabet (0-9, a-z) — lowercase only to satisfy
|
|
# kind cluster name validation (^[a-z0-9.-]+$)
|
|
ALPHABET = "0123456789abcdefghijklmnopqrstuvwxyz"
|
|
|
|
|
|
def _base36(n: int) -> str:
|
|
"""Encode integer as base36 string."""
|
|
if n == 0:
|
|
return ALPHABET[0]
|
|
s = ""
|
|
while n:
|
|
n, r = divmod(n, len(ALPHABET))
|
|
s = ALPHABET[r] + s
|
|
return s
|
|
|
|
|
|
def _random_suffix(length: int = 2) -> str:
|
|
"""Generate random base36 suffix."""
|
|
return "".join(random.choice(ALPHABET) for _ in range(length))
|
|
|
|
|
|
def _timestamp_id() -> str:
|
|
"""Generate sortable timestamp ID with random suffix."""
|
|
now_ms = int(time.time() * 1000)
|
|
offset = (now_ms - EPOCH_2024) // 100 # 100ms resolution
|
|
return f"{_base36(offset)}{_random_suffix()}"
|
|
|
|
|
|
def generate_id(prefix: str) -> str:
|
|
"""Generate a sortable ID with an arbitrary prefix like 'laconic-3k7m2ab'."""
|
|
return f"{prefix}-{_timestamp_id()}"
|