はじめに　大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree（以下「WT」と表記）です。WTは圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。WTは文字列T[0...n-1]が与えられた時、次の2つの操作を定数時間でサポートします。rank(p, c)――T[0...p]中のcの出現回数を返すselect(i, c)――(i+1)番目のcの位置を返す 　WTの作業領域量は、文字列をそのまま保存した時の約2倍程度です。対象読者　C++の利用

1月のMacWorld Expoで発表されたIntelプロセッサ搭載Macintosh。予想通りYonah改めIntel Core Duoの発表から間をおかずに発表されたが、そこで披露されたのはある意味予想通り、別の切り口では予想をさまざまな意味で裏切る製品となっていた。 予想通りだったのは、プロセッサアーキテクチャを変更する最初の製品として、大きな冒険をせずに既存のフォームファクタをそのままに、中身だけを変える手法を採ったこと。一部には従来機との代わり映えがしないとの声もあるようだが、プロセッサアーキテクチャの変更という大きな変革期に冒険をするのは好ましいとは言えない。すでに競争力が乏しくなってきていたPowerBook G4をIntel化するだろうというのも、大方の見方通りの結果。 また“Intel Inside”などのマーケティングプログラムを利用せず、あくまでも“MacはMac”と

ページを表示できませんでした。 The page you requested could not be accessed.

■ [maildrop]maildropfilter の syntax check http://bloghome.lovepeers.org/daymemo2/?date=20050223#p02 より。 maildropfilter の syntax check をするには % maildrop -V 9 .mailfilter < mail.txt とする。 maildropfilter は、一見 C 言語風の文法であるが、 空白や改行を自由に入れることはできない。 ■ [読んだ本]暗証番号はなぜ4桁なのか 一般人向けのセキュリティ啓蒙書。悪い本ではないと思います。 いかにも「さおだけ屋」の柳の下のドジョウを狙ったという感じのタイトルですが、 やっぱり「さおだけ屋」ほどのインパクトはないですよね。 ケーススタディに 管理者R「(略)……F常務のパスワードは fusianasan です

2006年01月25日22:15 カテゴリ 犬は落ちても歴史は進む。 私は、1976年の田中角栄の逮捕を思い出します。あのときも「世の中、お金じゃない」という大合唱が起きました。その一方で、「角さんみたいな人がいるから、景気も良くなるんだ」という声が、地方を中心に根強く残りました。田中角栄が失脚した後も田中的な政治は続き、その流れを汲む橋本内閣＆小渕内閣は、2000年まで続きました。ホリエモンの逮捕後も、金融とITを武器に成り上がろうとする若い世代の動きは続くでしょう。夜空に輝く六本木ヒルズと、雪に埋まる新潟県の集落。同じ国の映像とは思えないほど、世界が違っているのが印象的です。ライブドアは、政治問題にもなりました。自民党の総裁選がらみ。加藤紘一や片山虎之助がライブドアを批判しているのは、安倍晋三＆竹中平蔵の路線を止めようとする動きですね。政治の世界で、強いエネルギーが渦巻いている雰囲気も

定義リスト dl 内の dt と dd を CSS を使って横並びさせる方法ってのはいくつかあるんだけど、最近どうも記憶力が低下してきた気がするんで、完全自分用メモとして記しておく。 多分オーソドックスな方法 とりあえず最もオーソドックスであろう方法。これ意外にもあるのかもしれないけど、多分今んとこ自分は知らない。（margin を使った方法は前にも記事にしたことがあるけど、一応今回も入れておく） dl_sample01.html float を使った方法 margin を使った方法 position を使った方法 <dl> <dt>foo</dt> <dd>bar</dd> <dt>foo</dt> <dd>bar</dd> </dl> ちなみに margin を使った方法での margin 値の算出方法は、dt と dd それぞれの line-height 値の半分を足し、それに dt

情報を集めるには、「惜しみなく与え、共有すること」「出すべきでないものは出さないこと」「情報提供者に感謝すること」「適切な評価をすること」「情報そのものには色を付けないこと」が必要だろう。 「FPN-ニュースコミュニティ- どうやったら情報をタイムリーに集めることができるか」（2006/1/25　藤原真由美さん）という記事で7項目（まとめて４項目）の「情報収集の鉄則」が書かれている。部分的にはその通りだと思うが、部分的には補足した方がいいところもあるし、また欠けている視点もあるように思う。 ■情報は惜しみなく共有する 現在、女子十二楽坊資料館というサイトを運営していて、その掲示板は管理人がほとんど何もしなくても参加者の投稿だけで回るようになっている。オフィシャルサイトよりも早くテレビ情報が載ることもあるし、ライブやディナーショーなどに行ったというレポートはすぐに掲載される勢いだ。また、中国