google codeにて公開されているsparsehashがなかなか速くていいそうです。 http://code.google.com/p/google-sparsehash/ 要素アクセスの際のオーバーヘッドが2bits/entry。よく分からんのでこの辺要勉強。メモリ効率を重視した sparse_hash_map/set 実行速…

State/Strategyパターンは状態とか戦略とかのクラス化をするパターンです。 要するにインターフェースは同じままでアルゴリズムを取り替え可能にしましょって話。 複数のソートアルゴリズムを扱う場合の簡単過ぎる一例を書いておきます。 まぁこんな感じって…

プログラミングとかubuntuとか使っていく上での備忘録。 同じような所で詰まった人の助けとかになれば幸いです。

Kubuntu上でGUIプログラミングを行うのにQt4を利用しようと思ったので、必要な物のインストール及び設定メモ。 まずAdeptとかを使って公式のリポジトリからQt4関係の物を一式インストールしようと思ったけども、uicとかが何故か古いので本家のtrolltechから…