stdlib: add BaseUid generator

Author: soc

core/stdlib/baseuid.core

@@ -0,0 +1,44 @@
+// BaseUid-functionality is not intended to stay in stdlib root.
+// It's only here because we lack the infrastructure for it to be somewhere else.
+
+use std.Array
+use std.Random
+
+let RANDOM: Random = Random::new(0)
+
+@pub
+fun createBaseUid(): String = createBaseUidFrom(std::timestamp())
+
+@pub
+fun createBaseUidFrom(milliseconds: Int64): String {
+  let time0 = toNanos(milliseconds)
+  //PREVIOUS_TIME.compareAndExchange(time0, time0 + 0b1000000000000000)
+  //time0 = Math.max(time0, PREVIOUS_TIME.get())
+  //PREVIOUS_TIME.set(time0)
+
+  let rand1 = RANDOM.nextInt32()
+  let rand2 = RANDOM.nextInt32()
+  let rand3 = RANDOM.nextInt32()
+
+  let buffer = Array[UInt8]::zero(15)
+  buffer( 0) = time0.shiftRight(55i32).toUInt8()
+  buffer( 1) = time0.shiftRight(47i32).toUInt8()
+  buffer( 2) = time0.shiftRight(39i32).toUInt8()
+  buffer( 3) = time0.shiftRight(31i32).toUInt8()
+  buffer( 4) = time0.shiftRight(23i32).toUInt8()
+  buffer( 5) = time0.shiftRight(15i32).toUInt8()
+  buffer( 6) = rand1                  .toUInt8()
+  buffer( 7) = rand2.shiftRight(24i32).toUInt8()
+  buffer( 8) = rand2.shiftRight(16i32).toUInt8()
+  buffer( 9) = rand2.shiftRight( 8i32).toUInt8()
+  buffer(10) = rand2                  .toUInt8()
+  buffer(11) = rand3.shiftRight(24i32).toUInt8()
+  buffer(12) = rand3.shiftRight(16i32).toUInt8()
+  buffer(13) = rand3.shiftRight( 8i32).toUInt8()
+  buffer(14) = rand3                  .toUInt8()
+
+  std::base64::encodeOrdered(buffer)
+}
+
+@pub // pretend we have more precision than we actually have
+fun toNanos(milliseconds: Int64): Int64 = milliseconds * 1'000'000

core/stdlib/stdlib.core

@@ -7,6 +7,7 @@
 
 @pub mod annotations;
 @pub mod base64;
+@pub mod baseuid;
 @pub mod collections;
 @pub mod primitives
 @pub mod rand

tests/baseuid/baseuid.core

@@ -0,0 +1,57 @@
+fun main(): Unit {
+  testNoClash()
+  testHasLetterIn2023()
+  testHasLetterIn2024()
+  testHasLetterIn2038()
+  // printRange48()
+}
+
+fun testNoClash(): Unit {
+  let buid1 = std::baseuid::createBaseUid()
+  let buid2 = std::baseuid::createBaseUid()
+  assert(buid1 != buid2)
+}
+
+fun testHasLetterIn2023(): Unit {
+  let base2023 = std::baseuid::createBaseUidFrom(1'672'531'200'000)
+  assert(base2023.startsWith("Aak"))
+}
+
+fun testHasLetterIn2024(): Unit {
+  let base2024 = std::baseuid::createBaseUidFrom(1'704'067'200'000)
+  assert(base2024.startsWith("Aok"))
+}
+
+fun testHasLetterIn2038(): Unit {
+  let base2038 = std::baseuid::createBaseUidFrom(2'145'916'800'000)
+  assert(base2038.startsWith("Dsy"))
+}
+
+fun printRange48(): Unit {
+  let base2020 = std::baseuid::createBaseUidFrom(1'577'836'800'000)
+  let base2023 = std::baseuid::createBaseUidFrom(1'672'531'200'000)
+  let base2024 = std::baseuid::createBaseUidFrom(1'704'067'200'000)
+  let base2038 = std::baseuid::createBaseUidFrom(2'145'916'800'000)
+  let base2040 = std::baseuid::createBaseUidFrom(2'208'988'800'000)
+  let base2050 = std::baseuid::createBaseUidFrom(2'524'608'000'000)
+  let base2060 = std::baseuid::createBaseUidFrom(2'840'140'800'000)
+  let base2070 = std::baseuid::createBaseUidFrom(3'155'760'000'000)
+  let base2080 = std::baseuid::createBaseUidFrom(3'471'292'800'000)
+  let base2090 = std::baseuid::createBaseUidFrom(3'786'912'000'000)
+  let base2100 = std::baseuid::createBaseUidFrom(4'102'444'800'000)
+  let base2150 = std::baseuid::createBaseUidFrom(5'680'281'600'000)
+  let base2200 = std::baseuid::createBaseUidFrom(7'258'118'400'000)
+  println("2020 " + base2020)
+  println("2023 " + base2023)
+  println("2024 " + base2024)
+  println("2038 " + base2038)
+  println("2040 " + base2040)
+  println("2050 " + base2050)
+  println("2060 " + base2060)
+  println("2070 " + base2070)
+  println("2080 " + base2080)
+  println("2090 " + base2090)
+  println("2100 " + base2100)
+  println("2150 " + base2150)
+  println("2200 " + base2200)
+}

tests/fatal1.core

@@ -1,5 +1,5 @@
 //= error code 1
-//= stderr "fatal error: bla\n    std::fatalError (stdlib/stdlib.core:17)\n    main (tests/fatal1.core:5)\n"
+//= stderr "fatal error: bla\n    std::fatalError (stdlib/stdlib.core:18)\n    main (tests/fatal1.core:5)\n"
 
 fun main(): Unit {
     std::fatalError("bla");