map.cpp

来自「Shorthand是一个强大的脚本语言」· C++ 代码 · 共 28 行

///////////////////////////////////////////////////////////////////////////////
// $Header: /shorthand/src/map.cpp 2     8/28/02 6:27a Arm $
//-----------------------------------------------------------------------------
// Project: ShortHand interpreter
// Author: Andrei Remenchuk <[e-mail]>
//-----------------------------------------------------------------------------
// map.cpp: simple hash map
///////////////////////////////////////////////////////////////////////////////
#include "map.h"


/**
 * Java-style hash function.
 */
int hashCode(const char* s)
{
    if (s == NULL || *s == '\0') return 0;
    int n = strlen(s)-1;
    int i = 0;
    int hash = 0;
    while(s[i]) {
        hash += s[i]*(31^(n-1));
        n--;
        i++;
    }
    return hash;
}