Question

我正在尝试编写一个memoization函数，我刚刚意识到当回调不是一个简单的字符串时this solution不起作用。例如，PHP可以接受array($this,'memberFunc')形式的回调，这种回调不适合序列化。

然后我意识到我们真的不想散列/序列化整个回调函数/对象，我们只需要一个唯一的ID，这样我们就可以检查引用是否相等。我认为spl_object_hash可以解决问题，但它不适用于数组。

是否有其他方法可以为可调用项生成唯一的引用ID？

Answer 1

您始终可以转换为对象以进行散列：

<?php

class Foo{
    public function __construct(){
        $foo = array($this,'memberFunc');

        var_dump( spl_object_hash((object)$foo) );
        var_dump( spl_object_hash((object)$foo) );
    }
}

new Foo;

string(32) "00000000532ba9fd000000000cc9b0a5"
string(32) "00000000532ba9fd000000000cc9b0a5"

Answer 2

我写了这个函数来专门获取callables的哈希值：

/**
 * @param callable $func
 * @return string Unique string identifier for callable instance
 * @throws Exception
 */
private static function callable_hash($func) {
    if(!is_callable($func)) throw new Exception("Function must be a callable");
    if(is_string($func)) {
        return $func;
    } elseif(is_array($func)) {
        if(count($func) !== 2) throw new Exception("Array-callables must have exactly 2 elements");
        if(!is_string($func[1])) throw new Exception("Second element of array-callable must be a string function name");
        if(is_object($func[0])) return spl_object_hash($func[0]).'::'.$func[1];
        elseif(is_string($func[0])) return implode('::',$func);
        throw new Exception("First element of array-callable must be a class name or object instance");
    } elseif(is_object($func)) {
        return spl_object_hash($func);
    }
    throw new Exception("Unhandled callable type");
}

但如果Alvaro的解决方案有效......那就更简单，更灵活。

Answer 3

根据Alvaro的回答，我提出了这两个功能：

function memoized() {
    static $cache = array();
    $args = func_get_args();
    $func = array_shift($args);
    $key = sha1(serialize(array_merge(array(spl_object_hash((object)$func)),$args)));
    if(!isset($cache[$key])) {
        $cache[$key] = call_user_func_array($func, $args);
    }
    return $cache[$key];
}

function memoized_func($func) {
    return function() use ($func) {
        static $cache = array();
        $args = func_get_args();
        $key = sha1(serialize($args));
        if(!isset($cache[$key])) {
            $cache[$key] = call_user_func_array($func, $args);
        }
        return $cache[$key];
    };
}

用法：

$f = function($n) {
    for($i=0; $i<$n; ++$i);
    return $n;
};

$result = memoized($f,50000);
$func = memoized_func($f);
$result2 = $func(50000);

如何计算可调用的唯一哈希值

3 个答案: