ada-u/chocoflake

64bit time based id generator

v1.0.0 2021-07-15 07:24 UTC

Requires

• php: >=8.0
• ext-sysvsem: *
• ext-sysvshm: *
• mockery/mockery: 1.4.*
• predis/predis: 1.1.*

Requires (Dev)

• fabpot/php-cs-fixer: dev-master
• phpunit/phpunit: ^9

MIT

• ada-u

• generator
• id
• chocoflake
• idgen

README

64bit ID Generator for PHP

chocoflake is an implementation of twitter Snowflake concept. This provides generating IDs based on time in a distributed environment.

Usage

Prerequisites

• PHP 8.0 or later

Installation

Command

$ composer.phar require ada-u/chocoflake:dev-master

composer.json

{
  "require": {
    "ada-u/chocoflake": "dev-master"
  }
}

$ composer.phar install

Sample

Configuration

• 41 bit - for timestamp
• 5 bit - for region id
• 5 bit - for server id
• 12 bit - for sequence per milliseconds
• 1414334507356 - service start epoch (unix timestamp)

$config = new IdConfig(41, 5, 5, 12, 1414334507356);
$service = new ChocoflakeService($config);

$worker = $service->createIdWorkerOnSharedMemory(new RegionId(1), new ServerId(1));

$id = $worker->generate();
4194439168

ID Generator

I implemented two ID generators, Redis and SharedMemory version.

SharedMemory version

Using shared memory and semaphore (as mutex) to prevent multiple processes are in the critical section at the same time.

Redis version

Using Redis atomic increment operation to count up sequence.

ID Specification

The IDs consist of four elements:

• timestamp
• region id
• server id
• sequence

You can specify any bit length to each element.

Test

$ docker-compose run php vendor/bin/phpunit
Creating chocoflake_php_run ... done
PHPUnit 9.5.6 by Sebastian Bergmann and contributors.

....                                                                4 / 4 (100%)

Time: 00:00.353, Memory: 6.00 MB

OK (4 tests, 4 assertions)

License

This software is released under the MIT License, see LICENSE