Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Coverage Dashboard

Auto-generated tracking of content coverage across all subjects. Last updated: 2026-10-15 (research branch; after the October rounds — interface encyclopedia rebuild, process-exit-signal part, Section G languages part, orphan wiring, warning cleanup).

Branch note: research, dev and main are synced at the same commit (989c5c3). The repository now contains 4211 content pages under src/ (+SUMMARY.md, 4,116 nav entries, 0 duplicates, 0 dead entries), 5,546 Mermaid diagrams across 1,659 files, and MathJax-clean math throughout. The per-subject page counts in the table below are point-in-time from the 2026-08-16 dashboard run and were not regenerated; everything that landed since is itemized under “Additions after the 2026-08-16 table run” — mostly the Linux interface encyclopedia, userland binaries, process/exit/signal material, Section G language chapters, and the reference-library mining rounds.

Additions after the 2026-08-16 table run

Not reflected in the per-subject table below. The Linux rows in particular have roughly tripled:

WindowAdditions
2026-08-19 → 09-0566 research batches: ~170 heavily-cited deep-dive pages (schedulers, RCU, transient-execution attacks, QUIC, storage formats, GPU scheduling) across OS, networks, backend, storage, concurrency, languages.
2026-10-07 → 10-09Reference-library mining rounds + India-recruiter/interview-classics expansion (+140 pages, then +36, +27, …); fourteenth reference index (DSA/CP/competitive math).
2026-10-09Linux Userland Binaries: src/linux/binaries/ — 280 pages, one per binary across 16 collections (coreutils 104, util-linux 96, shadow 24, procps 18, login 8, …) with package-level hubs.
2026-10-09src/linux/init-systems/ — 46 pages (systemd, sysvinit, runit, dinit + dedicated config pages).
2026-10-12Interface Encyclopedia per-function rebuild: src/linux/syscalls/ (207 files), src/linux/libc/ (292: glibc + musl), src/linux/sysfs/ (121: ledger + 119 classes), src/linux/crossref/ (5) — with source-regenerated, status-honest coverage ledgers.
2026-10-12Process-exit-signal KB: src/linux/process-exit-signal/ — 43 pages (signals inventory, exit-status lifecycle, shell chapters, service managers, containers/PID 1, troubleshooting tree).
2026-10-13Section G: src/languages/process-runtime/ — 18 pages (8 language chapters + 8 coverage ledgers + hub + 9-dimension comparison) covering exit codes, signals and process lifecycle per language.
2026-10-13Navigation integrity: 295 orphaned pages wired into SUMMARY.md (they existed as files but never rendered); 130 mdBook HTML-tag warnings cleared.

Summary

SubjectPagesInterview QsDiagramsCoverage
Operating Systems140250+420+92%
DBMS104210+320+82%
Computer Networks103195+285+82%
Computer Architecture90180+230+78%
Machine Learning (ml+llm)192350+430+80%
Distributed Systems49110+115+78%
Interview Prep96540+125+76%
Programming Languages70330+85+92%
Frameworks9100+25+60%
Backend Engineering39250+252+80%
Concurrency1865+47+58%
Storage2565+60+75%
Cloud & DevOps3095+60+68%
Linux Deep Dive (lb2)446—1,531Integrated
DSA Track (dsa_book_2)204—25+Integrated
Advanced OS1740+20+NEW
Advanced Distributed925+15+NEW
Advanced DBs1030+15+NEW
Advanced Algorithms1030+10+NEW
Advanced Compilers925+12+NEW
Advanced Architecture825+15+NEW
HPC415+8+NEW
Advanced Networking620+10+NEW
Formal Methods725+12+NEW
Advanced Security625+10+NEW
Blockchain520+10+NEW
AI Systems1235+20+NEW
Advanced Cloud415+8+NEW
Edge/IoT515+8+NEW
Quantum Computing310+5+NEW
Supply Chain310+5+NEW
Advanced Observability310+5+NEW
Build-It-Yourself670+10+NEW
Git1525+5+Done
Software Engineering1440+3+Done
Programming Fundamentals1020+2+Done
Security & Cryptography1340+13+Expanded
Machine Coding1010+5+Done
Data Engineering715+5+Done
Search Engines510+3+Done
Aptitude1150+2+Done
Placement Preparation620+2+Done
Resume & Career710+2+Done
Behavioral Interviews530+2+Done
Communication410+1+Done
Practical Problems610+3+Done
DBMS Interview Problems615+2+Done
Search310+5+Done
SRE420+8+Done

Reference libraries (hand-maintained, 2026-10-09)

Not part of the auto-generated per-subject run above. These fourteen indexes are verified primary-source directories rather than teaching pages, so the useful columns are entries and verified URLs, not interview questions or diagrams. Source of truth: src/references/README.md.

IndexEntriesEducationVideoConferenceVerified URLs
Computer Networks196196169761
Computer Architecture6353126135
Operating Systems6858107151
Database Systems6853146173
NoSQL & Distributed Systems7454148186
ML / DL / AI8957228234
Languages & Compilers8259125187
Cloud Computing9357105227
Prompt Engineering7053105132
Agentic Engineering715495133
Security Engineering8146147226
Concurrency & Parallelism685894168
Storage Systems645888176
DSA / CP / Competitive Math17072353402
Total1,257928195862,744 de-duplicated

Overall Metrics

  • Total markdown files: 4212 (4211 content pages plus SUMMARY.md)
  • Total words: ~8.5M (up from ~7.73M at the 2026-10-09 binaries round)
  • Total Mermaid diagrams: 5,546 (across 1,659 files; 100% heuristic pass — real mermaid@11 last verified the full corpus 5,527/5,527 on 2026-10-09)
  • MathJax: 0 unbalanced delimiters, 0 link-in-math hazards (full run 2026-10-15)
  • Fenced code blocks: 0 problems across 4,120 files (check-fences.py, 2026-10-15)
  • Internal cross-reference graph: 4,119 nodes, 19,163 unique internal links (one edge per source→target pair; regenerated 2026-10-15)
  • Total size: ~69 MB (src/)
  • Navigation: 4208 SUMMARY.md entries, 0 duplicate destinations, 0 dead entries; real mdBook v0.5.4 build renders all 4211 pages
  • Known debt: none — the 217 pre-existing broken internal links/anchors were closed 2026-10-17 (check-links.py → 0)
  • Build status: ✅ All validators passing (SUMMARY, links-except-known-debt, mermaid 100%, MathJax, fences); CI deploy green

Dev Pull Audit — 2026-08-13

  • Pulled origin/dev at 61ac3ce and checked the expanded Summary against the filesystem.
  • Repaired 14 navigation/link defects: ten absent Summary pages and four stale relative links.
  • Current integrity totals: 1,723 content pages, 4,405 Mermaid blocks, 7,405 internal graph links, 0 broken links, and complete Summary coverage.
  • The repaired pages are intentionally concise and referenced; future loops can deepen them rather than accumulating empty placeholders.

Major New Sections (2026-08-13)

Git Section — 15 files

Complete Git reference: internals (objects, refs, packfiles), fundamentals, branching/merging, rebasing (interactive, –onto, autosquash), stashing, advanced ops (cherry-pick, revert, reset, reflog, bisect), remotes, tags, hooks, workflows (trunk-based, GitFlow, GitHub Flow), GitHub/PRs/code review, interview questions, cheat sheet.

Software Engineering — 10 files

SDLC models, Agile/Scrum (ceremonies, artifacts, velocity), requirements engineering (user stories, MoSCoW), software design (SOLID, DRY, KISS), code quality (clean code, tech debt, refactoring), documentation (ADRs, RFCs, runbooks), project management (estimation, risk), metrics (DORA, cyclomatic complexity), team dynamics, interview questions.

Programming Fundamentals — 10 files

Variables/types (value vs reference, stack vs heap), scope/lifetime, functions (closures, HOFs, generators, tail recursion), error handling (exceptions, Result/Option), type systems (static/dynamic, structural/nominal, generics), memory model (pointers, GC, smart pointers), I/O and serialization (Unicode, streams), modules/packages (semver, dependency management).

Security & Cryptography — 7 files

Authentication (OAuth 2.0, OIDC, JWT, MFA, SSO), authorization (RBAC, ABAC), web security (OWASP Top 10: XSS, SQLi, CSRF, SSRF, XXE), cryptography (AES/RSA/ECC, TLS handshake, password hashing with bcrypt/Argon2), secrets management.

Machine Coding — 10 files

Approach & strategy, design principles in practice, complete solutions: parking lot, elevator system, library management, splitwise, rate limiter (token bucket, sliding window), LRU cache (O(1)), task scheduler.

Data Engineering — 7 files

ETL/ELT, warehouses/lakes/lakehouses, Spark (RDDs, DataFrames), Kafka (consumer groups, exactly-once), Airflow (DAGs), Parquet/Avro/ORC (columnar vs row), data quality.

Search Engines — 5 files

Inverted indexes, TF-IDF/BM25, Elasticsearch architecture (shards, replicas, queries, aggregations), vector search (HNSW, ANN, embeddings, semantic search).

Aptitude — 11 files

Percentages, ratios/proportions, averages, profit/loss, time/work, speed/distance, probability/combinatorics, number systems, logical reasoning (syllogisms, blood relations, puzzles), data interpretation.

Placement Preparation — 6 files

Campus placement process, online assessment strategy, technical interview prep, HR interview (STAR method), group discussion.

Resume & Career — 7 files

Resume structure, ATS optimization, bullet writing (STAR format, quantified impact), projects, technical skills, common mistakes.

Behavioral Interviews — 5 files

STAR method deep dive, 30+ common questions with frameworks, company fit questions, scenario templates.

Communication — 4 files

Technical communication (explaining code/architecture), interview communication (clarifying questions), written communication.

Practical Programming Problems — 6 files

Parsers (JSON, CSV, URL, expression), CLI tools, file processing, concurrent problems (thread pool, worker pool), system utilities (circuit breaker, retry).

DBMS Interview Problems — 6 files

Classic SQL (Nth salary, duplicates, top N per group), window functions (running totals, gaps/islands), joins (anti-join, self-join), optimization scenarios, concurrency scenarios.

New Sections Added (2026-08-08 to 2026-08-09)

Batch 1 — Kernel, Networks, Backend, Lang, Interview (3 files)

  • Kernel Modules (os/kernel/modules.md) — LKM lifecycle, insmod/modprobe, taint, eBPF vs LKM
  • QPACK RFC 9204 (networks/http/qpack.md) — static 99 vs dynamic, encoder/decoder streams, RIC/Base, HPACK vs QPACK
  • xDS Protocol (backend/containers/xds-protocol.md) — ADS, LDS/RDS/CDS/EDS/SDS, protobuf not YAML, SotW vs Delta, Istio mapping

Batch 2 — Go, Probabilistic, Tracing (3 files)

  • Go Web Frameworks (languages/go/web-frameworks.md) — Gin 76k rps vs Echo 72k vs Fiber 89k raw, 3.2k with DB (<5% diff), 0-1 alloc Fiber vs 3-4 Gin, decision flowchart
  • Probabilistic Data Structures (interview/system-design/probabilistic-data-structures.md) — Bloom 10 bits/elem @1% 1B=1.2GB vs HashSet 50GB, HLL 12KB fixed ~2% err, CMS overestimates, Python impl, Cassandra/Chrome/BigQuery use cases
  • Kernel Tracing (os/kernel/tracing.md) — ftrace, kprobes 0.05us vs 0.5us, tracepoints, perf, bpftrace one-liners kprobe:do_sys_open

Batch 3 — Storage & Concurrency Core (3 files)

  • WAL (storage/wal.md) — rule LSN/pageLSN, STEAL/NO-FORCE, ARIES Analysis/REDO/UNDO, CLR, group commit, fuzzy checkpoints
  • LSM Compaction (storage/lsm-compaction.md) — leveled 10-30× WA vs tiered 2-4×, RA/SA trilemma, RocksDB knobs table, SAG, write stall
  • RCU (concurrency/rcu.md) — publish-subscribe, grace period 2 barriers, quiescent states, rcu_dereference store-release, checklist

Batch 4 — Backend API & Storage Deep Dive (3 files) — Latest

  • API Versioning (backend/api/versioning.md) — 6 strategies table URL Path dominant (safest default) vs query param vs header vs Accept vs date-based Stripe pinning vs no versioning evolution, caching Vary header, decision flowchart, Gin groups & Echo middleware & Deprecation/Sunset RFC 9745, 5 Qs, refs apiscout.dev & knowledgelib.io & oneuptime
  • Rate Limiting Algorithms (backend/api/rate-limiting.md) — 5 algos fixed window 1 key approx 2× burst vs sliding log SORTED SET O(n) exact vs sliding counter 2 keys near-exact ~1% err best balance vs token bucket HASH 2 fields burst tolerant Stripe 100/sec burst 1000 vs leaky bucket queue steady, comparison table, distributed Redis Lua atomic token bucket script, local+sync hybrid, gateway Envoy RateLimitService 429, decision tree flowchart, refs Redis official tutorial & AlgoMaster & Layrs.me
  • SSTable Format (storage/sstable.md) — BlockBasedTable diagram Data Block 4KB compressed, Index Block last key+offset, Filter Block Bloom per block, Footer 48 bytes magic, read path flowchart Index→Bloom→Data, building flush sequenceDiagram, partitioned index/filter for 256MB SST 0.5/5MB on-demand, tuning table, 5 Qs, refs Adam Comer blog & LevelDB Explained & RocksDB wiki partitioned filters

Batch 9 — Federation, distributed locks, tiered storage (3 files) — 2026-08-12

  • GraphQL Federation (backend/api/graphql-federation.md) — entities, composition, directives, query planning, schema governance, and failures.
  • Distributed Locks and Fencing Tokens (distributed/fundamentals/distributed-locks.md) — leases, Redis/Redlock, ZooKeeper, etcd, fencing, and alternatives.
  • Tiered Storage and Data Temperature (storage/tiered-storage.md) — hot, warm, cold, RocksDB, object lifecycle, cache/index design, and recovery.

Batch 8 — eBPF networking, Rust async, OpenTelemetry (3 files) — 2026-08-12

  • eBPF Networking (networks/ebpf-networking.md) — XDP, TC, socket and cgroup hooks, maps, AF_XDP, Cilium, CO-RE, and debugging.
  • Rust Async Runtime Choices (languages/rust/async-runtimes.md) — Tokio, smol, async-std, Glommio, Monoio, Embassy, cancellation, and blocking work.
  • OpenTelemetry (backend/observability/opentelemetry.md) — signals, propagation, Collector pipelines, semantic conventions, sampling, and cost.

Batch 7 — NVMe-oF, CRDTs, and CDC/outbox (3 files) — 2026-08-12

  • NVMe over Fabrics (storage/nvmeof.md) — NVMe/TCP and NVMe/RDMA transport trade-offs, discovery, queueing, multipathing, security, and Linux operations.
  • Conflict-Free Replicated Data Types (distributed/fundamentals/crdts.md) — SEC, CvRDT/CmRDT/delta CRDTs, causality, deletes, local-first, and OT comparison.
  • CDC and Transactional Outbox (backend/patterns/cdc-outbox.md) — atomic local events, Debezium, logical decoding, idempotency, ordering, WAL retention, cleanup, and polling alternatives.

Batch 6 — Safe Memory Reclamation (1 file) — 2026-08-12

  • ABA Problem and Safe Memory Reclamation (concurrency/aba-problem.md) — CAS ABA interleaving, tagged/versioned pointers, hazard pointers, EBR, RCU, reference counting, memory ordering, implementation choices, and interview questions; references Linux kernel docs, WG21 C++ safe-reclamation papers/current draft, IBM, Boost, Folly, and Crossbeam.

Batch 5 — Concurrency Advanced & BlobDB (3 files) — Latest

  • Work-Stealing Scheduler (concurrency/work-stealing.md) — LIFO owner head hot cache vs FIFO thief tail cold, Go GMP P local 256 + global lock + random steal, Java ForkJoinPool WorkQueue 4096, Rust Tokio per-worker 256 ring + injection queue half-move cooperative, fairness random victim + barrier, global queue vs work-stealing table, Qs, refs Wikipedia Cilk/Java ForkJoin/.NET/Tokio, dev.to pattern, rustz2h deep dive, Andrew Odendaal architecture
  • Memory Model (concurrency/memory-model.md) — TSO vs weak ARM/RISC-V, store buffering litmus r1=0 r2=0 on x86 YES, DRF-SC happens-before, C++11 6 orders relaxed/acquire/release/acq_rel/seq_cst/consume deprecated, release synchronizes with acquire example n=23, modification order, SC-DRF, Java volatile total order vs VarHandle acq/rel, Go channel send happens-before recv + race detector, Rust Send/Sync Ordering, acq/rel vs seq_cst weakness store buffering allowed, fences, Qs, refs Grokipedia, Russ Cox PLMM, Modernes C++, Boehm SC proof
  • BlobDB (storage/blobdb.md) — KV separation for large values, WiscKey insight, RocksDB Integrated BlobDB design flush if V>=min_blob_size → blob file + SST K+BlobIndex file_no/offset/size, GC age cutoff 0.25 oldest files relocation, options enable_blob_files/min_blob_size/blob_file_size/enable_blob_garbage_collection, leveled recommended, performance bulk load 2.3-4.7× faster WA 1.0-1.02 vs 1.6, overwrite 1.4-1.7 vs 6.1-6.8 75-78% lower, trade-offs RA extra I/O SA higher via garbage, WiscKey vs Badger vs RocksDB, Qs, refs RocksDB Wiki BlobDB + Integrated Blob Blog + Pebble Issue 112
  • Meta fixes: 14 mermaid regressions after dev merge fixed (unquoted labels () {} |, Note over → NODE_FIX), 16 broken links fixed, bluetooth + congestion-control README added

Integration Batch — 2026-08-12

  • Linux book (lb2): 444 source chapters integrated under src/linux/, plus a track overview and the original Linux Tools study component. Its navigation is adapted into this book’s Summary; repository workflows, generated output, and source deployment assets were excluded.
  • DSA book (dsa_book_2): 193 source chapters and appendices integrated under src/dsa/, plus a track overview and references. The source’s anchor-named filesystem artifacts were excluded.
  • Navigation: 1,544 Markdown files are present and 1,543 are linked from SUMMARY.md (the Summary file is the only excluded Markdown file).
  • Link repair: 0 broken relative Markdown or image links.
  • Mermaid repair: 4,387/4,387 pass the repository heuristic and Mermaid v11 parser validators.
  • Branch safety: integration commits are on dev; main was not changed.
  • mdBook build note: the full source tree builds to 1,585 files with search indexing disabled in the constrained sandbox. The normal search-enabled build was attempted twice and terminated by the environment with exit 137; book.toml was not changed to hide that limitation.

Priority Gaps Remaining (Updated 2026-08-12)

HIGH Priority — Covered:

  1. CUDA Deep Dive — exists arch/parallelism/cuda.md ✅
  2. Streaming system design — interview/system-design/real-world/streaming-pipeline.md ✅
  3. Kubernetes operator pattern — cloud/kubernetes/operators.md ✅

MEDIUM Priority — Completed:

  1. Go web frameworks ✅ languages/go/web-frameworks.md (2026-08-09)
  2. Vue / Angular ✅ frameworks/vue-angular/README.md exists
  3. Linux kernel modules ✅ os/kernel/modules.md (2026-08-08)
  4. Service mesh internals xDS ✅ backend/containers/xds-protocol.md (2026-08-08)
  5. QPACK ✅ networks/http/qpack.md
  6. Kernel Tracing ✅ os/kernel/tracing.md
  7. Probabilistic Data Structures ✅ interview/system-design/probabilistic-data-structures.md
  8. WAL ✅ storage/wal.md
  9. LSM Compaction ✅ storage/lsm-compaction.md
  10. API Versioning ✅ backend/api/versioning.md
  11. Rate Limiting ✅ backend/api/rate-limiting.md
  12. SSTable ✅ storage/sstable.md
  13. RCU ✅ concurrency/rcu.md
  14. Work-Stealing ✅ concurrency/work-stealing.md
  15. Memory Model ✅ concurrency/memory-model.md
  16. BlobDB ✅ storage/blobdb.md

Remaining MEDIUM (Next Loop):

  • Python GIL 3.13 free-threaded deep dive (languages/python/free-threaded.md)
  • Java Loom Virtual Threads (languages/java/virtual-threads.md)
  • Rust async runtimes comparison ✅ languages/rust/async-runtimes.md
  • eBPF Networking Deep Dive ✅ networks/ebpf-networking.md
  • Storage: Ceph CRUSH/RADOS deep dive (storage/ceph-crush.md) remains; NVMe-oF is complete in storage/nvmeof.md ✅
  • Concurrency: ABA Problem & Hazard Pointers ✅ concurrency/aba-problem.md; transactional memory expansion remains
  • Backend: GraphQL Federation ✅ backend/api/graphql-federation.md; CDC and Outbox are complete in backend/patterns/cdc-outbox.md ✅
  • Distributed: CRDTs are complete in distributed/fundamentals/crdts.md ✅; Vector Clocks can still be expanded

LOW Priority:

  • Quantum computing, blockchain (PoW/PoS, Merkle), edge computing (Cloudflare Workers, Fastly Compute@Edge)
  • Observability Deep Dive: OpenTelemetry ✅ backend/observability/opentelemetry.md
  • SSTable already done, BlobDB done — tiered storage is now covered; further work can focus on cost-model examples

Next Steps (Loop Continues)

  • Expand Storage to 20+ pages: currently 18 → add Ceph CRUSH, NVMe-oF, tiered storage, BlobDB done, SSTable done, WAL done, compaction done — need Ceph RADOS, write amplification minimization, erasure coding deep dive already exists but could expand
  • Expand Concurrency to 25+ pages: currently 18 → ABA, memory barriers, work-stealing, RCU, and memory-model coverage are present — need transactional memory expansion, work-stealing already done, maybe add lock-free queue, wait-free
  • Expand Frameworks to 20+ pages: currently 9 → split Vue & Angular dedicated, add Svelte, Micronaut/Quarkus, Actix/Axum, Fiber/Chi done via Go web frameworks, need Rust Actix
  • Expand Distributed to 50+ pages: currently 40 → CRDTs complete; add vector clocks deep dive and gossip tuning
  • Keep meta updated each batch; current checks are 100% Mermaid and 0 broken links.
  • Run and record the full mdBook build before declaring a future batch complete. The constrained build for this batch passed; the production search-enabled build is memory-limited here.
  • Push incremental work to dev only for this task; do not modify main.