Sign in
Back to Labs
LAB REPOSITORYPRO CODEBASE

Tiny Search Engine

A small inverted index with tokenization, posting lists, and a BM25-style ranking pass.

TypeScriptDifficulty: intermediate
$Read src/demo.ts and run it with any TypeScript runner.
Key Takeaways & Architecture Lessons
  • 01.Indexing turns documents into term -> posting-list mappings.
  • 02.Query time starts from postings, not from scanning every document.
  • 03.Ranking combines term frequency, rarity, and document-length normalization.

Protected Implementation File

Full source code for README.md is included in the Pro engineering package.

Explore Course Track