「売り切ったらフリー化」出版モデル - Radium Software
Snarkmarket & Revelator Press: New Liberal Arts CT2: Innovative Publishing Model Snarkmarket と Revelator Press が出版した書籍 "New Liberal Arts" は面白いビジネスモデルを採用している。まず $8.99 の書籍を 200 冊だけ販売する。そしてそれが売り切れたら，オンラインで PDF 版の無料配布を開始する。 出版側としては，元を取るために最低限の数は値段を付けて販売したい。だからそれは物理的な本として販売する。元を取ることが完了したら，物理的な制約を受けないデジタルデータとして，無料で広く配布する。 読者側としては，昔ながらの印刷された本の形で読みたいという人や，物理的な本を所有することで満足感を得たいという人は，最初の 200 人になればいい。また，その 20
Cuckoo Hashing - Radium Software
ハッシュテーブルからエントリーを検索する処理は，一般に定数時間で済むとされている。つまり，どんなにエントリーが増えても検索の速さは変わらない，ということ。データ構造の教科書には必ず載っていることだね。 でも実際には，ハッシュの衝突が起こった場合に，速度の低下が発生する可能性がある。例えば，一般的なチェイン法（オープンハッシュ）だと，衝突したエントリーに関して線形検索を行うことになるから，衝突が多ければ多いほど，定数時間からは遠のいてしまう。 この速度低下を防ぐ方法はいろいろある。なかでも cuckoo hashing （カッコウ・ハッシング）は仕組みが面白い。こいつは，エントリーの検索を必ず定数時間で済ませてくれるという優れものなんだ。 Cuckoo hashing では，２つのハッシュ関数と，２つのテーブルを用いる。ここでは，２つのハッシュ関数をそれぞれ h1, h2 として，２つのテー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
