気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
文字列のハッシュ値の計算 - imHo
12 users
mokehehe.hatenadiary.org
mokehehe.hatenadiary.org
mokehehe.hatenadiary.org
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
ハッシュの概念はわかる、けど実際のところどんなもんかよくわかってない…。特に文字列のハッシュ値をど... ハッシュの概念はわかる、けど実際のところどんなもんかよくわかってない…。特に文字列のハッシュ値をどうやって計算してるのかと、ハッシュ値が衝突したときにどうするのかと、バッファのサイズをどうするのか。なのでいくつかの処理系を調べてみた。 Gauche ソースを'hash'でgrepしたらそれらしい部分が見つかった。 /* General hash function */ u_long Scm_Hash(ScmObj obj) { u_long hashval; if (!SCM_PTRP(obj)) { SMALL_INT_HASH(hashval, (u_long)SCM_WORD(obj)); return hashval; } else if (SCM_NUMBERP(obj)) { return Scm_EqvHash(obj); } else if (SCM_STRINGP(obj
mokehehe.hatenadiary.org
mokehehe.hatenadiary.org
mokehehe.hatenadiary.org
mokehehe.hatenadiary.org
anond.hatelabo.jp
anond.hatelabo.jp
note.com/rosenkavalier
www.afpbb.com
blog.inorinrinrin.com
qiita.com/tarantula426
netaful.jp
ascii.jp
qiita.com/asuka0708japan
ameblo.jp/h0mestyle
www.nicovideo.jp
2011/04/28 リンク