C#でのSIMDの利用方法

昨日 Visual Studio 2015 RC がリリースされました。64ビット環境では RyuJIT が搭載され、さらに速くなりますが、C# の実行速度はかなり速くなっており、もう、Visual C++ と大差がないようにすら感じます。そして、さらなる高速化のため、SIMD (SSE2) が使えるようになりました。画像処理関係・マルチメディア処理関係で高速化が出来ます。SIMD 関係、開発中は仕様が少しずつ変わっていました。もう RC であり、これで確定なのでしょう。ググって出てくる情報が開発中の仕様が大半のため、要注意です。 先に注意点 マイクロソフトが実験的に書いていたサンプルは、現在…

動的計画法の問題を機械的に解く方法

情報オリンピックという中高生向けの競技プログラミングの大会があります。国内予選・選抜が3回あり、最後に世界大会があります。アルゴリズムの問題が出題されます。予選の毎年のパターンは問1, 2は問題文をコードに起すだけの問題で、問3はアルゴリズムの問題だったり、中学受験的な算数の問題だったりします。問4はいつも動的計画法の問題が出ます。競技プログラミングでは動的計画法が一番の入門であり、これがスタートラインです。これが解けないと始まりません。動的計画法の問題、機械的に解けるのかなと思い色々と考えたのですが、できそうなので、このブログ記事にまとめます。 動的計画法 動的計画法ですが、やはり一番しっか…

QEMUでARM版Ubuntuの動作方法

QEMUでARM版Ubuntuの動作させるとこんな感じで動きます。速度的に、2コアのノートパソコンの第3世代Core i5で動かして、たぶんPentium 3くらいの感じになります。キーボードもマウスもマウスホイールもネットワークも問題ないです。gcc も apt-get でインストールできます。 Ubuntu 側でやる作業 VMware 上の Ubuntu 12.04 で行いました。SDカードのイメージをダウンロードして展開しているだけです。yukoba:yukoba になっているところは適当に変えてください。 wget http://releases.linaro.org/13.06/ub…

海外航空券の値段の比較

海外航空券の値段を調べてみました。東京〜サンフランシスコ 往復（月曜日出発、執筆時は日曜日）。 明日or明後日 1週間後 2週間後 HIS 111,200 90,680 75,670 JTB 117,550 97,950 74,650 ANA 110,000 99,000 99,000 楽天 99,675 KAYAK 103,880 Expedia 105,000 デルタ航空 110,150 126,150 105,150 スカイゲート 113,825 110,465 108,825 阪急交通 123,420 102,330 JAL 331,210 119,210 ユナイテッド航空 120,7…

JNA を Android で使う方法

C言語のライブラリを Java から使うときに便利な https://github.com/twall/jna (JNA) を Android で使う方法のメモです。（追記：JNA 4.0.0 に合わせて大幅に書き換えました）JNA は 4.0.0 現在、Android に対応していますが、ドキュメントがないです。3.4.0 当時、Android 対応をしようとして、中途半端になっていて、3.5.1 でその残骸が残っていましたが、4.0.0 ではちゃんと対応しています。 手順 https://github.com/twall/jna/raw/master/dist/android-arm.ja…

AndroidでC言語のライブラリのビルド方法のまとめ

Android は Linux の一種でもあり、ARM で動く Linux 向けのC言語で書かれたライブラリの多くが動きます。（多少違うので、動かない場合もあり）。ただし、ビルド方法が暗黙の了解事項になってたりして、Android NDK にちゃんと書かれていなかったりするので、ここにまとめます！以下、架空の libhoge をビルドすることとします。ビルド対象は一般的に静的ライブラリ (.a) ファイルにしておくと吉です。自分で使う際は、自分の Android.mk に以下の物を追加します。 LOCAL_CFLAGS に -Ihoge-1.0/include みたいのを追加 LOCAL_LD…

GMOクラウド Public APIのJavaクライアント

GMOクラウド Public APIのJavaクライアントを作りました。https://github.com/yukoba/GmoCloudAPI使い方 GmoCloud gmoCloud = new GmoCloud(ACCESS_KEY_ID, SECRET_KEY, "jp002"); String json = gmoCloud.listNodesJson();

AndroidでPOCO C++ Librariesの実行方法

http://pocoproject.org/ ですが、1.4.2 から Android 対応しているのですが、マニュアルがドキュメント不足でいまいちわからなかったので、ここにメモしておきます。 ライブラリ自体のコンパイル方法 http://pocoproject.org/docs/99300-AndroidPlatformNotes.html どおりです。Ubuntu 12.04 (x64) でも MinGW でもどちらでもコンパイルできました。Ubuntu x64 の場合、aptitude install ia32 する必要があります。こんな感じで、my-android-toolchain…

SWT + JNA + Cairo

Win32 ではこんな感じで出来ます。Cairo は http://www.gtk.org/download/win32.php の all-in-one bundle から入手するのがおすすめ。 import com.sun.jna.Pointer; import org.eclipse.swt.internal.win32.OS; import org.eclipse.swt.widgets.Display; import org.eclipse.swt.widgets.Shell; import org.junit.Test; public class SWTTest { @Test p…

クラウドのベンチマーク、GMOクラウドの利用可能ポート

UnixBench dhry2reg (整数演算)の結果 サーバー dhry2reg さくらのクラウド（1コア） 2434.7 GMOクラウド（1コア KVM 深夜） 3194.2 Core i5 ノートパソコン（2コア 2.4GHz） 3216.5 新さくらのVPS (2コア 1GB） 3607.1 Amazon EC2 m2.xlarge (2コア) 4312.2 お名前.com VPS (3コア KVM) 8712.0 さくらのクラウド（12コア） 29735.7 GMOクラウド（12コア KVM 深夜） 37111.2 Amazon EC2 cc2.8xlarge（16コア 32スレッ…

Flashの未来をFLASH MEETUPで聞いてきた！

先ほどまで、FLASH MEETUP http://atnd.org/events/22297 があり、Adobe Flash の現状・未来についての質疑応答のイベントがありました。Flash の技術の偉い方のちゃんとわかっている人が3名アメリカから来ていて、超内容が濃かったです！7〜9時の予定が11時まで延長して、京都から来た方は泊まりこみになりました！Flash 関係で、最近誤解を招いてしまったことについて解説があったのですが、まぁ、ネットではたくさん出ているので、Flash の今後について話していたことについてこの記事では書きます。あと、僕、間違ったことを書いていたらごめんなさい。私見も…

テストテスト

作ってみた 本家ブログ 行1 1 2 行2 3 4

mixiアプリのユーザーIDプラットフォーム共通化の移行方法

mixiが海外のSNSとプラットフォーム共通化をするらしく、その関係で、今まで数字のIDだったのが、文字列のIDに切り替わります。その関係で、mixiアプリ提供者は今月中(2011年10月)に新方式に移行が必要です。http://developer.mixi.co.jp/news/news_apps/009668.htmlなんか、あまり手法とかブログで見かけなかったので、やり方とか書いておきます。手抜きしたい方の参考にどうぞ。まず、変わるのは、ID だけで、API は変わりません。今まで、ID を文字列で管理していた人は、データベースの ID さえ、差し替えてしまえば対応完了です。数値でやって…

福島県飯舘村は屋内退避させるべきか否か

ソフトバンクの孫正義さんが、Twitterで、政府の出している避難指示に関して、http://twitter.com/masason/status/51832607117295616 以下のように書いていて、この問題についてです。 政府は飯舘村や南相馬市に明確な避難命令を出すべき。RT @mryoshi55: 政府が中途半端なことをするから、ここ米沢の避難所から飯館村や南相馬市に戻る避難者が今日出てきた、今はまだ止めた方が良いと思う http://twitter.com/masason/status/51836389716795392 「直ちに問題無し」「避難命令拡大不要」を連呼する政治家や学…

JavaScriptでソフトウェアの正しさを数学的厳密に証明してみた

現在、Shibuya.js が開催中です！Ustream で http://www.ustream.tv/channel/shibuyajs にて放送されています。これから、このブログの内容をしゃべります！今回「テスト」がテーマなうえ、Shibuya.js は「役に立つ話担当」「ネタ担当」に分かれていて、僕は「ネタ担当」なんですが（笑）、いつも通りネタです。でも、遠い未来の役立つネタです！きっかけは、id:t-wada さんに、GUIの自動テスト関係の質問をしたら、凄くいいことを教えてもらいました。 全てのテストはサンプリングテストである （少し表現違ったらごめんなさい）話の流れで、部屋を移動…

ARM vs Intelの未来の展望

ARMはスマートフォン・携帯電話で広く使われていますが、クロック周波数の割に微妙にIntelのCPUよりも遅く、なんでなのかなーということで調べてみました。まず、http://www.coremark.org/benchmark/index.php のベンチマークの結果から、色々数字があり、すごく悩みながら信用できそうな数字を拾ってみました。1コア当たりの性能 名称 性能 備考 ARM Cortex-A8 600Mhz 2.035/MHz Cortex-A8は2010年のスマートフォンの主流 NVIDIA Tegra 250 1GHz 2.646/MHz Cortex-A9は2011年のスマー…

JavaScriptでVM作って「30日でできる！OS自作入門」をやってみた (2日目)

カーネル／VM Advent Calendar の40日目です。ごめんなさい1日遅れ。他の方のも面白いですよ！左のリンクからどうぞ。私、JavaScriptでVM(仮装機械)を色々作ってきましたが、いつも、言語処理系のVMばかりで、VMwareのような、マシン自体のVMはやったことがなかったので、トライしてみました。選んだテーマは、川合秀実さんの5年前の名著、「30日でできる! OS自作入門」。これ、凄くいい本ですね！読んでみてびっくりしました。かなりお勧めです。英訳は出ていないと思いますが、英訳を出すに値する本だと思います。でも、川合さんのOSASKは終了（中断？）しちゃっているみたいですね…

WebSoocketではなくTCPSocketが欲しい！

現在、WebSocket は既存のHTTPプロキシを通した際にセキュリティ上の問題があるという理由で、Firefox 4 beta と Opera 11 で無効になっています。Chrome や Safari も悪意のある攻撃が始まったら無効にすると言っています。そして、どのようなプロトコルにするかを IETF のメーリングリストであーだーこーだ議論されています。→ hybi Discussion Archive - Date Indexつまみ食いで読んだだけですが、話し合いは全然まとまっていないみたいです。TLSは重いからXORがいいとか、クッキーが使えるように普通のHTTPヘッダを使いたいと…

中規模開発でのエクストリーム・プログラミング

アジャイル開発のエクストリーム・プログラミング(XP)は好きなんですが、開発規模が大きくなった時に、どうやるんだろう、と最近考えていて、考えをメモします。開発規模の定義として、僕は、100行＝小規模、1万行＝中規模、100万行＝大規模と定義します。それぞれの規模でベストな手法が違います。大規模で、100人以上のメンバーがいる場合は、どうやってグループを管理するかという問題とかもあります。僕は、ほとんどが中規模開発なので、今回は、これ限定です。エクストリーム・プログラミングを説明した最も有名な本は1999年に出た、XPエクストリーム・プログラミング入門―ソフトウェア開発の究極の手法 ですが、年々…

オールペア法で組み合わせテスト

http://orto-app.com/ のテスト＆バグ取りをずっと続けているのですが、テストする要因の組み合わせで、テスト項目数が指数関数的に爆発します。いろいろ調べていたのですが、｢組み合わせテストをオールペア法でスピーディに！：特集｜gihyo.jp … 技術評論社」の記事がおもしろかったです。組み合わせテストといっても、第1回 組み合わせテストの技法：組み合わせテストをオールペア法でスピーディに！｜gihyo.jp … 技術評論社にあるように、3個以下の要因で発生するのが大半であり、少なくとも2個の組み合わせを全て網羅するようにして、かつ、テスト項目数を指数関数的に爆発させない方法があ…

REVIVE USB - ゲームパッド自作用

小学校の親友の一人の阿部行成くんが株式会社ビット・トレード・ワンという会社をやっています。ハードウェアの会社で、電子工作の自作キットもたくさん出しています。そして、彼の商品の自作用ゲームパッド「REVIVE USB」が2ページ(p.44)にわたって、週刊アスキー 2010年12月14日号に載ってます！記者さんがかぶり物のコスプレをなぜかしているので、そこも見物です（笑）。AKIBA PC HOTLINE の記事は ゲームパッド自作用の電子工作キット登場、最大36キー、ゲーム機のコントローラもPC用に？。

Java MIDPのVMの現況

Englishhttp://orto-app.com/ ですが、VM(仮想機械)やクラスライブラリはだいぶバグがとれてきました。画面共有はバグ取り中なう。画面共有は楽しい使い方・便利な使い方を研究しないと…！あと、前の記事に、はてなスターをくださった方々ありがとうございます。m(_ _)mそれと、id:kensuu (nanapi)の http://rocketstart.co.jp/media/press/20101129.html すごいですね！

Java MIDP 実装 on HTML5 and Flash@Firefox Developers Conference 2010

English今日は、Shibuya.js のイベントの一環として、Firefox Developers Conference 2010 で、「Java MIDP implementation on HTML5 and Flash」というタイトルでしゃべらせていただきました。jQuery の作者の John Resig さんなど外国の方がいらした関係で、スライドがすべて英語です。最近、携帯電話 の Java の MIDP の処理系を HTML5 および Flash で実装しています。それのプレゼンです。 http://orto-app.com/ でαバージョンを公開しましたので、よかったらご覧…

Chrome 9の2Dアクセラレーションは遅くなったりする！

id:revulo さんに教えてもらったのですが(Thanks!)、id:mindcat さんの のベンチマークがすごく良くできています！Canvasのベンチマークテストを作って速度を比較してみた - 風と宇宙とプログラム掲載されている、Chrome 9 のベンチマークが2Dアクセラレーションを無効にしているようなので、有効にしてみました。2Dアクセラレーションは --enable-accelerated-2d-canvas を実行時の引数につけると有効になります。デフォルトは無効です。マシン環境は以下の通り。ちょっと古くてごめんなさい。 OS: Windows XP CPU: Pentium…

SubversionからGitに移行するときの注意点

自分へのメモです。SubversionからGitに移行するときの注意点。git-svn(1) にしたがって、Subversion から Git に移行できるのですが、 git svn clone Subversionのリポジトリ Gitは色々なツールが、リポジトリ内は CR+LF ではなく、LF であることを期待しているみたいなので、上の方法で Subversion 内が CR+LF だと、Gitのリポジトリ内も CR+LF になってしまい、トラブルが起きます。なので、上の方法で移行した後、gitattributes(5) の When text=auto normalization is e…

amachangによるFacebookマーケティングの成果

id:amachangをきっかけに、Facebookが盛り上がりました。盛り上げに貢献した人は、まぁ、色々たくさんいて、俺の名前を出せ！と言われると際限ないので、amachang の名前だけ出しておきます。ごめんなさい。昨日、「同時ログオン会」というのがあり、その成果。まず、これが、この1年のTwitterでの言及数です。日本を対象にした場合、アルファベットの「Facebook」よりもカタカナの「フェイスブック」の方がより適切な結果が出ます。緩やかに上昇傾向ではある物の、10月に突出していますね。途中、穴があるのは Google のデータ欠損のはずです。そして、その10月の詳細データ10月12…

OracleのAndroid訴訟は実効性あるの？

OracleがAndroidの処理系はJavaの特許を侵害しているとして、訴えています。その7つの特許のうち、3つは日本でも出願されていて、 出願番号 公開番号 発明の名称 特願平05-339905 特開平06-230976 参照をリゾルブする方法および装置 特願平10-346523 特開2000-029706 クラスファイルのプリプロセシング及びパッケ―ジングのための方法及び装置 特願平11-098306 特開2000-035893 デ―タ処理システムの配列の静的初期化方法、デ―タ処理方法、並びにデ―タ処理システム及びその制御手順をコンピュ―タに実行させるプログラムを記憶したコンピュ―タ読み…

AmebaなうをRSSに変換するのを改良しました

Amebaなうは2017年11月6日にサービス終了しました。 https://ameblo.jp/staff/entry-12307556515.htmlAmebaなうをRSSで購読できるようにしました - yukobaのブログ で書いた、AmebaなうをRSSに変換するサービスですが、少しだけ改良しました。 livedoor Readerなどに対応。 メッセージの画像をRSSにも埋め込みました。 1はRSS中の＜guid＞が全て同じだと、livedoor Readerで正しく表示されないため、?dummy= というのをつけました。本当は、Amebaなうのメッセージには全てアドレスがついている…

スマートフォンのJavaScriptのベンチマークのまとめ

スマートフォン向けのIntel Atom Z600 1.5GHzのベンチマークが発表になっていますが、驚異的な速さですね！iPadよりも5倍近く速いそうです。2010年末〜2011年前半くらいに出るそうです。Performance: Moorestown Rocks? - Intel Unveils Moorestown and the Atom Z600, The Fastest Smartphone Platform?。Android 2.2も速いし、もう、ムーアの法則というレベルではなく、毎年3倍くらい速くなっています。2009年のiPhone 3GSはSunSpiderで17secでし…

Flash 10.1になって遅くなった部分と速くなった部分

現在、Flash Player 10.1 は RC4 で、すでに Google Chrome 5 βでは標準搭載になっています。Flash 10.1 はスマートフォン対応がメインで、パソコン版は大差ないのですが、パフォーマンス面で変更が加えられています。遅くなった部分と、速くなった部分があり、ひょっとしたら、ゲーム系は大旨fpsが落ちるかもしれません。 遅くなった部分（タイマー） 最大の変更点は、タイマーの仕様の変更です。互換性のない変更です。Adobeの人が、http://www.kaourantin.net/2010/03/timing-it-right.html, http://www.…