Bloom filterの説明 — ありえるえりあ
Bloom filterの説明 以前、bloom filterに言及したことがあるのですが、実は、言及しただけで何も調べていませんでした。 来週、ある人の話を聞く時、知らないとついていけない可能性があるので、調べてみました。 - 参考サイト 感想ですが、予想以上にシンプルでした。 動作イメージ(だけ)は誰でもイメージできます(実装も簡単)。 上の参考サイトも、英語に気後れせず、図だけでも見てください。動作は想像できるはずです。そして、たぶん、その想像は当たっています。 参考サイトを読めば分かることを日本語で改めて説明するのも気がひけますが、どうしても英語を読みたくない人のために、簡単に説明してみます。 動作イメージ あ る入力文書が与えられたとして、後で、その文書に、ある単語fooが存在するかを高速にチェックしたい、という問題を想定するのが理解しやすいと思いま す。入力文書に対する前処理を
BitTorrentのファイル配信メカニズム — ありえるえりあ
Linuxのディストリビューションの配布などで配布サーバの回線速度などがボトルネックになり、円滑にファイルを配布することはコストがかかります。 BitTorrentは配布者の負担を軽減して、素早くファイルを配信することを目的に開発されたP2Pソフトウェアです。 BitTorrentの動作概要 ------------------- BitTorrent では、トラッカーとよばれる全てのピアとピアのアップロード/ダウンロード能力、ファイルの取得状況を監視・管理するサーバが存在します。一般的なP2P システムではP2Pネットワーク内を検索してからファイルの取得という動作を行いますが、BitTorrentでファイルの検索という作業は行わずに、トラッカーに問い合わせます。ファイルの検索をクライアント・サーバで行うということで、従来の分類ではハイブリッド型P2Pシステムになります。 BitTorre
tcpstat: netstatより細かくネットワーク統計量を見るツール — ありえるえりあ
Recent entries Apache2.4のリリース予定は来年(2011年)初め(あくまで予定) inoue 2010-12-23 Herokuの発音 inoue 2010-12-20 雑誌記事「ソフトウェア・テストPRESS Vol.9」の原稿公開 inoue 2010-12-18 IPA未踏のニュース inoue 2010-12-15 労基法とチキンゲーム inoue 2010-12-06 フロントエンドエンジニア inoue 2010-12-03 ASCII.technologies誌にMapReduceの記事を書きました inoue 2010-11-25 技術評論社パーフェクトシリーズ絶賛発売中 inoue 2010-11-24 雑誌連載「Emacsのトラノマキ」の原稿(part8)公開 inoue 2010-11-22 RESTの当惑 inoue 2010-11-22 「プ
過保護の反対
4月に入社する新卒に向けて資料を作っている人がいました。何を作っているか聞いてみると、メールを使うための設定手順書でした。 新しく入社する人は過去にもいます。その時に渡す資料にサーバ名、認証方式、アカウント情報と必要なことは記述されているはずです。いつも使っている資料はダメなのかと聞くと、いつもの資料以外にThunderbirdの設定手順書を作っているとのことです。 過保護すぎます… アリエルに入社するぐらいの新卒なら、サーバ情報すら教えなくてもいいぐらいです。社内ネットワーク内にあるメールサーバぐらい自力で探させればいいのです。既成のポートスキャンツールを使ってもいいですし、ポートを叩いてまわる簡単なスクリプトを自分で作ってくれてもいいです。社内サービスのポートを勝手に叩かれたと文句を言う人がいたら、空いているポートを叩いて何が悪いと開き直ればいいです。万が一侵入できたら侵入されるほうが
インドの認めたくない現実
最初に注意事項です。下記の話は「たった3人」に聞いた話です。統計的な意味はまったくありません。念のため。 昨年末、インドのハイデラバードに行きました。そこで3人の学生と話す機会がありました。そして驚きました。なんと彼ら3人が揃いも揃ってVimユーザだったのです。 こう聞くと、なんだインド人のITスキルは凄いと聞いていたけれど、実はIT後進国なんだね可愛そうに、と思うかもしれません。 その認識は間違いです。インドの他の都市はともかくハイデラバードはIT先進都市です。Vim使いの学生たちのレベルも日本のトップ高の学生に引けを取りません。彼らはHadoopを使うプロジェクトに従事しています。Amazon EC2も使いこなしています。単なるツールの使い手というだけではありません。たとえばSVM、DHT、HMMなどの略語が説明なしで学生に通じます。略語は順にサポートベクタマシン、分散ハッシュテーブル
IT最新動向を追えているかのリトマス試験紙
IT業界に身を置いていると、新技術にどれだけ飛びつくかの見極めが必要です。 ひとりの個人が使える時間は限られています。なんでもかんでも新しいモノに飛びついていると、ひとつを深く極める時間が取れません。しかし、新しい技術にまったく無関心では生きていけません。生きてはいけるのかもしれませんが、業界で何が起きているのか認識していないのは怠慢と言われても反論できません。 The 10 Most Important Open Source Projects of 2011という記事がありました。 時々はこういう記事で自分を振り返り、怠慢さに陥らないように見つめ直すのが良いでしょう。 Hadoop HadoopまわりはNoSQLのムックや雑誌記事で執筆したので、アーキテクチャはひととおり理解して、動作確認も色々としました。 Git 最近、RCSの代替として使っています。それはどうなんだ、とつっこまれそ
古のテクニックを見せようと思ったら最近の技術の前にあっさり敗北した話
オブジェクトについて抽象から具象まで取り混ぜて説明していた時、最も具象なレベルで見れば、オブジェクトはメモリ上に確保した領域にすぎないと説明しました。 そんな説明をしていた時、メソッドの実体ってどこにどうあるのですかと質問を受けました。人の心はどこにどうあるのですかという質問に比べると緩い質問ですが、良い質問だと思いました。こういう疑問を持つのは大事だと思うからです。自分もかつてプログラムとは結局のところどう実行されるのかが気になりました。プログラマなら誰もが通る道だと思います。 そんなわけでJavaのような箱入り娘から離れて、デレのないツンデレ娘ことC言語で古のテクニックを見せることにしました。 とりあえず次の簡単なコードから始めます。C言語は知らなくても構いません。関数fnがあって、引数に2を加算して返すことだけを読み取ってください。 #include <stdio.h>
less の意外な使い方 — ありえるえりあ
Recent entries 宣伝：C/C++のための開発補助ツール、GCCSenseをリリースしました matsuyama 2010-04-15 宣伝：Rubyのための開発補助ツール、RSenseをリリースしました matsuyama 2010-03-21 Emacsは死んだ matsuyama 2010-02-22 WebアプリケーションをiPhoneに対応させるための技術メモ matsuyama 2009-10-13 tokyo-emacs#x02の個人的レポート matsuyama 2009-09-07 Recent comments replica louis vuitton Anonymous User 2010-12-22 Re:テキスト入力中に補完候補を自動的に表示してくれる auto-complete.el をリリースしました Anonymous User 2010-12
sqliteがバックエンドの時のTracReportを書くtips — ありえるえりあ
sqliteがバックエンドの時のTracReportを書くtips sqliteがバックエンドの時のTracReportのSQLを書くtipsです。 主なテーブル構造(ticket) CREATE TABLE ticket ( id integer PRIMARY KEY, type text, time integer, changetime integer, component text, severity text, priority text, owner text, reporter text, cc text, version text, milestone text, status text, resolution text, summary text, description text, keywords text ); CREATE TABLE ticket_custom
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
