【高速化】ビット演算　0x02

なんで指輪物語スレになってんの・・・

>>931
tlotr

ググれば一目瞭然。

The Lord of the Rings だし。

Lordsな。両方複数系。

http://www.lordoftherings.net/
つまり、オフィシャルサイトは間違っていると。

>>935
Lordが正しい。
>>936
「the」がないのは、ドメイン取得の問題じゃないかな。

何時の間にか指輪スレ化している流れを豚切。

man gawk を見ると
lshift, rshift って内部関数が実装されているんだな。

>>925もVC++独自のローテート関数なわけだが。
指輪とはあんまり関係ない。

指輪物語とまで云うならthe fellowship of the ringだろ

lotrをロートルと呼ぼうのスレはここですか？

>>940それ第１章の副題

>>941
何…だと……？

>>933
lotr の検索結果 約 9,330,000 件中 1 - 10 件目 (0.15 秒)
tlotr の検索結果 約 69,400 件中 1 - 10 件目 (0.17 秒)

一体何が一目瞭然なんだか。

>>937
> 「the」がないのは、ドメイン取得の問題じゃないかな。

レスするなら、URL だけじゃなくてちゃんとページ見ろよ。

省略形で定冠詞を省略するのはごく普通。
２個あるうちの片っぽだけというのはちょっと違和感あるけど。

流れぶったぎって次スレ案

【指輪】ビット演算　0x03【物語】

いや、つまんないから

つーかもうスレ自体不要

>>944
これはコラだね、俺は騙されんよ。

>>947
>>945

>>948
>947

>>944-950
>>9

>>943
それは省略形であって正式ではない。
テレビジョンよりテレビの方がヒットするのは当たり前だろ。アホか。

0を移動していくシフト演算っていい方法ある？

111111011
↓
111110111
↓
111101111
↓
111011111

こう言う感じで

a << 1
a | 1

>>953
速レスサントス

逆に考えるんだ
1のほうを立てて

00000100
↓
00001000
↓
00010000
↓
00100000

参照するときに反転すればいいと考えるんだ

ttp://www.amazon.co.jp/gp/product/images/0618002251/

>>951
> それは省略形であって正式ではない。

一体何を言ってるんだ？

> テレビジョンよりテレビの方がヒットするのは当たり前だろ。アホか。

アホはお前だよ、単語の区切ぐらい見てるだろ。

yaho の検索結果 約 2,580,000 件中 1 - 10 件目 (0.06 秒)
yahoo の検索結果 約 2,330,000,000 件中 1 - 10 件目 (0.08 秒)

そもそも、どうやって「ググれば一目瞭然」なのか >>933 に聞けよ、クズ。

マジで>>944か>>946でいいような気がしてきた
もうどうでもいいよ

それ省略になってないし

>一体何を言ってるんだ？
あの文章に対してこんな事言ってるようじゃ
やはり>>957が真のアホと言わざるを得ない

何？悔しかったの？ｗ

　　_..,,.,,.
　 「r',.　、
　d　´c`/　ちくしょう・・・
　 i　' ∋

ぉち 彡　,.-,ﾆユ、
ぉ く .三　 { ,.= r、
｜し 三 (6' r',ニ7
｜ょ 三.　| !| {　{
｜お 三. |　ﾐ‐ニ)
! ! ぉ ミ　!　　　{

>>960
>> テレビジョンよりテレビの方がヒットするのは当たり前だろ。アホか。

いや〜、賢いねぇ。(w

よく>>751-752の課題を見ると、aが整数だとはどこにも書いてなかったな。
だから、>>763の方法で計算できるのは、aに近い整数値でしかない。
それに、渡さされる2^aの値が整数かどうかも記載されていないな。

ビット演算だから常に整数という誤認があったかもしれん。
まあ、小数点以下の計算も整数演算の延長でしかないから問題ないけど。

32bit整数でビットが立ってる最上位のビット以下を全部立たせる処理で
int fill(int n){
　　n |= n>>1;
　　n |= n>>2;
　　n |= n>>4;
　　n |= n>>8
　　n |= n>>16;
　　return n;
}
てのを作ってみたんだが、まだ速くできるかな？てか、この処理に名前ってある？

>>965
アセンブラ使っていいなら２命令で終わり。

それ無しでｗ

gccの拡張使っていいなら
int fill(int n) {
return n ? (~0u >> __builtin_clz(n)) : 0;
}

>>968　それって結局どんなコードになってるんですか？

bsr

n|n-1で行けない？
n=0の時上手くいかないだろうけど。

それでうまくいくのnが２のべき乗のときだけじゃない？

4(or8)毎に処理するとか？

bsrってaddとかと同じレベルの命令？その命令って最近のCPUにはどれでも入ってるって言うのかい？

環境に依存するけど、単にn>>31でも良いのでは？

環境依存しないようにするなら、unsignedをつけて
>>971にandをかませば良いと思う。

unsigned int fill(unsigned int n) {
unsigned int a;
a = n & 0x80000000ul;
return a & (a - (a >> 31))
}

ただし、MSBが1でないときに何を返したいかによってはダメだけど

>>975
違った
return a | (a-(a >> 31));ね

31の人気に嫉妬

>>975-976
顔を洗って出直してこい。

>>977
ほんとにそうだな。
>>976のようにスペースを入れるとよい。

たとえば、0x00008080 を
>>976
で計算すると
0x00008080
に、
>>965
で計算すると
0x0000ffff
になる。

>>978
>>980
理解した。出直す。