Perfect Hashing
Initial hash returns (A,B), final hash is A^tab[B] The perfect hash algorithm I use isn't a Pearson hash. My perfect hash algorithm uses an initial hash to find a pair (A,B) for each keyword, then it generates a mapping table tab[] so that A^tab[B] (or A^scramble[tab[B]]) is unique for each keyword. tab[] is always a power of two. When tab[] has 4096 or more entries, scramble[] is used and tab[] h
CMPH - C Minimal Perfect Hashing Library
Motivation A perfect hash function maps a static set of n keys into a set of m integer numbers without collisions, where m is greater than or equal to n. If m is equal to n, the function is called minimal. Minimal perfect hash functions are widely used for memory efficient storage and fast retrieval of items from static sets, such as words in natural languages, reserved words in programming langua
Kazuho@Cybozu Labs: 既製品の管理ツールを使わないことでウェブサービスの TCO を下げる話について hbstudy#8 で話してきた件
昨日、hbstudy#8 で話をする機会をいただくことができたので、Nagios や Amanda といった既製品の管理ツールやバックアップツールを使わずに内製したことで「パストラック」の運用コストを下げた、という話をしてきました。 もちろん、「既製品を使わない」というのもひとつの手段にすぎませんから、それを無闇にお勧めするつもりはありません。ただ、小回りの効くツールを組み合わせる手法にも十分な競争力があるという点、あるいはその事例として参考になれば幸いです。 スライドはこちら。hbstudy 運営の皆様、話を聞いてくださった皆様、ありがとうございました。
EmacsWiki: Zen Coding
Zen Coding refers to a neat way to write markup quickly. The following blogs provide summary and examples: http://www.456bereastreet.com/archive/200909/write_html_and_css_quicker_with_with_zen_coding/http://mondaybynoon.com/2009/08/17/the-art-of-zen-coding-bringing-snippets-to-a-new-level/ (skip the cruft about snippets)EmmetZen Coding has been renamed to Emmet and includes an expanded feature set
waf チュートリアル - 純粋関数型雑記帳
waf - The flexible build system http://code.google.com/p/waf/ wafというものを最近知り一目惚れしてしまったので、紹介記事を書きます。ユーザーが増えると嬉しいな。 wafとは何か？特徴・利点・使うべき理由 wafはPythonベースのビルドシステムです。同様のことを行うツールとして、Autotools、Scons、CMake、Antなどがあります。Sconsからの派生で、比較的新しいソフトウェアです。 分かりやすい Pythonで書かれており、スクリプトもPythonで記述します。シェルスクリプトと謎のマクロが入り混じるAutotoolsや、独自言語のCMakeなどに比べて扱い易いです。Pythonを知っていれば非常にすんなりと使いこなすことが出来ます。Pythonを知らなくても、他の独自言語を覚えるよりは実りがあるかと思います
ゆーすけべー日記
サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一本吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には食材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい食材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ
官公庁グラフ検索を公開
官公庁グラフ検索を公開 2010-02-23-1 [Release] YDNの画像検索APIを使って、官公庁のサイトにあるグラフを検索するサービスを公開しました。 使用している Web API の提供が終了となったため、現在動作しません。ご了承ください。 官公庁グラフ検索 http://gragoja.ta2o.net/ 検索例：人口ピラミッド, 出生率, 晩婚, 進学, 離婚率, 労働, メタボリック, ドナー, がん, O157, カフェイン, 献血, コレステロール, トマト, バナナ, 自給率, 酒類, 募金, 貯蓄, 金利, バブル, レアメタル, 国防, 交通事故, 高速道路, 騒音, オゾン, プランクトン, 海水温, ... どうぞご利用ください。 ref. - Yahoo!デベロッパーネットワーク - 検索 - 画像検索 http://developer.yahoo.co
19世紀ロシアの子供が挑戦した暗算をやってみた
19世紀ロシアの子供が挑戦した暗算をやってみた 2010-02-23-3 暗算の問題が紹介されていました。 - 19世紀ロシアの子供が挑戦した暗算の問題 (Zopeジャンキー日記) http://mojix.org/2010/02/23/oral_math_test - Math puzzle (TYWKIWDBI) http://tywkiwdbi.blogspot.com/2010/02/math-puzzle.html - Smash it With Showel and More (English Russia) http://englishrussia.com/?p=10704 紙も鉛筆のそろばんも電卓もケータイもパソコンも使っちゃダメ。 完全なる暗算が求められているようです。 そんなわけで、私が頭の中でやった計算手順を書き出してみます。 【以下、ネタバレ注意！】 まず、分子を足
Compressed Suffix Arrayの解説(4) -unary記法- - EchizenBlog-Zwei
< Compressed Suffix Arrayの解説(3) -圧縮の方針- < | > Compressed Suffix Arrayの解説(5) -Succinct Bit Vector- > ================================================ まずは下準備。数値列をunary記法でbit列に変換する方法を説明。 unary(ユナリィ)記法というのは数値の数だけの0を並べて、最後に1を置くというもの。具体例を挙げると 数値 unary 0 1 1 01 2 001 3 0001 4 00001 5 000001となる。 unary記法では1が数値間の境界を表すために各数値毎のbitサイズを固定長にする必要がない。例えば数値列 1 1 2 2 1 2は各数値をそれぞれ1byteで表したとすると全体で48bit(6byte)必要になる。一方で
物語：村人と勇者 - EchizenBlog-Zwei
むしゃくしゃしてやった。反省はしていない。 ある村人が勇者にたずねて言った。 「勇者様。私も勇者になりたいのです。」 勇者が答えて言った。 「勇者は上級職の上級職である。 基本職のお前はまず上級職であるスーパースターを目指してはどうか。」 そこで村人はスーパースターを目指すことにした。 「勇者様。スーパースターになるにはどうすればよいでしょうか。」 勇者が答えて言った。 「簡単だ。踊り子と遊び人を極めれば良いのである。」 そこで村人は踊り子を極めることにした。 村人は踊り子を極めたので良いパフォーマンスが出来るようになった。 パフォーマンスをすることで、いまや実力以上の評価を得るようになった。 そこで村人は遊び人を極めることにした。 村人は遊び人を極めたので仕事にゆとりを持つようになった。 仕事量は減ったがパフォーマンスを行うことで これまで以上に評価は高まった。 「勇者様。私は踊り子と遊
ひらめきへの4ステップ
Amir Khella / 青木靖 訳 2010年2月17日 2004年の夏、私は最初の起業体験を変わった場所ですることになった。夏休みをMicrosoft Researchで過ごさないかという招待を受け取ったのは、私がまだ博士課程の学生の時だった。私が関心を持つ領域で研究している最高の研究者の何人かがそこにいたので、彼らがどんなことをしているのか是非見たくもあり、彼らの仕事に関わりたいとも思った。それで私は青い方の錠剤を選ぶことにした。 初日のオリエンテーションの後、自分がやることになるプロジェクトが何なのか教えてもらおうと、メンター役の人の部屋に行った。机の前に私が座ると、彼は研究論文やノートの山の間から私のことを覗き込んで、大きな笑みを浮かべながら言った。「やあ、来たね。僕らと12週間一緒にやることになるから、なんか面白くて役に立つことをするいいよ！」 彼のことを見つめながら、具体的
秒間600回！ついにツイッター社自身がツイート数を発表。実は踊り場ない急成長が続いていた！：In the looop：オルタナティブ・ブログ
ここ一年，様々な論議がされていたツイッターの成長ですが，ついに自社発表されました。 なんのことはない，Facebookと同様，踊り場なく，一直線の急成長をしていたんですね！ （出所：Twitter Official Blog: Measuring Tweets, 2010/2/22) このブログによると， 2006年末には，5,000ツイート/日 2007年末には，300,000ツイート/日（前年比60倍） 2008年末には，2,500,000ツイート/日（前年比8.3倍） 2009年末には，35,000,000ツイート/日（前年比14倍） 現在は，50,000,000ツイート/日（つまり，今年に入って50日で1.4倍），平均するとなんと一秒あたり600ツイートとのことです。なおこれらはスパムツイートを除去した数字とのこと。 ちなみに日本のツイート数は，ツイートのネガポジ判断をする Twe
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ZBar bar code reader