Double-Array
ダブル配列（ Double-Array ）は， トライ（ Trie ）のデータ構造の一種であり， 小さい辞書で高速に検索できるという特長を持っています． 実際に，茶筌（ ChaSen ）や 和布蕪（ MeCab ）などの 形態素解析器で利用されているという実績があります． ダブル配列では，配列を使ってトライを表現します． 配列の各要素が BASE, CHECK という二つの整数を持つので，頭文字をとって配列 BC と呼ぶことにします． 以降の説明では，配列 BC の要素 x の BASE, CHECK を それぞれ BC[x].BASE, BC[x].CHECK と記述します． 通常，BASE, CHECK は個別の配列として紹介されますが， 特に分割して考える必要がないので，このような説明にしました． 基本的に，配列 BC の各要素は トライの節と一対一で対応します． そのため，対応する
Double Arrayの非常に効率的な圧縮 - 射撃しつつ前転 改
「ダブル配列におけるキャッシュの効率化」という論文を見付けた。FIT2006というフォーラムで発表されたものらしい。これはすごい。目から鱗が落ちた。なんかリンク張って良いものか迷うので、とりあえずはリンクしない。 この論文に書いてあることは2つあって、ひとつは配列サイズの削減で、もうひとつはできるだけキャッシュミスを減らすための方法である。配列サイズを削減するための方法がすごい。これまで誰も考え付かなかったのか、それとも考え付いたけどやらなかったのか？ まず、checkの要素サイズは1byteで十分である。なぜなら、遷移元のインデックスがわからなくても、遷移に使ったキーの値がわかれば十分なので。これでDoubleArray全体のサイズを5/8に減らせる。また、普通、1GBのDouble Arrayを作成したりすることは無い（せいぜい100MB程度だろう）ので、Baseにも4byteも割り当
Google: Android 2.2 'not designed' for the tablet form factor
Google: Android 2.2 'not designed' for the tablet form factor Hello, obvious! Anyone who has actually used an Android-based tablet for any length of time would probably tell you that the experience is far from optimal. It works, sure, but it doesn't take a CSC major to understand that Google's existing builds of Android were crafted for smartphones and nothing more. Thankfully for those who are ti
スタートアップ企業で8年間Webの開発をしてみての反省点いろいろ - Masatomo Nakano Blog
2002年、当時設立したばかりの会社に入り、何もない状態から、コンテンツとシステムを作り続け8年が経った。日々、試行錯誤しながら、それなりに会社も大きくなり、まだ、大成功とは言えないけど、それなりにうまくやってきたつもりだ。 しかしながら、その8年という短くはない時間の中で、色々な課題や問題が発生し、その時々正しい選択をしてきたつもりだったけど、反省点も多い。もう一度スタートアップに参加するとしたら、やり直したいところや、もっと早くこうしていれば良かったというところがたくさんある。 そんなわけで、次の挑戦のときに忘れないように、また、もしかして誰かの参考くらいになればと思い、メモっておくことにした。1 まず、反省点の前に、何をやっているのかというのを簡単に。 ビジネスとしては、英語e-learningのWebサービス(ネットを使った英語のお勉強)をASPな形で、企業や大学などに提供している
YouTube - 伊藤直也 - Perl プログラマが PHP大規模開発の会社に入って 1/2
next http://www.youtube.com/watch?v=7uN-zNn32Ng YAPC::Asia Tokyo 2010 (c)伊藤直也 CC-BY-NC
「無料モデルに興味はない」「プログラマは創造的だ」～セオドア・グレイ氏インタビュー
2002年のイグ・ノーベル賞に輝いた経歴を持つセオドア・グレイ（Theodore Gray）氏は、iPadアプリ「元素図鑑」の作者であり、爆発などの危険を伴う科学実験を紹介した異色の書籍「Mad Science −炎と煙と轟音の科学実験54」の著者だ。その一方で、世界の研究機関が活用する技術計算ソフト「Mathematica」の開発元であるWolfram Research社の重役、という硬派な顔も持つ。 「クレイジーな科学オタク」？ それとも「理性的なビジネスマン」？ その素顔は、「職人的表現者」だった！ 金属ナトリウムと塩素ガスでポップコーン調理 セオドア・グレイ氏（以下、グレイ）グレイ氏（以下、グレイ） 「Mad Science −炎と煙と轟音の科学実験54」は、「Popular Science」という雑誌で毎月、5年間担当していた連載をベースとした書籍です。1つのネタごとにプロの広告
スーパーサラリーマン増加の件 - 漂流する身体。
前のエントリ「若者とシニアは安い職を争うが、一旦働けば若者は優遇される。」の書き物をしてる時、数字を拾っていて面白いことが判った。前の論旨とは若干外れるので、一緒には書かなかったが、給与所得者の中の富裕層を調べると、これが二極化というか二層分化している事が見て取れるのである。 まず、給与所得が1500万円以上の層を1500-2000万円、2000-2500万円、2500万円以上と3つに分けて、それぞれの平均給与を見てみると、前の二つが概念的に殆ど変化しないのは当然だが、2500万円以上の層の平均給与はこの13年上昇基調にある。正確に言うと、1998年あたりを境目に上昇基調を描いている。 ○階層別平均年収 出典：国税庁･民間給与実態統計調査 そして、この3つの階層の総数と構成比だが、総数は1999-2000年前後と2007年に2つのピークを付けたが、概ね50-60万人の間で推移している。一方
今年2010年が「日本のクラウド元年だ！」 とプレゼンするための資料を集めてみた
2010年は、主要ベンダが相次いでクラウドへと戦略の転換を示してきた1年でした。ちょうど今週末にNTTデータイントラマートのイベントで講演するための資料として、主要なベンダのそうした発表についてまとめてみたので、ここで読者のみなさんともシェアしたいと思います。 「2010年はクラウド元年であった」というプレゼンのつかみとして使えるネタだと思うので、参考にしてみてください。 今年に入ってから発表された、クラウドに関する主要各社の取り組み 主なニュースを日付順に並べました。 「クラウドの最強集団を作る」――日本IBM、社長直轄の専門組織を設立 ／ ITmediaエンタープライズ 2010年1月14日 「2009年から（社内で実施してきたクラウドコンピューティング関連）の教育レベルをさらに上げ、クラウドビジネスの最強集団を作る」 日本アイ・ビー・エム（日本IBM） クラウド・コンピューティング事
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Just Call Him Bernanke-sama
Monday Note
BLOGOS サービス終了のお知らせ