use std::sync::atomic::{AtomicU64, Ordering};
pub(crate) fn now_ms() -> u64 {
std::time::SystemTime::now()
.duration_since(std::time::UNIX_EPOCH)
.map_or(0, |d| d.as_millis() as u64)
}
#[cfg(target_os = "linux")]
pub(crate) fn clock_synced() -> bool {
let mut t: libc::timex = unsafe { std::mem::zeroed() };
let state = unsafe { libc::adjtimex(&mut t) };
state >= 0 && state != libc::TIME_ERROR
}
#[cfg(not(target_os = "linux"))]
pub(crate) fn clock_synced() -> bool {
false
}
pub(crate) fn ulid(counter: &AtomicU64) -> String {
const ALPHABET: &[u8; 32] = b"0123456789abcdefghjkmnpqrstvwxyz";
let ms = now_ms() & ((1 << 48) - 1);
let seq = counter.fetch_add(1, Ordering::Relaxed);
let value = (u128::from(ms) << 80) | u128::from(seq);
let mut out = [b'0'; 26];
for (i, slot) in out.iter_mut().enumerate() {
let shift = 125 - 5 * i;
*slot = ALPHABET[((value >> shift) & 0x1f) as usize];
}
String::from_utf8(out.to_vec()).expect("base32 is ascii")
}
pub(crate) fn boot_id() -> String {
ulid(&AtomicU64::new(0))
}
pub(crate) fn rfc3339(ms: u64) -> String {
let secs = ms / 1000;
let millis = ms % 1000;
let days = i64::try_from(secs / 86_400).unwrap_or(i64::MAX);
let sod = secs % 86_400;
let z = days + 719_468;
let era = z.div_euclid(146_097);
let doe = z.rem_euclid(146_097);
let yoe = (doe - doe / 1460 + doe / 36_524 - doe / 146_096) / 365;
let y = yoe + era * 400;
let doy = doe - (365 * yoe + yoe / 4 - yoe / 100);
let mp = (5 * doy + 2) / 153;
let d = doy - (153 * mp + 2) / 5 + 1;
let m = if mp < 10 { mp + 3 } else { mp - 9 };
let y = if m <= 2 { y + 1 } else { y };
format!(
"{y:04}-{m:02}-{d:02}T{:02}:{:02}:{:02}.{millis:03}Z",
sod / 3600,
(sod % 3600) / 60,
sod % 60
)
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn the_calendar_arithmetic_is_right_on_known_instants() {
assert_eq!(rfc3339(0), "1970-01-01T00:00:00.000Z");
assert_eq!(rfc3339(1_700_000_000_000), "2023-11-14T22:13:20.000Z");
assert_eq!(rfc3339(951_782_400_000), "2000-02-29T00:00:00.000Z");
assert_eq!(rfc3339(1_790_543_149_204), "2026-09-27T21:05:49.204Z");
}
#[test]
fn an_id_is_twenty_six_crockford_characters() {
let c = AtomicU64::new(0);
let id = ulid(&c);
assert_eq!(id.len(), 26, "a ULID is 26 characters");
assert!(
id.bytes()
.all(|b| b"0123456789abcdefghjkmnpqrstvwxyz".contains(&b)),
"Crockford base32 excludes i, l, o and u: {id}"
);
}
#[test]
fn ids_are_distinct_and_ordered_within_a_millisecond() {
let c = AtomicU64::new(0);
let ids: Vec<String> = (0..1000).map(|_| ulid(&c)).collect();
let mut sorted = ids.clone();
sorted.sort();
assert_eq!(ids, sorted, "ids minted in order must sort in order");
sorted.dedup();
assert_eq!(sorted.len(), 1000, "no two ids collide");
}
#[test]
fn the_clock_question_has_an_answer() {
let _ = clock_synced();
}
}