Algos

Review algorithms with one project at a time.

Project 1 (Cache & Memory Simulator)

Start here:

• project1_cache_simulator/README.md
• project1_cache_simulator/docs/what_is_a_cache.md

Project 1 structure

algo-systems/
	project2_cache_simulator/
		src/
		tests/
		docs/

Project 1 goals

• Build a cache interface
• Implement LRU and LFU
• Run workloads and compare
• Write short notes about tradeoffs

Current Focus: Project 2 (Mini Search Engine)

Start here:

• project2_search_engine/README.md
• project2_search_engine/docs/what_is_search.md

Project 2 structure

algo-systems/
	project1_cache_simulator/
	project2_search_engine/
		src/
		tests/
		docs/

Project 2 goals

• Learn to read text and turn it into tokens (clean words).
• Map each token to the documents that contain it.
• Return documents that match a query and rank by TF.
• Suggest words that start with a prefix.