Esi\ConsistentHash\Hasher\Murmur3Hasher

Complexity

Total Complexity

1

Size/Duplication

Total Lines	16
Duplicated Lines	0 %

Test Coverage

Coverage

100%

Importance

Changes	1
Bugs	0	Features	1

1 Method

Rating	Name	Duplication	Size	Complexity
A	hash()	0	4	1

<?php

declare(strict_types=1);

/**
 * This file is part of Esi\ConsistentHash.
 *
 * (c) Eric Sizemore <admin@secondversion.com>
 * (c) Paul Annesley <paul@annesley.cc>
 *
 * This source file is subject to the MIT license. For the full copyright and
 * license information, please view the LICENSE file that was distributed with
 * this source code.
 */

namespace Esi\ConsistentHash\Hasher;

use Override;

use function hash;
use function hexdec;
use function substr;

/**
 * Uses MurmurHash3 to hash a value into a 32bit int.
 *
 * Note: specifically uses the 'murmur3a' algo in PHP's hash().
 *
 * @todo Look into murmur3c (128-bit hash on x86 architecture) and murmur3f (128-bit hash on x64 architecture)
 *
 * @see https://github.com/aappleby/smhasher
 */
final class Murmur3Hasher implements HasherInterface
{
    /**
     * {@inheritDoc}
     *
     * 8 hexits = 32bit, which also allows us to forego having to check whether
     * it is over PHP_INT_MAX.
     *
     * The substring is converted to an int since hex strings sometimes get
     * treated as ints if all digits are ints and this results in unexpected
     * sorting order.
     */
    #[Override]
    public function hash(string $string): int
    {
        return (int) hexdec(substr(hash('murmur3a', $string), 0, 8));
    }
}