Skip to content

chocoflake is an implementation of twitter Snowflake concept.

License

Notifications You must be signed in to change notification settings

ada-u/chocoflake

Folders and files

NameName
Last commit message
Last commit date
Jul 15, 2021
Nov 20, 2024
Jul 15, 2021
Jul 15, 2021
Jul 15, 2021
Dec 14, 2014
Jul 15, 2021
Nov 20, 2024
Jul 15, 2021
Jul 15, 2021

Repository files navigation

chocoflake

Build Status Github Actions Coverage Status

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