Linux Kernel ~ 割り込み処理 ~ - レガシーガジェット研究所

2019/02/11 280 users Linux kernel 処理 アーキテクチャ シグナル 例外

概要 「詳解Linux Kernel」を参考にVersion 2.6.11のコードリーディングをしていく。CPUのアーキテクチャは書籍に沿ってIntelのx86とする。 今回は割り込み処理について見ていく。(*nは参考文献のn番目に対応する) 割り込み処理 例外ではほとんどの場合その例外の発生元となっているカレントプロセスにシグナルを送信す... 続きを読む

JavaScript - とても長い配列の上位M件だけをクイックソートより高速に取り出す - Qiita

2015/11/09 122 users クイックソート ソート アルゴリズム 要約 配列

要約 めっちゃ長い配列の上位M件だけ取り出したい時に、全部ソートするのは無駄に感じる QuickSortをちょっと改良すると無駄なソートを省ける 単純な実装でも10倍の差が出た 発想 QuickSelect(wikipedia英語版記事) というアルゴリズムがある。 これは、「配列をソートした時、n番目にくる要素を効率よく取り出す」アルゴリズムである。 例えば という配列をソートした時に3番目にく... 続きを読む