Skip to content
Clone

Clone over HTTPS

No sign-in. Pulls work; pushes go upstream to the monorepo.

Download .tar.gz

ULID generator plugin for Unreal Engine 5.

Last changed in33c143802on

95 lines2.6 KB
Raw
#include "KBVEULID.h"

#include "Misc/DateTime.h"
#include "Misc/Guid.h"

IMPLEMENT_MODULE(FKBVEULIDModule, KBVEULID)

namespace
{
	static constexpr TCHAR Alphabet[] = TEXT("0123456789ABCDEFGHJKMNPQRSTVWXYZ");

	uint64 UnixMillisecondsNow()
	{
		const FDateTime Epoch(1970, 1, 1);
		const FTimespan SinceEpoch = FDateTime::UtcNow() - Epoch;
		return (uint64)SinceEpoch.GetTotalMilliseconds();
	}

	void FillRandom80(uint8* Out10)
	{
		const FGuid G = FGuid::NewGuid();
		FMemory::Memcpy(Out10 + 0, &G.A, 4);
		FMemory::Memcpy(Out10 + 4, &G.B, 4);
		const uint16 Low16 = (uint16)(G.C & 0xFFFFu);
		Out10[8] = (uint8)(Low16 & 0xFFu);
		Out10[9] = (uint8)((Low16 >> 8) & 0xFFu);
	}
}

FKBVEUlid::FKBVEUlid()
{
	FMemory::Memzero(Bytes, sizeof(Bytes));
}

FKBVEUlid FKBVEUlid::New()
{
	FKBVEUlid Id;
	const uint64 Ms = UnixMillisecondsNow();

	Id.Bytes[0] = (uint8)((Ms >> 40) & 0xFF);
	Id.Bytes[1] = (uint8)((Ms >> 32) & 0xFF);
	Id.Bytes[2] = (uint8)((Ms >> 24) & 0xFF);
	Id.Bytes[3] = (uint8)((Ms >> 16) & 0xFF);
	Id.Bytes[4] = (uint8)((Ms >> 8)  & 0xFF);
	Id.Bytes[5] = (uint8)( Ms        & 0xFF);

	FillRandom80(Id.Bytes + 6);
	return Id;
}

FString FKBVEUlid::ToString() const
{
	const uint8* D = Bytes;
	TCHAR Buf[27];
	Buf[26] = 0;

	Buf[0]  = Alphabet[(D[0] & 0xE0) >> 5];
	Buf[1]  = Alphabet[ D[0] & 0x1F];
	Buf[2]  = Alphabet[(D[1] & 0xF8) >> 3];
	Buf[3]  = Alphabet[((D[1] & 0x07) << 2) | ((D[2] & 0xC0) >> 6)];
	Buf[4]  = Alphabet[(D[2] & 0x3E) >> 1];
	Buf[5]  = Alphabet[((D[2] & 0x01) << 4) | ((D[3] & 0xF0) >> 4)];
	Buf[6]  = Alphabet[((D[3] & 0x0F) << 1) | ((D[4] & 0x80) >> 7)];
	Buf[7]  = Alphabet[(D[4] & 0x7C) >> 2];
	Buf[8]  = Alphabet[((D[4] & 0x03) << 3) | ((D[5] & 0xE0) >> 5)];
	Buf[9]  = Alphabet[ D[5] & 0x1F];

	Buf[10] = Alphabet[(D[6] & 0xF8) >> 3];
	Buf[11] = Alphabet[((D[6] & 0x07) << 2) | ((D[7] & 0xC0) >> 6)];
	Buf[12] = Alphabet[(D[7] & 0x3E) >> 1];
	Buf[13] = Alphabet[((D[7] & 0x01) << 4) | ((D[8] & 0xF0) >> 4)];
	Buf[14] = Alphabet[((D[8] & 0x0F) << 1) | ((D[9] & 0x80) >> 7)];
	Buf[15] = Alphabet[(D[9] & 0x7C) >> 2];
	Buf[16] = Alphabet[((D[9] & 0x03) << 3) | ((D[10] & 0xE0) >> 5)];
	Buf[17] = Alphabet[ D[10] & 0x1F];

	Buf[18] = Alphabet[(D[11] & 0xF8) >> 3];
	Buf[19] = Alphabet[((D[11] & 0x07) << 2) | ((D[12] & 0xC0) >> 6)];
	Buf[20] = Alphabet[(D[12] & 0x3E) >> 1];
	Buf[21] = Alphabet[((D[12] & 0x01) << 4) | ((D[13] & 0xF0) >> 4)];
	Buf[22] = Alphabet[((D[13] & 0x0F) << 1) | ((D[14] & 0x80) >> 7)];
	Buf[23] = Alphabet[(D[14] & 0x7C) >> 2];
	Buf[24] = Alphabet[((D[14] & 0x03) << 3) | ((D[15] & 0xE0) >> 5)];
	Buf[25] = Alphabet[ D[15] & 0x1F];

	return FString(Buf);
}

namespace KBVEULID
{
	FString Generate()
	{
		return FKBVEUlid::New().ToString();
	}
}