B木: バランス具合 - sileのブログ
前回のB木の実装中にはほとんど気にしていなかったけど、どうやらB木は挿入のみなら常にバランス状態を維持できるようになっているようだ(おそらく)。 今回はB木のバランス具合を確かめるために試したこと(+考えたこと)のメモ。 ※ いつもの通り正しくない可能性が多いにあるので、ちゃんと知りたい人はどこか別の信頼性のある情報を参照のこと B木の成長過程 0から49までの値をキーとして昇順に挿入した場合に木の形がどうなるか。 下の図(GIFアニメ)を参照。 B木のオーダー数*1は四。 ※ 各ノードの数字はその要素のキーを表す。要素の値は非表示。キーが"Hxxx"なっているのは先頭のメタノード。 ※ 下の図では実装に合わせて先頭のメタノードを明示的に表示しているため、Wikipediaやその他一般的(?)に見られるB木の図とは若干形が異なる。 キーを昇順に挿入した場合、(一番単純に実装した)ニ分木では
めも - Linuxデスクトップを高速化
_ [Ubuntu] Linuxデスクトップを高速化 linuxデスクトップ環境をたったの3ステップで高速化する方法 - ぴょぴょぴょ？ - Linuxとかプログラミングの覚え書き - Linusが歓喜したパッチと同様の効果があるらしいので試してみる。 Ubuntuの場合、Alternative To The "200 Lines Kernel Patch That Does Wonders" Which You Can Use Right Away ~ Web Upd8: Ubuntu / Linux blogにやり方が書いてある。 /etc/rc.localの"exit 0"より上に mkdir -p /dev/cgroup/cpu mount -t cgroup cgroup /dev/cgroup/cpu -o cpu mkdir -m 0777 /dev/cgroup/cpu/
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
