Cuckoo Hashing - Radium Software
ハッシュテーブルからエントリーを検索する処理は，一般に定数時間で済むとされている。つまり，どんなにエントリーが増えても検索の速さは変わらない，ということ。データ構造の教科書には必ず載っていることだね。 でも実際には，ハッシュの衝突が起こった場合に，速度の低下が発生する可能性がある。例えば，一般的なチェイン法（オープンハッシュ）だと，衝突したエントリーに関して線形検索を行うことになるから，衝突が多ければ多いほど，定数時間からは遠のいてしまう。 この速度低下を防ぐ方法はいろいろある。なかでも cuckoo hashing （カッコウ・ハッシング）は仕組みが面白い。こいつは，エントリーの検索を必ず定数時間で済ませてくれるという優れものなんだ。 Cuckoo hashing では，２つのハッシュ関数と，２つのテーブルを用いる。ここでは，２つのハッシュ関数をそれぞれ h1, h2 として，２つのテー
oscpack - Radium Software
oscpackはOpen Sound Control（以下OSC）パケットを扱うためのC++ライブラリだ。このライブラリにはパケット操作のほかに、UDPソケットを使った送受信の機能も用意されている。OSCを使うのに必要な機能はこれだけでほぼ全て揃うという、とても便利なライブラリだ。 僕はtouchOSCのクレジットの中にoscpackの表記があったことから、このライブラリの存在を知った。このライブラリは他にも様々なソフトウェアにおいて利用されており、OSCを使うためのライブラリとして代表的な存在となっているらしい。 oscpackの使い方はiostreamのそれに似ている。例えば、アドレス/foo/barに値0.45を送信するには、次のように記述する。 myOscStream << osc::BeginMessage("/foo/bar") << 0.45f << osc::EndMess
オープンソースなアルバム、発売します - Radium Software
M4TC:Derived アーティスト: Denkitribe出版社/メーカー: LOiD発売日: 2010/08/11メディア: CD購入: 40人 クリック: 383回この商品を含むブログ (9件) を見る 遂にと言うか、とうとうと言うか……Denkitribe名義でのソロアルバムを発売します。題名は"M4TC: Derived"、発売日は8/11、LOiDレーベルからのリリースになります。 このアルバムを制作するに至った背景については、ASCII.jpの記事の方によくまとめられていますので、そちらに目を通していただくのが良いかなと思います。 ASCII.jp - CDにする前の音楽データ、無料でどうぞ Denkitribeさんの挑戦 ボーカルとして一十三十一（ヒトミトイ）さんに参加して頂いたり、SaitoneさんやSEXY-SYNTHESIZERさんといった雲の上的存在の方々にリミッ
CD-ROM ドライブの独創的な使用方法 - Radium Software
The Daily WTF: Open Sesame ある日のエマニュエル氏の職場の出来事。ドアのオートロックが故障してしまった。どうやらカードキーの読み取りがうまくいかなくなってしまったらしく，内側からは開けられるけれど，外側からは開けることができないという状態になっている。 オフィス管理者は鍵屋に即刻電話したが，その返答は「留守電は満杯です」という素っ気ないものだった。今夜は誰かが泊まって，明日の朝，内側から鍵を開ける役割にならなきゃならないかもしれない。 しかし幸運なことに，エマニュエル氏はいいアイデアを思いついた。ようは内側から解錠ボタンを押すだけの，ロボットか何かがあればいいのだ。彼はおもむろにダンボール箱をドアの前に持ってくると，その上に１台のＰＣを載せた。 翌朝，社員の１人がエマニュエル氏にドアを開けてくれと電話をかけてきた。エマニュエル氏はコーヒーカップをテーブルに置くと，
アポロ１１号のソースコード - Radium Software
Google Code Blog - Apollo 11 mission's 40th Anniversary: One large step for open source code... アポロ１１号の月面着陸から４０周年ということで，最近やたらとアポロ計画関連の話題を見かける。そんな中，アポロ計画にちなんだ話題として Google Code Blog に投稿されたのが上のエントリー。 Google Code 上で公開されている Virtual AGC and AGS プロジェクトの中に， NASA のハードコピーから転記された本物の AGC （アポロ誘導コンピュータ）のソースコードがありますよ……とのこと。 このソースコードには，オリジナルのアセンブリコードに記されていたラベルやコメントまでしっかり転記されている。それらの記述に目を通していると，そのコードを書いた人の考えや気持ちが伝
オーディオプログラミング言語 ChucK - Radium Software
オーディオプログラミング言語 ChucK を使って組んでみたサンプルプログラムの映像。 最初のプログラムは，１度，短３度，５度，短７度の音（つまりマイナーセブンスコードの構成音）からなるランダムなシーケンスを延々と鳴らし続けるもの。 二番目のプログラムは，構成音は最初のプログラムと同じだけど，ただランダムに鳴らし続けるのではなく，簡単な繰り返し構造を持たせるようにしたもの。最初のプログラムよりも，いくぶん音楽的な要素が加えられていると思う。 ChucK は，こういった類の実験を行うには非常に適した言語だと思う。上の二番目の例では，プログラムを動かしている最中に変更を加え（繰り返しの構成を変えてみている），それを「オン・ザ・フライ」で再実行している。同様のことは SuperCollider などでもできるけれど， ChucK は仕様の簡潔さと，統合環境 (miniAudicle) の手軽さが
Hexspeak! - Radium Software
IBM Crash - dead beef! (Flickr) Wikipedia: Hexspeak Hexspeak とは，１６進数を使った英語のスペリングのこと。恐らく最も有名なのは 0xDEADBEEF ("dead beef") とかで，未初期化メモリをマーキングするマジックナンバーなどに使われているのをよく見る。あとは，たしか Java のクラスファイルのマジックナンバーが 0xCAFEBABE ("cafe babe") じゃなかったっけな。 Hexspeak を使ったマジックナンバーは，まったく意味の無いマジックナンバーと比較すると目に付きやすいので，デバッグの際などに役に立つ。また， 0xDEADBEEF のように「絶対値の大きな負数の int 値」は，通常の処理の過程では生じにくいものなので，ユニークな値としての意味もある。さらに， 0xDEADBEEF のような奇数の
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
５分間オーディオプログラミング：ChucK入門 - Radium Software