ScratchScratch is a free programming language and online community where you can create your own interactive stories, games, and animations.
PHP5.3.7のcrypt関数のバグはこうして生まれた
昨日のブログエントリ「PHP5.3.7のcrypt関数に致命的な脆弱性(Bug #55439)」にて、crypt関数の重大な脆弱性について報告しました。脆弱性の出方が近年まれに見るほどのものだったので、twitterやブクマなどを見ても、「どうしてこうなった」という疑問を多数目にしました。 そこで、このエントリでは、この脆弱性がどのように混入したのかを追ってみたいと思います。 PHPのレポジトリのログや公開されているソースの状況から、PHP5.3.7RC4までこのバグはなく、PHP5.3.7RC5でこのバグが混入した模様です。RC5はPHP5.3.7最後のRelease Candidateですから、まさに正式リリースの直前でバグが入ったことになります。 バグの入る直前のソースは、ここの関数php_md5_crypt_rから参照することができます。以下に、おおまかな流れを図示します。まずはバ
MapReduce以外の分散処理基盤BSP, Piccolo, Sparkの紹介 - Preferred Networks Research & Development
どうも，実は今年から開発チームにjoinしていた中川です．可愛い犬の写真がなかったので，可愛いマスコットの画像を貼っておきます． 最近MapReduceとかその実装であるHadoopとかをよく聞くようになりました．これはつまり，それだけ大量のデータをなんとか処理したいという要望があるからだと思います．しかし当たり前ですが，MapReduceは銀の弾丸ではありません． ということで，最近気になっているMapReduceとは違ったアプローチを取っている分散処理基盤について，社内のTechTalkで話した内容を簡単にまとめて紹介したいと思います． Bulk Sychronous Parallel このアルゴリズム自体は1990年に誕生したものです．長いのでBSPと書きます．さて，グラフから最短経路を求める時，MapReduceは使えるでしょうか？このような論文が出るくらいですから出来ないことはあ
dag_vector: ランダムアクセス可能な圧縮配列 - Preferred Networks Research & Development
こんにちは、この夏はシルキードライで乗り切りたい岡野原です。 今日は最近公開したC++のオープンソースであるdag vectorについて紹介します。 github: dag_vector ライセンスは修正BSDライセンスです。 dag vector (direct accessible gamma code vector) は値を圧縮して格納したまま任意の場所の値を高速に参照可能な配列ライブラリです。しかもデータ末尾への追記が可能です。 dag vectorはstd::vectorのように利用できます。下にいくつか例を見ていきましょう。 dag_vectorの例 #include "dag_vector.hpp" // dag_vectorは0以上の正整数の配列を扱う配列。 dag_vector dv; // 値はいつでも追加可能。追加された値は圧縮して格納される // 正整数xは2lg(
MinHashによる高速な類似検索 - Preferred Networks Research & Development
年が明けてもう一ヶ月経ちましたね．岡野原です． 今日はMinHashと呼ばれる手法を紹介します．これは特徴ベクトルの高速な類似検索に利用することができます(クローラーの文脈だとShingleとして知られている）． 今や世の中のあらゆる種類のデータが，高次元のバイナリベクトルからなる特徴ベクトルで表されて処理されるようになってきました．例えば文書データであれば文書中に出現する単語やキーワードの出現情報を並べた単語空間ベクトル（Bag of Words）で表し，画像データも，SIFTをはじめとした局所特徴量を並べた特徴ベクトル（とそれをSkecth化したもの）として表せます．行動情報や時系列データも特徴量をうまく抽出する．グラフデータもFast subtree kernels[1]と呼ばれる方法で非常に効率的に特徴ベクトルに変換することができ，グラフの特徴をよく捉えることができるのが最近わかっ
君のプログラミング言語で、これ、できる? - The Joel on Software Translation Project
Joel Spolsky / 青木靖 訳 2006年8月1日 火曜 ある日、自分のコードを眺めていて、ほとんど同じに見える2つの大きなコードブロックがあるのに気付く。実際、一方が"スパゲッティ"、他方が"チョコレートムース"について言及しているところを別にすれば、どちらもまったく同じだ。 //簡単な例: alert("スパゲッティが食べたい!"); alert("チョコレートムースが食べたい!"); この例ではたまたまJavaScriptを使っているが、この後の話は別にJavaScriptを知らなくとも理解できるはずだ。 同じコードが繰り返し現れるのは、もちろん良くないことだ。だから関数を書くことにしよう: function SwedishChef( food ) { alert(food + "が食べたい!"); } SwedishChef("スパゲッティ"); SwedishChef(
AutoHotkeyを廃れさせるページだったところ
AutoHotkeyを廃れさせるページだったところ ここでは、メモリの直接操作とネイティブコードの呼び出し機能に特化したJavaScript 処理系「NG with JSAPI for Win32(仮称)」を公開しています。 機能 JavaScript1.8相当の文法と標準機能 メモリ上にバッファを確保、解放、指定アドレスの値を読み書き DLLなどのロード、関数アドレスの取得 指定アドレスにあるネイティブコード関数をスクリプト上から呼び出せる関数としてラッピングして返す 指定したJavaScript関数を呼び出すネイティブコード関数を生成してアドレスを返す カーネルレベルでのマルチスレッド処理が可能 コンソール版と非コンソール版を用意 長所 変数名の前に$が要らない beginとかendとか->とか=>もない 改行やインデントの自由度が高い コメントが「//」と「/* */」だ 内部文字列
ネットワークプログラムのI/O戦略 - sdyuki-devel
図解求む。 以下「プロトコル処理」と「メッセージ処理」を分けて扱っているが、この差が顕著に出るのは全文検索エンジンや非同期ジョブサーバーなど、小さなメッセージで重い処理をするタイプ。ストリーム指向のプロトコルの場合は「プロトコル処理」を「ストリーム処理」に置き換えるといいかもしれない。 シングルスレッド･イベント駆動 コネクションN：スレッド１。epoll/kqueue/select を１つ使ってイベントループを作る。 マルチコアCPUでスケールしないので、サーバーでは今時このモデルは流行らない。 クライアントで非同期なメッセージングをやりたい場合はこのモデルを使える： サーバーにメッセージを送信 イベントハンドラを登録；このときイベントハンドラのポインタを取っておく イベントハンドラ->フラグ がONになるまでイベントループを回す イベントハンドラ->結果 を返す １コネクション１スレッ
時間城年代記:『初めてのPython 第３版』は非推薦
しっかりと読み進めた結果、この本は私としてはとてもではないが自身を持って薦められる本ではないことが判明。 内容と発売時期のギャップは確かにあるが、それ以上に内容自身に問題がある。 ■まず、本文 「Pythonの基礎について余すところなく解説する」とあるが、説明、というより「仕様に対するいいわけ」がやたらと目につく。 Pythonの流儀であればどうどうとそれを書けばよいのに、他言語と比較して劣ると言わせたくないばかりに「Pythonはこう考えてこうだ」とか書くから、非常にいいわけがましい。 そしてそのいいわけに「膨大なページ」が使われている。 翻訳者のブログには「分厚い」ことをレヴューとして挙げることのつまらなさを書いておられたようだが（それ自身にも反論はあるのだけど）その内容が「冗長」であるのなら、言い訳の余地はない。 つまりページ数が内容に全然比例していないのだ。 ■恥知らずな「練習問題
プログラミング・テンション｜恵比寿で働く社長のアメブロ
恵比寿で働く社長のアメブロ株式会社ビープラウド(http://www.beproud.jp)の社長が、日々の活動や、日々の思いなどを記録していきます。プログラミング・テンション テンションが高い状態で集中しプログラミングをしているときの開発生産性は驚くべきものがある。 しかし、好きな技術、ジャンルの仕事をしていたとしても、どうもテンションがあがらない、モチベ－ションがあがってこないというという状況になってしまうこともあるだろう。 このエントリーでは、私があるperlのシステム開発プロジェクトに参画した際に、自分のプログラミング・テンションを高めるために試みた１つの方法を紹介する。 今回の方法は、心理学で言う「お預け理論」をベースとして考案された方法である。 私が参画したプロジェクトはスケジュール的余裕もなく、夜遅くまで精一杯やって終わるかどうかという開発量であった。このような状況
「○x言語はもう終わり」というプログラマは終わり : 404 Blog Not Found
2009年02月19日22:30 カテゴリLightweight Languages 「○x言語はもう終わり」というプログラマは終わり これ、 Perlはもう終り？ | | プログラマ2.0日報 | あすなろBLOG すでにJPAの中の人が完璧に論破しちゃっている FUDを広げるのは誰の得にもならないと思うんだ。 - D-6 [相変わらず根無し] のだけど、お呼びがかかったので蛇足しておくことにする。 まずは各論から。 Perlはもう終り？ | | プログラマ2.0日報 | あすなろBLOG 言語仕様が汚い。厳格にはサブルーチンの「引数」という概念がないし、変数はすべてグローバルで特に宣言した場合だけローカルになる...というあたりの仕様は、そりゃインタプリタの実装は楽チンだろうけども、美意識（とミスしにくさ）には欠けるよね。 汚いったって英語や日本語ほどじゃない。そして英語や日本語が汚い
名言「今年はRubyが来る」を振り返る - Gemmaの日記
小室哲哉の名言「今年はレイヴが来る」を振り返るの改変。 小室:もともとはだから、どういうのが? 一番その言語の好きな趣味も含めて、ハッカーとしての趣味も含めて。 SAM:あの、本当に個人的な趣味だったら、関数型言語。しかも静的型付け。 小室:関数型言語・静的型付け。 SAM:静的型付けのあの、モナド。 小室:僕はちゃんとわかってますけど。でも、難しいよね。やっぱり一般的に、関数型言語で静的型付けでモナドでって言われてもね。 SAM:そうですね。 小室:すっごいプログラミング言語って、細かいんだよね。別れてるのね。 SAM:でも、同じ関数型言語の中でも、またジャンルが別れてるし。 小室:例えばどういう言語なんですかね？一つ挙げたら、もうこれだったらこれ書けなかったら、ハッカーではないってぐらいの。 SAM:ああ、あの、言語名とかでいいんですか？ 小室:まあ、プログラムでもソフトでも言語名でも
”技術者”の解放 - ひら
来年も作りたい！ふきのとう料理を満喫した 2024年春の記録 春は自炊が楽しい季節 1年の中で最も自炊が楽しい季節は春だと思う。スーパーの棚にやわらかな色合いの野菜が並ぶと自然とこころが弾む。 中でもときめくのは山菜だ。早いと2月下旬ごろから並び始めるそれは、タラの芽、ふきのとうと続き、桜の頃にはうるい、ウド、こ…
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
tokyomuslim.com
How can I pad a value with leading zeros?
プレフィックス（接頭辞）に使えそうなもの | WebSpaceの中の人
対義語・反対語で時間を取らないために | WebSpaceの中の人
bwin·必赢(中国)唯一官方网站
Amazon.co.jp: 実例で学ぶゲーム3D数学: Fletcher Dunn (著), Ian Parberry (著), 松田晃一 (翻訳): 本
Amazon.co.jp： ゲームプログラマになる前に覚えておきたい技術: 平山 尚(株式会社セガ): 本
