Created
August 15, 2019 08:23
-
-
Save madmis/88aa4143490e0becf849cd39ec32ab56 to your computer and use it in GitHub Desktop.
hasCode testing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?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