Think Essentially

計算機テクノロジー全般が好きです

2022-02-01から1ヶ月間の記事一覧

LIFO vs FIFO の覚えかた

First = 最初,Last = 最後として, 「... に入ってきた奴が ... に出る」 に当てはめると,分かりやすい…かも? LIFO - Last In - First Out 最後に入ってきた奴が,最初にでる FIFO - First In - First Out 最初に入ってきた奴が,最初にでる

#001 Design Circular Queue

コードレビューして気づいたこと*1 構造体の宣言はシンプルに.例えば,今回配列の容量を確認する際,構造体から配列取得 → その配列から容量取得,と2段階を踏んでいたが構造体にそのまま容量を要素として定義したほうがシンプルになる. cap(this.queue) …

Hello, Rust

Hello, Rust rustcでコンパイルする.→ C でいう gcc Rustは,AOTコンパイル言語 - ahead of time compile language $ rustc main.rs // main.rsをコンパイル Hello, Cargo Cargoは、Rustのビルドシステム兼、パッケージマネージャ バージョン確認 $ cargo -…

【コンピュータシステムの理論と実装】第3章

クロック ほとんどすべてのコンピュータでは,継続的に変化する信号をマスタクロックが送信することによって時間の経過を表現する コンピュータにおける時間の概念 → 信号の変化 クロックは二つのフェーズを行き来する 二つのフェーズの表し方は色々ある.0/…

【コンピュータシステムの理論と実装】第2章

2bitの足し算は,2種類の加算器で行われる 最下位bit(一番右の桁bit) は2bit加算器で,それ以外の桁は,3bit加算器で計算する なぜなら,最下位bitは桁上がりを考慮する必要がないのに対して,最下位以外のbitは,二つのbit値と,直前のbitの桁上がりを考慮…

test

test

test