タグ

algorithmとlinuxに関するttakezawaのブックマーク (2)

  • 進化し続けるReiserFS

    Linux用ジャーナリングファイルシステムとしては古参ともいえるReiserFS。そのアルゴリズムや新バージョン「Reiser4」の機能について解説する。(編集局) ReiserFS概要 RiserFSは、Hans Reiser氏率いる開発チームにより1996年から開発が開始されたファイルシステムで、カーネル2.4.1から標準カーネルに取り込まれた。カーネル2.5からは機能強化されたバージョン4(Reiser4)が取り込まれている。 B*-Treeアルゴリズム NAMESYS(http://www.namesys.com/)の紹介の序文に、「ReiserFSは従来のデータベースで実装されてきたB-Treeアルゴリズムをファイルシステムに実装する試み」と書かれているように、ReiserFSは開発当初よりB-Treeアルゴリズムを効率よく実装することを目指していた。 Reiser氏を中心とする

    進化し続けるReiserFS
  • Geekなぺーじ : Linuxにデフラグが無い理由

    ShowNet 2025のルーティングをざっくり紹介 ShowNet 2025で行われているルーティングを、ざっくりと紹介します。 オーバーレイネットワーク 続きを読む... RoCEとUltra Ethernetの検証:ShowNet 2025 今年のShowNetでは、RoCEの検証とUltra Ethernetの検証が行われていました。 検証は、トポロジ図の「.dc」と書いてある箇所で行われています。 続きを読む... 800G関連の楽しい雑談@Interop Tokyo 2025 一部界隈では年に1度の業界内同窓会とも言われているInterop Tokyoですが、元ShowNet NOCメンバーで現在は光トランシーバメーカーのグローバルCTOの森川さんと会場で会って800Gについて楽しく雑談になりました。 話をするうちに、凄く盛り上がって、その内容を記事にしたら面白く読んでいただけ

    ttakezawa
    ttakezawa 2006/12/30
    なるほど、一長一短ってやつかな
  • 1