namazu-ml(avocado)


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Phrase search (Re: [Q] OpenText Style?)



Satoru Takabayashi <ccsatoru@xxxxxxxxxxxxxxxxxx> wrote:

>namazu-1.2.0-proto-4.tar.gz にはひどいバグがあります。 
>namazu-1.2.0-proto-5.tar.gz をお試しください。

namazu-1.2.0-proto-5.tar.gz にはひどいバグがあります。 
namazu-1.2.0-proto-6.tar.gz をお試しください。

…やはりまだ不具合はたくさん残っているようです。バグ退治にご協力く
ださいませ ;-)。

ところで、ハッシュの計算は proto-5 まで

int hash(uchar *str)
{
    int sum = 0;

    while (*str) {
	sum += (int)*str;
        str++;
    }
    return (sum & 255);
}

のような極めて安直な方法で行っていましたが、これはいくらなんでもひ
どいので、 UNIX MAGAZINE 5月号に載っていた「Knuth先生の hash」を実
装してみました。mknmz と namazu で共通の乱数表を使っています。

[namazu:00718] で
| # 英語と英語、日本語と日本語で衝突しにくい関数が理想的ですね。英語
| # と日本語がぶつかるのはほとんど問題にならないので。

と言っていましたが、これは無理なような気がしてきました。

--
高林 哲 Satoru Takabayashi