id:higepon:20050912:1126515546の続き まずは大雑把なベンチマークをということで 現在のキーワード抽出ロジック(巨大な正規表現ではない） AC法*1を用いたキーワード抽出・リンク処理 の２つを比較しました。 結果 Benchmark: timing 100 iterations of hatena, trie... hatena: 243 wallclock secs (239.68 usr + 0.03 sys = 239.71 CPU) @ 0.42/s (n=100) trie: 3 wallclock secs ( 0.00 usr 0.03 sys + 1.13 cusr 1.60 csys = 2.76 CPU) @ 3333.33/s (n=100) 約86倍!!。 体感速度だとキーワード抽出は一瞬。 比較スクリプト sub hatena { ma

きまぐれ日記:はてなキーワードを高速に付与という エントリーがとても気になる内容です。 はてなダイアリーの内部処理の中でも重めの処理である、キーワード抽出・リンクについて、高速化を試みるというとてもありがたい内容です。 高速化にはAC法という方法を使用しているようです。(恥ずかしながら全く知りませんでした。） AC法の肝はトライ (TRIE) という木構造を利用して、高速に前方一致検索が出来るところです。 トライの説明は高林さん（namazuの中の人）の説明がとても分かりやすくておすすめです。 要は一文字ごとにばらして、ツリーに格納しておいて、検索後のつづりの通りにツリーをたどるということらしいです。 トライの特徴は、辞書に登録されている項目の数がどんなに多くても、キーの長さに比例した時間で探索が行えるという点である。 実際に 日記で紹介されている hatenakeyword というツール

はてなアイデアでの誤操作によるコメントの紛失について 本日8時半頃、はてな内での誤操作により、はてなアイデアの一部のアイデア株購入時のコメントを紛失いたしました。 紛失データは、本日未明のバックアップデータから復旧を行いましたが、以下の7件の購入時コメントのみ、復旧ができておりません。 idea:6015 の sugio (2005-09-13 05:51:00) さんの発言 idea:6016 の zifree (2005-09-13 06:18:05) さんの発言 idea:945 の Chuck (2005-09-13 07:04:03) さんの発言 idea:6015 の caramelly (2005-09-13 07:13:48) さんの発言 idea:6015 の hoiku (2005-09-13 07:22:02) さんの発言 idea:6015 の ubilog (20

（http://d.hatena.ne.jp/sarutora/20050910#p1　からの続き） 「遠さ」と「人ごと」 前回のエントリーを書いた後に、id:HODGEさんからの次のような批判がありました。 この「ナチスの所業」と「郵政改革を進める勢力」とを結びつける「イメージ操作」は、性急だと思う。というより、安易なナチズム・イメージの流用は、本当のナチスの犯罪を矮小化・陳腐化させるのではないか、という恐れを、どうしても拭い去れない。 障害者自立支援法に関しては、重要な問題なのに話題にされることがあまりに少なすぎるのではないか*1、という焦りがあったので、やや性急に関心を喚起しようとした面は確かにあるかもしれません。また、「安易なナチズム・イメージの流用は、本当のナチスの犯罪を矮小化・陳腐化させる」危険というのも、たしかにあると思います。小泉をヒトラーになぞらえる国民新党のあの漫画のあ

http://d.hatena.ne.jp/schizophrenic/20050912 大勢が出たところで、TV朝日で田原総一郎が、「選挙ステーション」の1コーナーとして当選議員による討論番組を始めたのでなんとなく眺めてた。 年金の話から医療費の話になったところで、自民党の久間章生（きゅうまふみお）が次のような発言をした。これは忘れてはいけないので、メモしておく。 以下、久間章生語録。 そのうち死ぬことがわかっている人に多額の医療費をかけて、どうするつもりなのかということを国民の間でちゃんと議論しなければいけない。 月1000万円もの医療費を使っている人のほとんどは1年以内に死んでいる。 私は父親の終末期に、医者から「あと1か月ぐらい延命しますか？」と聞かれて、「いやもういいです、死なせてください」と言ったんですよ。そのときに、現代の医療は、最期の最期にも1か月ぐらいはなんとかできるよう

君の負担 一人の遺伝病患者は国家にとって毎日5.5マルクのコスト 一人の遺伝病患者は60歳になるまでに平均で5万マルクかかる 5.5マルクで遺伝的に健康な一家族が一日生活できる！ 解散によって廃案になった障害者自立支援法ですが、政府が選挙後の国会でこの法案を再提出すると言っています。郵政改革を進める勢力は、障害者自立支援法に賛成の勢力でもあります。 上に引用したのは、有名なナチスのプロパガンダ・ポスターです。特に、左のポスターのイメージ操作は巧妙だと思います。「障害者」とされる人々がのうのうと楽に暮らしているおかげで、君たちが、痛みに耐えて頑張らねばならない、というわけです。ここには、加害と被害の巧妙な転倒術が用いられているのです。実際には、障害者に痛みを与えることによって生きているのに、「おれたちは彼らによって痛めつけられている、もうがまんできない」となるわけです。 痛みを伴う構造改革、

キングレコードは9月13日、アップルコンピュータの音楽配信サービス「iTunes Music Store」（iTMS）と楽曲配信契約を結んだと発表した。 今後、キングレコードが保有するコンテンツを10月上旬から順次iTMSで販売していく。また契約記念プロモーションとして、所属する男性3人組バンド「tobaccojuice」（タバコジュース）の11月発売のアルバムから1曲「幸せの海」を9月14日から21日までの1週間、無料で先行配信する。 iTMSに提供する楽曲は新譜が中心となり、1曲あたり150円で年内に数百曲規模の提供を目指す。価格については、配信を開始した後に状況を見ながら楽曲ごとに変えていくことも想定している。また、保有している楽曲数が膨大すぎるため、いまのところ過去の古い楽曲については配信を予定していないが、どの曲をいくらで配信していくかなどを含めて検討していく。 これまで、キング

現在公開中の『釣りバカ日誌』を観た。 娯楽映画のパターンとしてはいくつもの要素を詰め込み過ぎで消化できてないんだけど、お腹一杯で楽しかったという『踊る大捜査線』のタイプの映画だった。今の日本映画界を代表するこの両大衆娯楽シリーズのファン層はおそらくほとんどかぶらないはずだけど、両シリーズの共通点は多い。 まずは“男同士の密通”が物語りの軸であること。“釣りバカ”は社員と社長という立場の2人が“釣り”を通し密通する物語。“踊る〜”は所轄の刑事と本庁のエリートが“組織改革”という理想に共感し密通する物語。次に、舞台となるのがどちらも旧態然とした大組織であるところ。“釣りバカ”は大手ゼネコンが舞台で、“踊る〜”は警察。そういや加藤武を筆頭とした取締役連中はスリーアミーゴズに匹敵する（小野武彦は両作に出てるんだなあ）。 “寅さん”の時代には下町の風景や義侠心が“ニッポンの心”だったけど、現代の“ニ

ついにモトローラから“iTunes携帯”こと「ROKR」が発表された（9月8日の記事参照）。iPod nanoと同時発表だったために少し影が薄くなってしまったが、これは「アップルが自社製品以外のハードウェアにiTunesを解放した」という点で画期的であり、その最初のデバイスとして携帯電話を選んだということは、ここがデジタル音楽の裾野を広げる上で重要だからだ。今後、アップルがどこまで「音楽ケータイ」の市場に踏み込むのか。また、日本市場にどのような形でコミットするのかは注目だろう。しかし、今日のコラムの本題は別にある。 ROKR発表後、リニューアルした＋D Mobileで「+D QUICK POLL」として読者の反応を集めている（＋D Voice参照）。そこで注目なのが、ROKRやウォークマン携帯のニーズよりも、「それよりHDD搭載音楽携帯が欲しい」という声が多いことだ。 周知の通り、HDD内

FMラジオ局が次々にポッドキャスティングに参入している。エフエム東京（TOKYO FM）は、いち早く参入を決めた局の1つ。「メディアの特性に合ったコンテンツを開発していきたい」――同社クロスメディア事業局の田村光広専任局長はそう語り、ネット時代のラジオ局の姿を模索する。 「ポッドキャスティングは個人でもできるもの。ラジオ局がやらない手はない」――田村専任局長は、同社がポッドキャスティングに参入した背景をこう説明する。リスナーとの新たな接点を模索するラジオ局にとって、ポッドキャスティングは手軽に試せる新しいメディアだ。 FMラジオのリスナーは減少傾向と言われている。その原因はいくつも考えられるが、主なリスナーだった10代から30代の可処分時間が、ネットやケータイに奪われたことも大きいだろうと田村専任局長は話す。2004年にはネット広告費がラジオを抜いたと報じられるなど、リスナー減少が収益面に

女性らしいブログ、とか女性向けのwebデザイン・webコンテンツに少し興味があって、チェックしています。 はてなブックマークの方に少しずつためているのですが、現時点での感想をまとめておきます。 考えが全くまとまってなくて、テキトーなので、本家ではなくてここに書いておくのです。 僕は男なので「女性らしいこと」は僕にとって「不可解なこと」です。（それについてはココ参照） だから批判的な表現に走りがちですが、悪く言うつもりはあまりないので、許してください（笑） ・☆YUKI☆log☆ 元ＯＰＤ（大阪パフォーマンスドール）の武内由紀子さんのブログです。 今は移転済みで、こっちは更新されていません。 で、移転するというのに、移転先へのリンクもない、つまりリンクタグが使えない。でも文字色を変えたり、顔文字使ったり、写真を入れたりということには余念がない。 そして、多分、ほとんどが携帯からの投稿なのです

「総選挙はてな」は、日本において予測市場が初めて現実の予測テーマに対して検証可能なかたちで実施された画期的なケースです。 「総選挙はてな」のもととなっている「はてなアイデア」は、はてなによるアイデアの実装という、はてな自身によってコントロール可能なものを予測対象としているため、客観的な予測力の検証には若干なじまないところがあります。これに対し「総選挙はてな」は、衆議院総選挙という誰にもコントロールできない事象に関する予測であり、また各種の世論調査や各社の議席予測など、比較対象があることから、日本における予測市場の可能性や実施に関する課題などを分析するのに適していると考えられます。 予測市場はまだ新しい手法であり、海外でも実証研究の事例はあまり多くはありません。日本ではもちろんこれが初めてのケースですので、研究にあたっては、参加者がどんな方々で、どのように取引されたのか等、基礎的な部分からデ

8月はブログ界に象徴的な出来事がいくつも登場した。ブログ利用の総選挙活動、自由民主党はブログキーマンとの対談も行った。ほかにもテーマを明確としたブログサービスの登場、スパム対策のその後、ブログ出版の多様化、動画や地図サポートなど機能性の多様化も目立つ。 8月8日、小泉首相は郵政民営化関連法案が参議院で否決されたのを受けて、衆議院を解散した。8月30日公示、9月11日投票の総選挙へと突入。これが、個人ブログからブログサービス、インターネットと政治との微妙な関係を改めて浮き彫りにする出来事となったことは言うまでもない。 ブログと政治の微妙な関係 インターネットと政治――いまや政治家個人だけでなく、政党がWebサイトを持つことが当たり前になった。その流れはさらに進んでおり、ブログやCMSなどがごく普通に使われるようになっている。中には、サイト全体をMovable Typeなどのブログツールを利用

日本サッカー協会の田嶋幸三会長は２１日、ワールドカップ（Ｗ杯）アジア２次予選で日本代表が北朝鮮代表と対戦するアウェー戦（２６日）の平壌での開催中止を明らかにした。試合実施や代替開催地は未定。北朝鮮では日本の「悪性伝染病」が報じられており、日本で報告数が増えている劇症型溶…