Skip to content

Instantly share code, notes, and snippets.

@madmis
Created August 15, 2019 08:23
Show Gist options
  • Save madmis/88aa4143490e0becf849cd39ec32ab56 to your computer and use it in GitHub Desktop.
Save madmis/88aa4143490e0becf849cd39ec32ab56 to your computer and use it in GitHub Desktop.
hasCode testing
<?php
function hashCode($s)
{
$h = 0;
$len = strlen($s);
for ($i = 0; $i < $len; $i++) {
$h = (int) (63 * $h + ord($s[$i])) & -1;
//$h = (int) (63 * $h + ord($s[$i])) & 0xffffffff
}
return $h;
}
class UUID
{
public static function v3($namespace, $name)
{
if (!self::is_valid($namespace)) {
return false;
}
// Get hexadecimal components of namespace
$nhex = str_replace(['-', '{', '}'], '', $namespace);
// Binary Value
$nstr = '';
// Convert Namespace UUID to bits
for ($i = 0; $i < strlen($nhex); $i += 2) {
$nstr .= chr(hexdec($nhex[$i].$nhex[$i + 1]));
}
// Calculate hash value
$hash = md5($nstr.$name);
return sprintf('%08s-%04s-%04x-%04x-%12s',
// 32 bits for "time_low"
substr($hash, 0, 8),
// 16 bits for "time_mid"
substr($hash, 8, 4),
// 16 bits for "time_hi_and_version",
// four most significant bits holds version number 3
(hexdec(substr($hash, 12, 4)) & 0x0fff) | 0x3000,
// 16 bits, 8 bits for "clk_seq_hi_res",
// 8 bits for "clk_seq_low",
// two most significant bits holds zero and one for variant DCE1.1
(hexdec(substr($hash, 16, 4)) & 0x3fff) | 0x8000,
// 48 bits for "node"
substr($hash, 20, 12)
);
}
public static function v4()
{
return sprintf('%04x%04x-%04x-%04x-%04x-%04x%04x%04x',
// 32 bits for "time_low"
mt_rand(0, 0xffff), mt_rand(0, 0xffff),
// 16 bits for "time_mid"
mt_rand(0, 0xffff),
// 16 bits for "time_hi_and_version",
// four most significant bits holds version number 4
mt_rand(0, 0x0fff) | 0x4000,
// 16 bits, 8 bits for "clk_seq_hi_res",
// 8 bits for "clk_seq_low",
// two most significant bits holds zero and one for variant DCE1.1
mt_rand(0, 0x3fff) | 0x8000,
// 48 bits for "node"
mt_rand(0, 0xffff), mt_rand(0, 0xffff), mt_rand(0, 0xffff)
);
}
public static function v5($namespace, $name)
{
if (!self::is_valid($namespace)) {
return false;
}
// Get hexadecimal components of namespace
$nhex = str_replace(['-', '{', '}'], '', $namespace);
// Binary Value
$nstr = '';
// Convert Namespace UUID to bits
for ($i = 0; $i < strlen($nhex); $i += 2) {
$nstr .= chr(hexdec($nhex[$i].$nhex[$i + 1]));
}
// Calculate hash value
$hash = sha1($nstr.$name);
return sprintf('%08s-%04s-%04x-%04x-%12s',
// 32 bits for "time_low"
substr($hash, 0, 8),
// 16 bits for "time_mid"
substr($hash, 8, 4),
// 16 bits for "time_hi_and_version",
// four most significant bits holds version number 5
(hexdec(substr($hash, 12, 4)) & 0x0fff) | 0x5000,
// 16 bits, 8 bits for "clk_seq_hi_res",
// 8 bits for "clk_seq_low",
// two most significant bits holds zero and one for variant DCE1.1
(hexdec(substr($hash, 16, 4)) & 0x3fff) | 0x8000,
// 48 bits for "node"
substr($hash, 20, 12)
);
}
public static function is_valid($uuid)
{
return preg_match('/^\{?[0-9a-f]{8}\-?[0-9a-f]{4}\-?[0-9a-f]{4}\-?'.
'[0-9a-f]{4}\-?[0-9a-f]{12}\}?$/i', $uuid) === 1;
}
}
$results = [];
for ($i = 1; $i < 300000; $i++) {
if ($i % 50000 === 0) {
echo PHP_EOL."Iterations passed: {$i}".PHP_EOL.PHP_EOL;
}
$uuid = UUID::v4();
$hashCode = hashCode($uuid);
if (isset($results[$uuid])) {
echo 'Same UUID already exists:'.PHP_EOL;
echo "\tOld: {$uuid}:{$results[$uuid]}".PHP_EOL;
echo "\tNEW: {$uuid}:$hashCode".PHP_EOL;
}
if (in_array($hashCode, $results, false)) {
$oldUuid = array_search($hashCode, $results, false);
echo 'Same HashCode already exists:'.PHP_EOL;
echo "\tOld: {$oldUuid}:{$hashCode}".PHP_EOL;
echo "\tNEW: {$uuid}:$hashCode".PHP_EOL;
}
$results[$uuid] = $hashCode;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment