- 1 名前：デフォルトの名無しさん [2006/09/16(土) 09:46:26 ]
- 前スレ
ビット演算
pc8.2ch.net/test/read.cgi/tech/1123918075/
関連スレ
アセンブラ… (゜□゜) ↑アッー！↓
pc8.2ch.net/test/read.cgi/tech/1148402614/
関連情報
Hacker's Delight
ttp://www.hackersdelight.org/
ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか
ttp://www.amazon.co.jp/exec/obidos/ASIN/4434046683
ビットを数える・探すアルゴリズム
ttp://www.nminoru.jp/~nminoru/programming/bitcount.html
Bitboard
ttp://en.wikipedia.org/wiki/Bitboard
- 767 名前：デフォルトの名無しさん mailto:sage [2008/08/01(金) 21:25:31 ]
- 俺もわかってないが
gperfとかで完全ハッシュ関数を作るのと同じように
(文字列ではなく)特定の数字から対応する特定の数値への完全ハッシュ関数を作っているんだと思う。
どうやって導いたかなんて知らん。
- 768 名前：デフォルトの名無しさん mailto:sage [2008/08/02(土) 01:40:13 ]
- へええ
左シフトしたときに
あるビット範囲（この例だと28ビット目から31ビット目）が
シフト回数ごとにバラけるようにしているのか
シフト回数 (n*0x5300000)のbit28〜31の値
1 0
2 1
3 2
4 5
5 10
6 4
7 9
8 3
9 6
んで配列テーブルをlookupすると。
完全ハッシュ関数って、元が異なれば必ず先が異なる関数のことだっけ。
じゃないとこれ使えないよな。
小さいというのは先の範囲、つまり今回は28〜31の４ビットのことか。
確かに小さいほうがメモリとキャッシュに優しいですな。
という感じであってますか。
>どうやって導いたかなんて知らん。
俺も知りたい。
|
 |
