【问题标题】:Hash function for PHP associative arraysPHP关联数组的哈希函数
【发布时间】:2015-07-12 15:21:31
【问题描述】:

我了解 PHP 关联数组存储在哈希表中。 字符串 'keys' 使用什么散列函数?

【问题讨论】:

    标签: php hash hashmap


    【解决方案1】:

    来自zend/hash.h

    /*
     * DJBX33A (Daniel J. Bernstein, Times 33 with Addition)
     *
     * 这是 Daniel J. Bernstein 流行的 `times 33' hash function as
     * 他多年前在 comp.lang.c 上发布。它基本上使用了一个功能
     * 像 ``hash(i) = hash(i-1) * 33 + str[i]''。这是最好的之一
     * 已知的字符串散列函数。因为它都计算得很
     * 快速且分布良好。
     *
     [...]
     * -- 拉尔夫·S·恩格尔沙尔
     */
    
    静态内联 ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)

    【讨论】:

    • 你能提供这个链接吗?
    猜你喜欢
    • 2011-03-09
    • 2012-09-02
    • 2010-11-21
    • 2015-08-09
    • 2010-11-29
    • 2014-09-03
    • 1970-01-01
    • 2014-07-01
    • 1970-01-01
    相关资源
    最近更新 更多