データ構造
データ構造の基礎原理と実務での判断基準を体系的に解説します。
GROUND · 6 ARTICLES
コンピュータサイエンスの基礎原理と実務での判断基準を体系的に解説します。
トピックマップ
データ構造の基礎原理と実務での判断基準を体系的に解説します。
オペレーティングシステムの基礎原理と実務での判断基準を体系的に解説します。
メモリの基礎原理と実務での判断基準を体系的に解説します。
並行性と分散システムの基礎原理と実務での判断基準を体系的に解説します。
はじめに
基礎から次のステップへ進むための記事です。
メモリのスタックは関数呼び出しとともに片付き、ヒープは動的な寿命とサイズを支えます。2つの領域のコスト、Swiftの値型・参照型の実際の配置、データ構造としてのStack・Heapとの違いを整理します。
記事を読むタスクマネージャーを開くとプロセス一覧が表示され、開発ドキュメントを読むとスレッドの話が出てきます。どちらも「実行される何か」のようですが、正確には何が違うのでしょうか。
記事を読むデータ構造のヒープはメモリのヒープと名前が同じだけです。全体をソートせず最小値を高速に取り出す規則、配列で木を表す添字計算、優先度キューの実務上の役割をまとめます。
記事を読むすべての記事
冪等性とは、同じリクエストを何度送っても結果が同じになる性質です。ネットワーク障害とリトライで必要な理由、GET・PUT・DELETEとPOSTの違い、Idempotency-Keyの実装まで整理します。
記事を読む並行処理は複数のタスクを切り替えて扱う構造の問題であり、並列処理は同じ瞬間に実行するハードウェアの問題です。シングルコアでも並行処理が成立する理由と、Swift Concurrencyという名前の意味をまとめました。
記事を読むスタックはLIFO、キューはFIFOの順序でデータを取り出すデータ構造です。Swiftに専用のStack型がない理由、Arrayでの実装方法、QueueでremoveFirstが引き起こす性能上の落とし穴をまとめます。
記事を読む