-
プログラム
1万件で100倍になる — 計算量とO記法を測る
O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わらないことを見る。二重ループの重複検出が1000件から1万件で100倍になるところを実測し、Setで書き換えて桁を戻す。二分探索が100万件を20回で終えることをカウンタで数え、並べ替えのコストと、nが小さいときは二重ループのほうが速いという実測まで。証明はしません。全部、自分のVMで数字を出します。 -
プログラム
配列は先頭への挿入が遅い — データ構造を自作する
配列と Map があれば大抵のプログラムは書けます。それなのに教科書には連結リスト・ハッシュ表・木が必ず出てくる。理由は「それぞれ何が速くて何が遅いかが違う」からです。まず配列の先頭挿入が遅いことを10万件で実測し、連結リストを書いて逆転させ、次にハッシュ表を40行で書いて Map の中身を開け、バケツを4つに減らして衝突が O(n) に近づくところを測ります。最後に二分探索木を書き、昇順に入れると一直線に潰れて再帰が Maximum call stack size exceeded で落ちるところまで実際に起こします。OS自作のフリーリストも、自作データベースの索引も、この3つのどれかでできていました。 -
データベース
9時間ずれるのは全部同じ理由 — 日付と時刻の扱い
「1日ずれる」「9時間ずれる」は、ほぼ全部タイムゾーンの話です。この記事では、時刻がOS・データベース・アプリ・ブラウザの4つの層でそれぞれ変換されていることを実際のコマンドで確認し、MySQLのTIMESTAMPとDATETIMEに同じ値を入れてセッションのタイムゾーンだけを変えて読むことで、わざと9時間ずらします。そのうえで「保存はUTC、表示はローカル」という1つの原則に絞り、ISO 8601での受け渡し、DATE型と誕生日、サマータイムで存在しない時刻、うるう秒、そして「今」を直接呼ばない設計まで扱います。 -
エディタとターミナル
公式ドキュメントは読まずに引く — 英語のまま調べる
個人ブログを10本読んでも解決しなかったことが、公式を1ページ見たら3分で終わる。公式が読めないのは英語力の問題ではなく、「最初から読もうとしている」から。man の SYNOPSIS の記号の読み方、どのサイトも同じ形をしているドキュメントの構造、技術文書に出る20語、CHANGELOG の引き方まで。 -
データベース
文字化けは壊れたのではない — 文字コードとUTF-8
文字化けは「データが壊れた」のではなく、「書いたときと読むときで解釈の表が違う」だけです。まず od で「あ」が3バイトの数字であることを見て、文字集合と符号化方式が別物であることを整理します。そのうえで iconv でわざと化けさせ、化け方のパターンから元の文字コードを当てて直します。後半は MySQL の utf8 が UTF-8 ではない話(絵文字で Incorrect string value を実際に起こします)、照合順序の読み方、索引の長さ制限、CRLF と LF、BOM、HTTP ヘッダと meta charset はどちらが勝つか、そして "𩸽".length が 2 になる理由まで。 -
エディタとターミナル
エラーは下から読む — メッセージの読み方と調べ方
未経験者が止まるのは、難しいからではありません。英語の赤い字を読まずに閉じるからです。この記事では打ち間違い・場所が違う・権限が無い・使われている、の4種類のエラーをわざと出して、どの単語を見れば原因が分かるかを決めます。長いエラーを下から読む順番、検索で自分のパスを消すこと、公式からGitHub Issuesへ辿る順番、コピペ前に確認する3つ、AIに聞くときの渡し方まで。手順ではなく、この先ずっと使う「型」の回です。 -
Windows Server
共有とNTFSの権限の違い|厳しいほうが勝つ仕組みとGPOでの設定手順
Active Directory を立てただけでは何も便利になっていません。ファイルサーバーの役割を追加して共有フォルダを1つ作り、共有のアクセス許可とNTFSのアクセス許可という2階建ての仕組みを、わざと食い違わせて確かめます。そのうえでドライブを配るGPOを1つ作り、gpresult で当たったことを証明するところまで。Linuxのrwxとの対比と、Ubuntuからのsmbclientまで通しでやります。 -
バックエンド
APIの正体はJSONを返すHTTP — Node.jsで作る
前回の15行のサーバーを、そのままAPIに育てる。生のNodeでPOSTの本文を受け取り、第3段階で「フロントでは直せない」と書いたCORSを今度はサーバー側から解除する。最後にExpressで書き直して、ライブラリが何を肩代わりしていたのかを確かめる。 -
バックエンド
パスワードは保存しない — セッションとJWT
いまのAPIは誰でも消せる。まず「認証」と「認可」を分けて、パスワードをハッシュで持つ理由(SHA-256では駄目な理由つき)、セッションとJWTのどちらを選ぶか、Cookieに付ける3つの属性、そして自分のタスクだけが見える状態まで。 -
バックエンド
URLに動詞を入れない — REST APIの設計
/api/deleteTask?id=3 と書きたくなるのを、なぜ DELETE /api/tasks/3 にするのか。URLはモノ、メソッドが動詞。PUTとPATCHの違い、2回打っても壊れない設計(冪等性)、そして「無いIDを消したとき何を返すか」まで、前回のtasks APIを完成させながら決めていきます。