SDBMハッシュ同時に

Question

これは、バイト文字列上で動作SDBMハッシュアルゴリズムのためのコードです...

unsigned long sdbm(unsigned char *key, int bytes) 
{ 
    unsigned long hash = 0; 
    unsigned char *end = key + bytes; 
    while (key < end) hash = (unsigned long)(*key++) + (hash << 6) + (hash << 16) - hash; 
    return hash; 
} 

はSDBMに渡された文字列のすべてが（）4つのバイトだったことになりましたと。代わりに32ビットの符号なしの値として文字列を扱う、すべての4バイトのsdbmハッシュを一度に計算する方法はありますか？私は、文字列のキーが、これは、両方の関数が同じ値を計算し、sdbm4（）が4バイトの文字列を処理するために特化されていることを明らかにします実行中のすべての4バイト

#define SUBHASH(x) ((x << 6) + (x << 16) - x) 
unsigned long sdbm4(unsigned long key) 
{ 
    unsigned long hash = (key & 0xFF); 
    hash = ((key & 0xFF00) >> 8) + SUBHASH(hash); 
    hash = ((key & 0xFF0000) >> 16) + SUBHASH(hash); 
    return (key >> 24) + SUBHASH(hash); 
} 

char *tmp = "test"; 

int main(void) 
{ 
    unsigned long a = sdbm((unsigned char *)tmp, 4); 
    unsigned long b = sdbm4(*(unsigned long *)tmp); 

    printf("a = %lu, b = %lu\n", a, b); 

    while (!_kbhit()); 
    return 0; 
} 

であると仮定すると、このコードを持っています。ループが発生せず、テストも行われず、スタック上の値はすぐに最初の値に初期化されます。しかし、これを4つではなく1つのステートメントに凝縮する方法があればうまくいくでしょう。それは可能ですか？私はSIMDがおそらくそれを行うことができると考えましたが、どのように、あるいは何らかの利益があるかどうかはわかりません。

Answer 1

明らかにが完了したのはなので、ステートメントをインラインで4回展開するだけです。 SUBHASHの定義は式を渡すと中断されますので、修正する必要があります。そのため、インライン関数にすることもできます。

inline constexpr unsigned long SubHash(unsigned long x) { 
    return ((x << 6) + (x << 16) - x); 
} 


inline constexpr unsigned long sdbm4(unsigned long key) 
{ 
    return (key >> 24) + 
       SubHash(((key & 0xFF0000) >> 16) + 
        SubHash(((key & 0xFF00) >> 8) + 
         SubHash(key & 0xFF)))); 
} 

私はそれが価値があった場合、私は非常に驚くだろう。このルールは、プロファイリングが最適化を開始する際に問題があることが示されている場合にのみ、まず明確にするためのコードを記述することです。 （ほとんど常に間違っているボトルネックがある可能性が高い場所へと1つの本能に注意してください。）あなたが本当にがに#defineを使用したい場合は

、あなたはそれを変更する必要があります。

#define SUBHASH(x) (((x) << 6) + ((x) << 16) - (x)) 

あなたは、生成されたコードが同一であることは間違いないかもしれません。