CMSC 12300 and CAPP 30123: Computer Science with Applications III

The University of Chicago, Spring 2019

Code snippets from lectures

• Lecture 2: 1-grams and using less memory
  • Memory-intense dictionary approach
  • O(1)-space approach (better)
• Lecture 3-4: Multi-process max
  • Code
• Lecture 4-5: Top k most frequent
  • Version that sorts all (slower)
  • Version that only tracks k best so far
• Lecture 6: Word count on MapReduce with mrjob
  • Code
• Lectures 7-8: MapReduce examples
  • Count all words using MapReduce
  • Average word length using MapReduce
  • Average unique word length using MapReduce
  • Max word length using MapReduce
  • Max length word using MapReduce
• Lecture 8: C example
  • Factorial in C
• Lectures 12-13: MPI
  • Code
• Lecture 17: Concurrency
  • Threads example 1
• Lecture 18: Concurrency
  • Threads example 2
• Lecture 19: Synchronization
  • withdraw (mutex example)
• Lectures 20-21: Synchronization
  • withdrawer and depositer (condition variable example)