分岐しない4要素のソート、GCC/Linux/x86,x86_64,arm版 こちらに、「分岐しないソート」という記事があります。短いので読んでいただくほうがよいと思いますが、文章＆アセンブリ言語のコードの内容を要約すると、 4要素のソートは、頑張れば5回の比較と5回の交換でできるよ。さらに、交換を Pentium Pro で追加された命令であるCMOVcc(Conditional Move)で行うことにすれば、「cmp b, a して、 b < a のときだけ b と a をswap」という処理を分岐命令なしで行うことができるから速いよ。 となります。この、「4要素専用・VC++専用の分岐しないソート」を、いつものように(?) GCC向けに書き直してみました。こちら。 分岐しないN要素の odd-even mergesort、GCC/Linux/x86_64版 (x86_64のお勉強がて

ITの専門家であるはずの，働き盛りであるはずのあなたについて書きたい。社会に出てからインターネットを利用するようになった，社会人になってから携帯を持つようになったあなたが，25歳以下の若手社員にITの活用で勝てない理由について，である。 もちろん，読者のすべてが“あなた”に当てはまる人物だとは思わない。ただ以下の条件の1つでも当てはまると感じるようなら，若手社員に脅威を感じる必要があるのではないか，と記者は考える。 こんなあなたに聞いてみたい まずは，ニコニコ動画を知らないあなたである。ニコニコ動画はネットを利用した動画投稿サービスだ。公開した動画の画面上を流れていくコメントを，自由に書き加えていくことができる点が他の動画共有サービスとは異なる。 あなたは，社内ブログに何かを書き込むことをためらってしまう。「目立とうとしているのではないか」あるいは「つまらないことを書いて他人にバカにされる

任天堂が今月25日に発表した、07年9月中間連結決算。売上高が前年同期比2.3倍の6948億円、当期利益が同2.4倍の1324億円で、いずれも過去最高を記録したとのこと。ニンテンドーDSやWiiの販売が好調なためで、株式時価総額はトヨタ自動車などに次いで国内3位になっています（発表当日の終値）。 一方のソニー陣営も、デジカメやパソコンなど主力のエレクトロニクス事業が好調で、売上高は前年同期比12.8倍の4兆595億円、当期利益は同4.1倍の1401億円となり、ともに過去最高を更新。液晶テレビやゲーム事業での苦戦にもかかわらず、大幅な増収増益となりました。 ソニーのゲーム事業は現在、PS3の販売が伸び悩んでいることに加えて、『ドラゴンクエスト9』や『モンスターハンター3』などの大作ソフトが任天堂ハードへの移籍を表明するなど、1994年の初代プレイステーション発売以来最大の「危機」を迎えている

(社)日本音楽著作権協会（JASRAC）は30日、同団体が管理する音楽著作物の利用料を受け取るために、「YouTube」を運営する米グーグル社、および「ニコニコ動画」の(株)ニワンゴと協議を開始したことを明らかにした（関連記事）。 今回の協議が始まるまでにどういう経緯があったのか。また、動画の投稿者は利用料を徴収されるようになるのか。JASRAC送信部ネットワーク課と、ニワンゴの親会社であるドワンゴの経営企画部に話を聞いた。 JASRAC「暫定的な利用料率で、年内には合意したい」 ──　協議開始までに、どういった経緯があったか。 JASRAC　以前から、YouTubeやニコニコ動画上で、JASRACが管理している楽曲が無断で使われているという実態があった。JASRACとしても「権利侵害を防止するための対策をしっかりしてくれ」と呼びかけてきた。 具体的なプランはまだ確定していないが、今後は、

奇偶転置ソート（きぐうてんちソート、英: odd-even sort）は、ソートのアルゴリズムの一つで、バブルソートを改良したもの。バブルソートではスキャンを一方向に順次行うのに対し、奇偶転置ソートでは組ごとに行う。 バブルソートと同じく安定な内部ソートで、最悪の場合で時間計算量はO(n2)である。 組の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。 そのため、ハードウェアで隣り合う組の比較を同時に処理すれば、常に (n-1) ステップで処理が完了する。 ただし、ソートの対象が多いと必要とするリソースが大きくなり、実用的ではない。 奇偶置換ソートは、奇数番目とその次の偶数番目を組 (組1) にして比較／交換した後、偶数番目とその次の奇数番目を組 (組2) にして比較／交換することを繰り返すアルゴリズムである。 組1 （1番目と2番目を比較、3番目と4番目を比較、