深掘り– tag –
-
コンピュータ科学 深掘り
プロセスとスレッドと競合状態 — たまにだけ数が合わない
4つのワーカーで100万回ずつ足すと、合計は400万になりません。走らせるたびに違う数が出て、しかも5回に1回くらいは正解が出ます。これが「たまにしか再現しないバグ」の正体です。SharedArrayBuffer で実際に起こして、Atomics.add で直します。さらに Atomics.wait で小さなミューテックスとセマフォを自作し、ロックの順番を逆にしてデッドロックをタイムアウト付きで再現します。最後にスケジューリングと仮想メモリを、vmstat・nice・free で実際に確かめます。 -
コンピュータ科学 深掘り
最短経路アルゴリズム — ダイクストラは負の重みで壊れる
前の回で「重みが全部同じなら BFS が最短を出す」と分かった。では区間ごとに所要時間が違う路線図では? 10駅の路線図を作り、BFS とダイクストラの答えを同じグラフで並べて、乗り換え1回・40分と乗り換え4回・21分が別物であることを確かめる。次に負の重みを1本だけ入れて、ダイクストラがエラーも出さずに静かに間違えるところを実際に出力する。ベルマン・フォードで正しい答えを出し、負の閉路の検出まで実装して、為替の裁定取引が同じ問題だと確かめる。最後に格子迷路で A* とダイクストラの調べたマス数を数え、最小全域木をクラスカル法とプリム法の両方で解く。 -
コンピュータ科学 深掘り
公開鍵暗号とTLS — 鍵は渡さずに秘密を共有する
共通鍵は速いのに、その鍵をどうやって相手に渡すのかという問題だけが残ります。公開鍵暗号は、その1点だけを解く道具です。この記事では openssl で自分の鍵ペアを作り、暗号化と復号、署名と検証を実際に打ちます。RSAで長いファイルを暗号化しようとしてエラーを出し、なぜハイブリッドになるのかを確かめます。Diffie-Hellman を小さい数で計算して「鍵を送らずに同じ秘密に辿り着く」ところを見て、最後に自分だけのCAで証明書に署名し、自分で立てたHTTPSサーバーに s_client で繋いで暗号スイートを読みます。守る側だけを書きます。 -
コンピュータ科学 深掘り
トランザクションとACID — ROLLBACKしたのに戻らない
トランザクションの中で INSERT して ROLLBACK すれば戻ります。ところが途中に ALTER TABLE を1行挟むと、その前の INSERT まで確定してしまいます。暗黙のコミットです。この記事では Docker Compose で練習用の MySQL を1つ立てて、それを実際に再現します。さらに ACID を A・C・I・D と1文字ずつ壊して確かめ、BASE と PACELC で「何を捨てて速くしているのか」を対比します。正規化した3テーブルの JOIN と非正規化した1テーブルの SELECT を同じデータで測り、最後にストアドプロシージャ・クラスタリング・フェデレーションまで触ります。使うのは練習用のDBだけで、最後に docker compose down -v で全部消します。 -
コンピュータ科学 深掘り
デザインパターンとDI — テストが書けないのは設計のせい
注文処理の中で new Mailer() をしていたら、テストを走らせただけで ECONNREFUSED が出ました。テストが書けないのは自分の腕ではなく、設計のせいでした。この記事では「中で作る」のをやめて「外から受け取る」に変えるだけで node --test が通るところを、実際に走らせて確かめます。そのうえで個人開発で本当に出てくる5つのパターンだけを Before / After のコードで比べ、Null Object と Type Object で if とクラス爆発を消します。最後に「2つの数を足す」だけの処理にパターンを4つ重ねた実物を作り、素朴な1行版と行数とファイル数で比べます。 -
コンピュータ科学 深掘り
SSEとWebSocket — 1秒ごとに聞きに行くのをやめる
1秒ごとに「新着ありますか」と聞きに行くコードを書いて、60秒で59回投げて53回が空振りだったところまで実測します。その手前で、Node.js の net で素のTCPサーバーを書き、200回 write したのに data イベントが17回しか起きないところを再現します。TCP にはメッセージの区切りが無いからです。改行区切りと長さプレフィックスの両方で直します。UDP と比べ、ロングポーリングで59回を7回に減らし、最後に SSE の生バイト列と WebSocket の 101 応答を curl で取り、フレームを1つ手で解読します。 -
コンピュータ科学 深掘り
スケールとアムダールの法則 — 状態を持つと台を増やせない
台数を2倍にしても2倍速くはなりません。並列にできない部分が5%あるだけで、上限は20倍で止まります。この記事では、その式を出して表にしたうえで、ワーカー数を1〜8と変えて実測し、理論どおり頭打ちになるところを確かめます。さらにメモリにセッションを持つサーバーを2台立てて、リクエストごとにログイン状態が消えるところを再現し、外に出すと直ることを実測します。リバースプロキシでバックエンドのポートが外から消えることも確認します。最後に、最初の言語をどう選ぶかについて、このサイトの答えを正直に書きます。コンピュータ科学 深掘りシリーズの最終回です。 -
コンピュータ科学 深掘り
UML図とMermaid記法 — 図はすぐ嘘になる
設計図を描いても、3週間後には嘘になっています。画像で描いた図は誰も直さないからです。この記事では「テキストで書けて、Gitで差分が見えて、コードと突き合わせられる図」だけを扱います。クラス図・シーケンス図・ER図の3つを、アスキー図とMermaid記法の両方で書きます。ER図はCREATE TABLEを読んで関係を機械で出し、多対多に中間テーブルが要ることを確かめます。最後にステートマシン図を状態遷移表としてコードに落とし、node --test で「図に描いていない矢印は1本も通れない」ことをテストします。図がそのままテストになると、図は腐りません。 -
Linux 深掘り
パイプとリダイレクト — 2>&1は順番で結果が変わる
エラーが出るたびに 2>&1 を意味も分からず写していた。標準入力・標準出力・標準エラーという3つの口を実際に分けて見て、cmd > f 2>&1 と cmd 2>&1 > f が別物になる理由を、両方やって中身を比べる。tee・ヒアドキュメント・PIPESTATUS まで。 -
Linux 深掘り
systemdのユニットファイル — Afterは依存関係ではない
systemctl start は打てるようになった。でも .service の中身は、どこかから写しただけで意味が分かっていない。Description・After・Requires・Type・Restart・User・WantedBy を1項目ずつ消したり間違えたりして、何が壊れるかを実際に見ます。山場は2つ。「After は順番であって依存ではない」ことを2本のユニットで確かめるところと、journalctl でログを systemd 側から読むところ(ログが消える設定と、ディスクを食う話つき)。最後に drop-in での上書き、ユーザー単位のユニット、落ちたときの調べ方の型まで。