Q. 1GB の文字列を strlen するのに必要な時間は？ - id:kazuhookuのメモ置き場
1GB の文字列を strlen するのに必要な時間は何秒でしょう？ こういったものをぱっと予測できることは、最適化に取り組む上で必要かなぁ、と思ったので、自分の理解が正しいか確認するためにも、実測してみました。 (以下、白地に白文字で書いてあるので、選択して読んでください) 手元の Linux (Pentium 4 @ 3GHz / DDR2-667) では、約 0.48 秒 (2.1GB/sec)。GCC の組み込み程度の strlen では、ボトルネックはメインメモリの帯域あるいはレイテンシではなく、CPU になります。 一方、SSE で記述された strlen *1 を使用すると 0.26 秒 (3.9GB/sec)。こちらはメモリ帯域がボトルネックになっているようで、手元の MacBook (Core 2 Duo @ 2GHz / DDR2-667) でも、ほとんど同じ数値になり
正規表現の機能の覚書き
はじめに「はじめての正規表現」がホッテントリ入りしていますが、 導入としては、何に使うのかがわかりやすくて良いのではないかと思います。 あれを見て、基本機能をまとめてみたくなったので、正規表現の基本的な機能について書いてみます。 （正規表現が初めてという人は「はじめての正規表現」を先に見たほうがいいと思います。） 例では「検索」か「置換」をするものとして話を進めていきます。 （「はじめての正規表現」が実例を中心にしたのに対して、こちらは機能を中心に書きます） 正規表現は、プログラミング言語やその他のツールなど、それぞれで微妙な違い（方言）があるので、その点には注意が必要です。 （表記法が違ったり、ここに紹介する機能がサポートされていなかったり、逆に紹介していない機能をサポートしていたりする場合があります） メタ文字とリテラル文字正規表現には、メタ文字とリテラル文字というものがあります。 メ
制作会社で働く人向け「はじめての正規表現」 - あと味
制作会社で働いてると、ディレクターやライターであればライティング作業をすることがあるし、マークアップエンジニアであればHTMLやCSSを処理するし、プログラマーであればコードを書きます。 制作会社に勤めていれば全員何らかの形で、文字列を扱うことになります。 そんな時に正規表現という超強力な文字列処理のテクニックを身につければ、今以上に作業がはかどるし、いろんな問題が解決するのかなーと思い、先週1時間弱の勉強会を開催しました。 プログラマーは普段から使ってるんですけど、なかなか他の部門の人に紹介する機会がないのが現状だったので、多少なり役立ったんじゃないかと思ってます。 せっかくなので、その勉強会で使ったスライドを動画にしてニコニコ動画にアップしたので、ご紹介します。*1 ついでにウェブページ形式にもしてみました。 はじめての正規表現 って中の人が言ってました。 追記： Twitterのフォ
講義資料 配列解析アルゴリズム特論I 情報生命科学基礎/演習 他 -渋谷哲朗
平成20年度 東京大学大学院 情報理工学系研究科・コンピュータ科学専攻 配列解析アルゴリズム特論I 4/10 4/17 4/24 5/1 5/8 5/15 5/22 5/29 (The problem to be reported - in English) 6/5 6/12 6/19 7/3 7/10 7/17 東京大学 理学部・情報科学科 情報科学特別講義３ （情報科学とバイオインフォマティクス） 6/10 7/15 7/22 東京大学大学院 新領域創成科学研究科・情報生命科学専攻 情報生命科学基礎/演習 5/27 6/17 京都大学大学院 薬学研究科・医薬創成情報科学専攻 情報科学概論 6/3 中央大学大学院 理工学系研究科・物理学専攻 物理学特別講義第二 TBA 創価大学工学部 生命情報工学科 TBA TBA 戻る Copyright (c) 2004- Tetsuo
プログラミングハイウェイ - プログラマーの脳みそ
プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ Re: プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ:Geekなぺーじ 実際、IT業界に身を置いていると教育機関の必要性を強く感じる。 情報工学科という学科を置く大学は数あるが、世の中に求められるのは実務としてプログラミングができる能力を持った人間だったりする。*1 情報工学科というのは座学が主体で実習が主体なわけではない。例えるならば、美大や音大のような、入学時に実技試験があり、在学中も実技を多く行うような、そういったカリキュラムの情報大学が求められている、と思う。*2 なんせ、情報工学出だろうが、情報系の専門学校出だろうが、文系大学出だろうが、新人で採るならひとしく無能だと思わなければならない。そんな出身校よりも、ホビーでプログラムするかどうかを問う方が当りの人材を引き当て
プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ
プログラミングできるひとが足りないんだと思う どうして日本発でイケてるWebサービスなりパッケージソフトウェアなりがあんまり出てこないんだろうという疑問に対する僕の答えは大きく二つあって、それはプログラマーが足りないことと、プログラミング能力を身につける術があまり知られていないことだと思っています。 雨にも負けずライブドアショックにも負けず、ネットベンチャーを作って頑張っている若手はまわりに沢山いるのですが、多くの経営者が揃って言うのが「プログラマが足りない」ということ。インターネットを使って事業でやろうとしている夢は描けて戦略も練れるけど、作れる人がいないし雇う金も少ない、と。特に文系で、ネットベンチャーでがっつりインターン→起業、みたいなパターンとか。 で、イノベーションの担い手たる起業家を増やそう！みたいな話はよくあると思うのですが、こんな感じでプログラマが足りないということで、そこ
labs blog (株式会社ナレッジデータベース) - プログラマが生産性を上げるためにoperaを使うべき11の理由
This domain may be for sale!
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
yukobaのブログ
Wizard Bible