Race Conditions Studio

Motivation

Race conditions can lead to difficult bugs to find and fix. We gain experience finding them and fixing them.

Background

In this studio, you will take in a collection of strings, clean up each string, and add it into another collection of strings concurrently. You will also take in a collection of words, assign a point value to each word, and then put it into a map. Although not terribly exciting, the point of this studio is to teach you how to avoid data races when performing concurrent tasks. In order to accomplish these tasks, you will use the ConcurrentLinkedQueue, array, and ConcurrentHashMap classes.

Code To Use

ConcurrentHashMap

compute(key, remappingFunction)

Check out the compute section of the syntax page for some insight on this feature of maps

Code To Debug

Word Score

class:	SuspectWordScore.java
methods:	toCleanedWordsViaArray
package:	racecondition.studio.wordscore
source folder:	student/src/main/java

method: public static List<String> toCleanedWordsViaArray(Collection<String> sourceLines) (parallel implementation required)

Merge Sort

class:	SuspectMergeSort.java
methods:	parallelMergeSortKernel
package:	racecondition.studio.mergesort
source folder:	student/src/main/java

method: private static void parallelMergeSortKernel(int[] data, int lowInclusive, int highExclusive, int threshold, Combiner combiner) (parallel implementation required)

Word Count

class:	SuspectWordCountTest.java
methods:	countWords
package:	racecondition.studio.wordcount
source folder:	student/src/main/java

method: public static Map<String, Integer> countWords(Iterable<String> words) (parallel implementation required)

Testing Your Solution

Correctness

class:	RaceConditionTestSuite.java
package:	racecondition.studio
source folder:	testing/src/test/java

Warning:Run Tests Repeatedly To Better Determine That You Are Not Just Getting A Lucky Run.

class:	RepeatRaceConditionTestSuite.java
package:	racecondition.studio.bettersafethansorry
source folder:	testing/src/test/java