BLOGTIMES
« :: »
2013/12/09

Linux カーネルとデータ構造とアルゴリズム

  programming  c 
このエントリーをはてなブックマークに追加

アルゴリズムとデータ構造 (岩波講座 ソフトウェア科学 3)

カーネルで使われているデータ構造とアルゴリズムが紹介されているエントリを見つけたのでメモ。

王道の連結リストや双方向連結リストに始まり、B+木や赤黒木などのツリーや、ハッシュ関数、二分探索、深さ優先探索、幅優先探索など、高度なものから学部の授業で習うようなものまでまんべんなく登場しています。びっくりしたのはバブルソートが入っていたことでしょうか。こんなの本当に使われているんですねぇ。紹介されているプログラム断片自体はシンプルなので、一度目を通してみると良いです。

† 参考


    by hsur at 22:15 [5年前][4年前][3年前][2年前][1年前][1年後][2年後][3年後][4年後][5年後] |
    こんな記事もあります 「リスト データ構造 Linux」
    ・Google が AI によるファイル判別ツールをリリース
    ・新型コロナワクチン接種証明書アプリがサービスを終了
    ・Windows にも sudo が導入される
    ・Lenovo ThinkPad X1 Carbon Gen 11 を手に入れた！
    ・ICMP の TTL は OS によって違う？
    ・Word で任意の場所に出現順に連番が振りたい
    ・19 日から情報処理技術者試験の春季試験申込みがスタート
    ・震災で DISAANA が緊急再稼働中
    ・WSL2 上に Docer 環境を作ってみる
    ・rclone で OneDrive の内容をサーバにバックアップ
    トラックバックについて
    Trackback URL:
    お気軽にどうぞ。トラックバック前にポリシーをお読みください。[policy]
    このエントリへのTrackbackにはこのURLが必要です→https://blog.cles.jp/item/6324
    Trackbacks
    このエントリにトラックバックはありません
    Comments
    愛のあるツッコミをお気軽にどうぞ。[policy]
    古いエントリについてはコメント制御しているため、即時に反映されないことがあります。
    コメントはありません
    Comments Form

    コメントは承認後の表示となります。
    OpenIDでログインすると、即時に公開されます。

    OpenID を使ってログインすることができます。

    Identity URL: Yahoo! JAPAN IDでログイン

    « :: »
    Copyright © 2004-2023 by CLES All Rights Reserved.