Clojure: STMs vs Locks - Azul Systems - Cliff Click Jr.’s Blog
I've been participating in this fascinating discussion with Rich Hickey, the author of Clojure about Software Transactional Memory. I decided to cleanup and echo the conversation here, but the original can be found here. The Problem Statement: it's not "atomic-vs-lock" but instead it's "where do we put atomic/lock?" Randall R Schulz I found the following comment on an Azul Systems blog (http://b
Cuckoo Hashing - Radium Software
ハッシュテーブルからエントリーを検索する処理は，一般に定数時間で済むとされている。つまり，どんなにエントリーが増えても検索の速さは変わらない，ということ。データ構造の教科書には必ず載っていることだね。 でも実際には，ハッシュの衝突が起こった場合に，速度の低下が発生する可能性がある。例えば，一般的なチェイン法（オープンハッシュ）だと，衝突したエントリーに関して線形検索を行うことになるから，衝突が多ければ多いほど，定数時間からは遠のいてしまう。 この速度低下を防ぐ方法はいろいろある。なかでも cuckoo hashing （カッコウ・ハッシング）は仕組みが面白い。こいつは，エントリーの検索を必ず定数時間で済ませてくれるという優れものなんだ。 Cuckoo hashing では，２つのハッシュ関数と，２つのテーブルを用いる。ここでは，２つのハッシュ関数をそれぞれ h1, h2 として，２つのテー
NASA裏サイトに星出さん誹謗する書き込みが…「トイレマンｗ」 - bogusnews
アメリカ航空宇宙局（NASA）の“局裏サイト”に、日本人宇宙飛行士で1日打ち上げのスペースシャトルに搭乗予定の星出彰彦さん（39）を誹謗する書き込みのあったことが、31日までにわかった。NASA広報では、 「書き込みをした局員を見つけ出し、厳重注意したい。星出さんはたいへん傷ついている」 と話している。 星出さんのミッションはもともと国際宇宙ステーション（ISS）の建設指揮を予定していたが、ステーションの設備故障に伴い 「トイレの補修部品の運搬、および修繕」 が主任務に変更された。裏サイトの書き込みは、これを揶揄したもので 「天文学的予算かけてトイレ直しに行く男・ホシデｗ」 「まぢわらぇる。トイレマンｗ」 などと匿名で投稿されていた。 NASAでは、裏サイト管理者に書き込みの削除を要請するとともに局内のパソコン利用履歴を調べ、誰がこうした投稿をおこなったのか特定を急いでいる。広報担当者は、
もうコメント欄を承認制にしますよ。みなさんもそうしたほうがいいですよ。: 極東ブログ
ブログの運営のことでこれだけ悩んだのは久しぶり。いろいろ悩んだけどね。もうコメント欄を承認制にしますよ。みなさんもそうしたほうがいいですよ。ということにしました。 承認制というのは、コメントを書き込まれてもすぐには反映されないということです。私が判断して、これはないんじゃないかなというコメントはブログに反映しません。せっかく書いていただいたコメントも、私の承認がないかぎり、コメント欄に表示されないことになります。「死ね」と書かれたコメントは表示の承認をしません。みなさんからいただいたコメントを表示するかしないかは私が責任をもって決めます。 そして、もう一つ。ブログを持っているみなさんも、これから持とうとしているみなさんも、コメント欄を承認制にしたほうがいいですよ、とお勧めします。 「でも私の使っているブログじゃできません。はてなダイアリーにはそんな機能がないんです」という場合は、そんなブロ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.asahi.com/science/update/0601/TKY200806010140.html
