本記事の公開後の2016年7月にはてなにおけるチューニング事例を紹介した。 はてなにおけるLinuxネットワークスタックパフォーマンス改善 / Linux network performance improvement at hatena - Speaker Deck HAProxy や nginx などのソフトウェアロードバランサやリバースプロキシ、memcached などの KVS のような高パケットレートになりやすいネットワークアプリケーションにおいて、単一の CPU コアに負荷が偏り、マルチコアスケールしないことがあります。 今回は、このようなネットワークアプリケーションにおいて CPU 負荷がマルチコアスケールしない理由と、マルチコアスケールさせるための Linux カーネルのネットワークスタックのチューニング手法として RFS (Receive Flow Steering) を
先日のエントリでは外部のライブラリィプロジェクトをアプリケーションプロジェクトに取り込む際の解決策を書いた。 Androidの場合は、ライブラリィをAndroidプロジェクトとして作成したならば、プロジェクトではなく、ソースコードとして参照する必要がある。 しかし、この方法でも上手くいかないことが判った。それはライブラリィ・プロジェクト側でもAndroid リソースクラス(Rクラス)を使用している場合である。 以前のエントリで紹介した方法の場合、ライブラリィをソースコードとして取り込む場合、以下のようなディレクトリ構成になると思う。(順不同) $PROJECT_ROOT | +--- gen (自動生成されたアプリケーションソース) | | | +-- R.java × | +--- src (アプリケーション・ソース) | +--- lib_src (ライブラリィ・ソース) ※LIB_P
本文書は次に掲げる URL で示される文書の部分的な邦訳です。 http://www.cs.uu.nl/people/daan/download/parsec/parsec.html Parsec, 高速なコンビネータパーサ Daan Leijen University of Utrecht Dept. of Computer Science PO.Box 80.089, 3508 TB Utrecht The Netherlands daan@cs.uu.nl, http://www.cs.uu.nl/~daan Parsec, 高速なコンビネータパーサ Daan Leijen University of Utrecht Dept. of Computer Science PO.Box 80.089, 3508 TB Utrecht The Netherlands daan@
The task of parsing a file, or data of various types, is a common one for programmers. We already learned about Haskell's support for regular expressions back in the section called “Regular expressions in Haskell”. Regular expressions are nice for many tasks, but they rapidly become unwieldy, or cannot be used at all, when dealing with a complex data format. For instance, we cannot use regular exp
ACM/ICPC（プログラミングコンテスト）系列の問題を解くことを目標にして，各種アルゴリズムを C++ で実装してみた．極めて意地が悪い類の問題には対応していないし，特定の入力に対して高速に動くということもない．計算量も最良とは限らない． これらを参考にする方への注意とお願い： これらの記述は正確とは限りません．参考文献を参照することを強く推奨します．間違っている場合は是非教えてください． これらのプログラムは間違っているかもしれません．各人で検証することを強く推奨します．バグがあれば是非教えてください． 分類が怪しいので，これはこっちだろう，ということがあればコメントを下さると助かります． 注意！ 現在書き換え中 TODO 分類を正しく行う． 全体的に説明と使い方を詳しく． Verify していないものを Verify． ボロノイ図（いつになることやら……） 基本 テンプレート グラフ
Android Overscroll を使う簡単な方法
羊さんが素敵なエントリを書いてくれてました「OverScrollでListViewをビョーンってする方法 - hdk_embeddedの日記 -」 でも、やっぱりフレームワークの ListView とか ScrollView で on/off できないってことはないんじゃないのかな？と思って調べてみました。 ScrollView の onTouchEvent メソッドのなかでは、ちゃんと overScrollBy メソッドが呼ばれています。 android.wdiget.ScrollView public boolean onTouchEvent(MotionEvent ev) { ... case MotionEvent.ACTION_MOVE: if (mIsBeingDragged) { // Scroll to follow the motion event final int a
説明 再帰下降型構文解析は BNF で与えられた文法を解析する手法である．与えられた BNF を直接書き下すことでパーシングを行うことができる．ここでは LL(1) パーザの例として四則演算パーザを題材に，作成法を示す． 1. BNF を書く 再帰下降型のパーザを書くためには，まず BNF を書かなければならない．BNF でかける文法は二型文法(文脈自由文法)とよばれるクラスになる．これは実用上最も有用なクラスなので，多くの用途にはこれで足りる． 四則演算の BNF は次のようになる．どうせ自分でパーザを書くので BNF のきちんとしたルールに従っていなくても書ける気がすれば適当なルールを追加してよい． equation := equation + factor | factor factor := factor * term | term term := (equation) | Num
Don't miss an article. Subscribe to our newsletter below.
開催日時 † ほぼ毎週開催されていますが、不定期なので下記から確認を行う必要があります。 http://www.topcoder.com/tc?module=Static&d1=calendar&d2=thisMonth 上記のサイトで表示されている時間は、アメリカ時間となっています。 そこで、Googleカレンダー利用することで、スケジュール管理を容易にすることができます。 やり方はGoogleカレンダーを開き、他のカレンダーの追加からURLを指定して日程をインポートするだけ。 URLの取得の方法は、ココにアクセスして、取得したいデータを選択すると、インポート用のURLが発行されます。 あとは貼付けてインポートするだけで、自動的に日本の時間に修正してくれます。 ↑
VerifyErrorって？ android開発してるとたまにVerifyErrorと出会います。 例外でなくて、エラーですね。 コンソールやDDMSを見てもあまり分からないエラーです。 どんな時に起こる？ 使えないAPIを使おうとした時に起こります。 Android SDKバージョン編 targetを8(android 2.2）minSdkVersionを4(android 1.6)で開発しているアプリ android.media.MediaScannerConnection.scanFileを使う android 2.2の端末で実行すると、正常に動作する Android 1.6の端末で実行すると、VerifyErrorが発生する MediaScannerConnection#scanFileはSince API Level 8なので1.6の端末にはそのメソッドがないためエラーになります
Apache/ Maven/ Maven Getting Started Guide | Last Published: 2024-10-05 | Get Sources Download This guide is intended as a reference for those working with Maven for the first time, but is also intended to serve as a cookbook with self-contained references and solutions for common use cases. For first time users, it is recommended that you step through the material in a sequential fashion. For use
最近ローソンでお菓子をたくさん買った田中です。 近頃読んで面白かった論文を紹介したいと思います。 A Play on Regular Expression 今年のICFPでFunctional Pearlとして発表されたものです。ICFP（International Conference on Functional Programming）というのは、関数プログラミングに関する国際学会で、Functional Pearlというのは、エレガントでためになる、関数プログラミングのテクニック集です。 この論文ではまず、正規表現マッチャを関数型言語(Haskell)でいかにエレガントに記述できるかが示されます。それから、エレガントさを保ったままの線形時間実装へ改良し、その実装がC++によるプロフェッショナルな実装(具体的にはGoogle re2)に匹敵するパフォーマンスを示すことが示されます。さら
オブジェクト指向なら分かるけど、モジュールでどうやってある程度の規模のプログラムをするのか、全く想像つかない！そんな諸氏のためにモジュールプログラミングのテクニックを、レベル分けしながら解説してみたいと思います。 レベル1（基礎編） アプリケーションで使う予定のデータや処理を大雑把にグループ分けして、それらに名前をつけて.mlファイルにします。個々の.mlファイルがモジュール、かつ、スコープ、かつ分割コンパイルの単位になるので、ある程度見通しがよくなります。モジュール同士の連携は、基本的にモジュール名を指定するだけ。後はその.mlファイルにシグネチャーを付けるもよし、つけなくても可。最後にmain.mlファイルを作って、そこからアプリケーションを起動するようにすればOK。とても簡単です。しかし、実を言うと、凝った作りのライブラリでもない限り、ほとんどこれで事足ります。大事なので二回言います
スクレイピングのチュートリアルを書いてみた。 参考：http://nokogiri.rubyforge.org/nokogiri/Nokogiri.html まだまだたくさんのクラスやメソッドがあるが(読んでない)、HTMLのスクレイピングに限定すれば多分これくらいで十分。 2014-02-16追記 なんかたくさんブックマークされていることに気づいたので、サンプルコードのRuby1.9/2対応のアップデート。 Mechanize周りも修正。WWW::Mechanize → Mechanize 等 (0) 前提知識 Ruby、HTML、DOM、CSSセレクタまたはXPath (1) クラス構造の理解 Nokogiri::HTML::Document < Nokogiri::XML::Document < Nokogiri::XML::Node < Object Nokogiri::XML::
class="abstract" itemprop="http://purl.org/dc/terms/abstract"ひろく普及したHTMLの資産を生かしつつ、より強力で応用範囲の広いXMLの技術をWebに取り込むために、HTML 4.01と互換性を持つ新しいマークアップ言語XHTML 1.0が勧告されました。次の世代に備えるための、いくつかのポイントをご紹介します。 XHTMLとは XHTMLの基本形 HTMLとの互換性について 従来のHTMLをXHTMLに変換するための若干のヒント XHTMLとは 2000年1月26日にW3Cの勧告となったXHTML（Extensible HyperText Markup Language）[XHTML10]は、素朴な文書構造記述言語として発展してきた（あるいは混乱してきた）HTMLに、XML[XML1]の持つ柔軟性、拡張性を取り入れたものです。H
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
