Hacker's Delight

気になる「Hacker's Delight」を簡単リサーチ。... 8 & 0x00ff00ff); return (bits & 0x0000ffff) + (bits >>16 & 0x0000ffff); } 上記のアルゴリズムは、バージョン4 が Knuth の本に、バージョン5 が参考文献にあげた Hacker’s Delight に載っている。 — ビットを数える・探す ...

ヤフー 1件〜0件 (全 0 件) 1 ページ

該当するアイテムがありません。検索し直すか、カテゴリを変えてください。

楽天件〜件 (全件) ページ

該当するアイテムがありません。検索し直すか、カテゴリを変えてください。

"バージョン4 ここからが管理人がショックを受けたアルゴリ ...

... 8 & 0x00ff00ff); return (bits & 0x0000ffff) + (bits >>16 & 0x0000ffff); } 上記のアルゴリズムは、バージョン4 が Knuth の本に、バージョン5 が参考文献にあげた Hacker’s Delight に載っている。 — ビットを数える・探す ...

一行のコードにも五分の魂 - 書評 - ハッカーのたのしみ

... Henry S. Warren Jr. 滝沢徹 / 玉井浩 / 鈴木貢 / 赤池英夫 / 葛毅 / 藤波順久訳 [原著: Hacker's Delight ] 棚から声がしたのである。「俺を買え」、と。「英語版は持っている上に、 Google Booksで試し読みまで出来るのに、なぜ?」 ...

C#でBitBoradがやりにくい理由ーHacker’s delight的ななにか

http://d.hatena.ne.jp/ak11/20100510 C# でBitBoradがやりづらい理由 (1) bsrとかbsfとかpopcntとかが実質使えない (2) 3つのintを配列にするのがものすごくやりづらい基本的にこ２点らしい。確かにオレ自身微妙に思っていたので少し検討してみる。 ...

[C#プログラミング] C#でMSVC++の_BitScanReverse()のような ...

... hacker's delightという本に載っているコードのようです。こういうコードが載っている本がGoogleブックスで読めるなら良いな。通常版より８倍速いんでなかなか優良なコードだと思います。 ...

[プログラミング] ビット並列アルゴリズムを使った編集距離

... ()) { long PM = PMl[c]; long PM_h = PMh[c]; long x = (PM & VP); //check x + VP is overflow //(cf. Hacker's Delight 2-12) long carry = ((x & VP) | ((x | VP) & ~(x + VP))) >>> 63 ; D0 = ((x + VP) ^ VP) | PM | VN; D0_h = (((PM_h & VP ...

[c言語][雑記]マジックナンバー0x03F566ED27179461の求め方 ...

... (6,5,2,1)にすれば0x3731D7ED10B2A4Fが得られます。このマジックナンバーでもテーブルを変更すれば使えるはず。さて、昨日の書いたNLZはですが、hacker's delightのnlz. cc *1 を眺めていたら、これに似たコードがありました。

C - でも一番右端の立っているビット位置を求めてみた

素晴らしい。 2009-07-04 - 当面C#と.NETな記録問題の説明はここまでにして、コードの紹介です。Hacker's delight のコードより4〜5倍速く、そして、イミフ加減が半端じゃない！これ一つで 64bit 値以下のすべての値に対応できます。 ...

[コンピュータ] アセンブラ

... [ コンピュータ ] アセンブラアセンブラを触りだしたので Hacker's Delight のページとか、そこからリンクしているサイトを読んでいるのですが、何というかアセンブラによる高速化はパズルですね…。 ...

2007-12-24 〜 12-25 京都大学基礎物理学研究所 2007年度後 ...

... Adbusters Culturejammer Headquarters http://www.adbusters.org/home/ ■ Hacker's Delight http://hackersdelight.org/ This site is an adjunct to the book Hacker's Delight (Addison-Wesley, 2003). It may become a forum for discussions about the ...

C言語でPEGパーサを書く、つづきのつづきのつづき（Twitter編）

... キターーーーーーー naoya_t: bits.cとかgauche/bits.hとか参照；Hacker's Delightな世界が広がっています hmori: @hayamizu setという概念があって、Adaあたりが初めに実装したのだけど、bit_map[bit_no>> 8] & (bit_no & 0xff) をやる ...

リンク