自作してみる– category –
roadmap.sh の外側。仕組みを知るために、既にあるものをあえて自分で作り直す記録。
-
プログラム
gitは差分を保存していない — コミットを自作する
毎日打っている git commit が、ディスクの上で何を作っているのか。先に本物の .git の中を開いて、blob・tree・commit の3種類しか無いことを確かめます。そのうえで同じものを Node.js で114行書き、自作した mygit が作ったオブジェクトを本物の git cat-file と git log に読ませます。ブランチが41バイトのテキストであること、Gitが差分ではなく毎回まるごと保存していることまで、実物で確認します。 -
アプリ
作らないものリストを先に書く — 個人開発の題材選び
道具は全部そろったのに手が止まるのは、実力の問題ではなく「何を作るか決めていない」からです。この記事ではコードをほとんど書きません。そのかわり紙とファイルに残します。題材の選び方を3条件に絞り、この連載で作るアプリ hitokoto(読んだ本と、そこから引いた一文を残すアプリ)を決めます。山場は作らないものリストで、作るものリストより長く書き、1つずつ「なぜ今はやらないか」と「あとで足せるか」を書きます。画面を3枚に数え、データを users / books / quotes の3つの箱に分けてER図を紙で描き、何ができたら完成かを文章で定義し、最後に docs/adr/0001-what-to-build.md として全文を残します。見積もりはしません。かわりに順番を決めます。 -
アプリ
他人は5分しか見ない — READMEと技術選定
動くものは完成しました。でも、リポジトリのURLだけを渡された人には、それが何なのかも、触れる場所も、なぜその技術なのかも伝わりません。この記事では hitokoto のREADMEを「1行でなにか / スクリーンショット / 触れる場所 / 使い方 / 技術構成 / 設計判断 / 既知の問題 / これから」の順で全文書きます。山場は技術選定の1行説明と、できていないことを正直に書くところ。動く場所が無いときの代替(GIF)、デモ用アカウントの作り方、本物の鍵を置かないこと、コミット履歴も見られていること、AIを使ったことを隠さずに書く方法、ライセンスを付けないと「使えない」の意味になること、そして9段階を振り返って次に何をするかまで。就職の指南記事ではありません。他人が5分で理解できる形にする話です。 -
アプリ
Webhookは向こうから来る — Botと署名検証
APIは「こちらから聞きに行く」もの、Webhookは「向こうから来る」もの。この向きの違いが全部を決めます。まず最大の壁——自分のVMには外から届かない——をNATの話から正面で扱い、トンネル・VPS・ポート開放を比べます。次に受け口を作り、山場の署名検証をHMACで自分で書きます。ここで必ずハマる「express.json のあとでは検証できない」と「=== で比べてはいけない」も実際に起こします。さらに、遅いと再送されて二重実行されること、同じイベントIDが2回来ること(再送は仕様)に、200即返しと冪等化で対処します。最後に返信する側のトークン管理・レート制限・リトライ、そしてBotが荒らしにならないための設計まで。トークンはすべてダミーです。 -
アプリ
npm publish は取り消せない — CLIツールを配る
これまで npm は「取ってくる側」でした。この回は出す側に回ります。Markdownの見出しを一覧にする mdtoc を作り、npm link で手元に入れ、--help と --version を付け、結果は標準出力・メッセージは標準エラーに分け、終了コードを返してCIから使えるようにします。山場は公開の直前です。npm view で名前を調べ、npm pack で中身を見て .env が混ざっていないか確かめ、2要素認証を設定してから publish します。publish は取り消せません。同じ名前とバージョンは二度と使えず、消しても入れた人には影響が残ります。だから公開しないという選択肢(npm pack で配る・GitHubのURLから直接入れる・スコープ付きで組織内に限る)も、対等に並べます。 -
OS
512バイトに入らなくなる — メモリ管理とマルチタスク
プロテクトモードとキーボードまでは512バイトに収まりました。メモリ管理とマルチタスクは入りません。だから本物のOSは2段階で起動します。BIOSのint 0x13でカーネルを読み込み、E820でメモリマップを取り、バンプアロケータからフリーリストへ進んで断片化を目で見て、最後にタイマ割り込みで2つのカウンタを同時に動かします。 -
プログラム
HTTPはただのテキストだった — サーバー自作
http.createServer の1行が、代わりに何をやっているのか。net モジュール(TCP)だけでサーバーを書き、生のバイト列を自分で読み、リクエスト行とヘッダを自分で分解します。改行が \r\n であること、データは1回で全部来ないこと、Content-Length を間違えるとブラウザが待ち続けること。全部わざと起こして目で確かめます。 -
アプリ
他人のページを書き換える — ブラウザ拡張を作る
DOM操作の回で自分のページを書き換えました。ブラウザ拡張は、まったく同じことを他人のページに対してやる仕組みです。この回は Manifest V3 で最小の拡張を1つ作ります。作るのは「開いているページの読了時間を右上に出すバッジ」だけ。文字数を数えるだけの30行です。ストアには出しません。自分のブラウザに読み込んで、自分だけが使う形で完結させます。山場は権限の話で、なぜインストール時の権限画面が怖いのかを、作る側から説明します。あわせて chrome.storage と localStorage の違い、常駐しない Service Worker、他人のページを壊さない作法、そして拡張が売却されて悪意ある更新が降ってくる事故の型まで。 -
プログラム
正規表現が固まる理由 — エンジンを100行で自作する
正規表現は呪文ではありません。連結・選択・繰り返しの3つだけなら、パーサとオートマトンで100行そこそこで作れます。先に /(a+)+$/ が30文字の入力で14秒固まるところを実測して見せ、そのあと自作して「なぜ固まるのか」を内側から説明します。同じ入力を自作エンジンに食わせると0ミリ秒で返る理由と、それでも実務でバックトラック方式が使われる理由まで。 -
プログラム
1万件で100倍になる — 計算量とO記法を測る
O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わらないことを見る。二重ループの重複検出が1000件から1万件で100倍になるところを実測し、Setで書き換えて桁を戻す。二分探索が100万件を20回で終えることをカウンタで数え、並べ替えのコストと、nが小さいときは二重ループのほうが速いという実測まで。証明はしません。全部、自分のVMで数字を出します。