test_class.declarator: tester
test_class.original_string: StoreCredit tester;
test_class.type: StoreCredit
test_class.var_name: tester
test_class.file: googlecodejam/store_credit/src/StoreCreditTest.java
test_class.identifier: StoreCreditTest
test_case.body: @Test
  	public void testMergeSort() {
  		String line = "9 10 1 2 56 4 5 11 3";
  		List<Integer> sorted = Arrays.asList(1, 2, 3, 4, 5, 9, 10, 11, 56);
  		List<Integer> output = StoreCredit.lineToSortedInts(line);
  		assertArrayEquals(sorted.toArray(), output.toArray());
  	}
test_case.class_method_signature: StoreCreditTest.testMergeSort()
test_case.full_signature: @Test public void testMergeSort()
test_case.identifier: testMergeSort
test_case.invocations: asList lineToSortedInts assertArrayEquals toArray toArray
test_case.modifiers: @Test public
test_case.parameters: ()
test_case.return: void
test_case.signature: void testMergeSort()
focal_class.declarator: INSERTION_SORT_THRESHOLD = 8
focal_class.modifier: static
focal_class.original_string: static int INSERTION_SORT_THRESHOLD = 8;
focal_class.type: int
focal_class.var_name: INSERTION_SORT_THRESHOLD
focal_class.file: googlecodejam/store_credit/src/StoreCredit.java
focal_class.identifier: StoreCredit
focal_class.class_method_signature: StoreCredit.mergeSort(List<E> inputs)
focal_class.full_signature: static void mergeSort(List<E> inputs)
focal_class.identifier: mergeSort
focal_class.modifiers: static
focal_class.parameters: (List<E> inputs)
focal_class.return: void
focal_class.signature: void mergeSort(List<E> inputs)
focal_class.class_method_signature: StoreCredit.insertionSort(List<E> inputs,
  														final int p,
  														final int r)
focal_class.full_signature: static void insertionSort(List<E> inputs,
  														final int p,
  														final int r)
focal_class.identifier: insertionSort
focal_class.modifiers: static
focal_class.parameters: (List<E> inputs,
  														final int p,
  														final int r)
focal_class.return: void
focal_class.signature: void insertionSort(List<E> inputs,
  														final int p,
  														final int r)
focal_class.class_method_signature: StoreCredit.insert(List<E> inputs,
  												 final int p,
  											     final int pos,
  											     E value)
focal_class.full_signature: static void insert(List<E> inputs,
  												 final int p,
  											     final int pos,
  											     E value)
focal_class.identifier: insert
focal_class.modifiers: static
focal_class.parameters: (List<E> inputs,
  												 final int p,
  											     final int pos,
  											     E value)
focal_class.return: void
focal_class.signature: void insert(List<E> inputs,
  												 final int p,
  											     final int pos,
  											     E value)
focal_class.class_method_signature: StoreCredit.mergeSort(List<E> inputs,
  										 			final int p,
  													final int r,
  													ArrayDeque<E> left,
  													ArrayDeque<E> right)
focal_class.full_signature: static void mergeSort(List<E> inputs,
  										 			final int p,
  													final int r,
  													ArrayDeque<E> left,
  													ArrayDeque<E> right)
focal_class.identifier: mergeSort
focal_class.modifiers: static
focal_class.parameters: (List<E> inputs,
  										 			final int p,
  													final int r,
  													ArrayDeque<E> left,
  													ArrayDeque<E> right)
focal_class.return: void
focal_class.signature: void mergeSort(List<E> inputs,
  										 			final int p,
  													final int r,
  													ArrayDeque<E> left,
  													ArrayDeque<E> right)
focal_class.class_method_signature: StoreCredit.merge(List<E> inputs,
  											    final int p,
  											    final int q,
  											    final int r,
  											    ArrayDeque<E> left,
  											    ArrayDeque<E> right)
focal_class.full_signature: static void merge(List<E> inputs,
  											    final int p,
  											    final int q,
  											    final int r,
  											    ArrayDeque<E> left,
  											    ArrayDeque<E> right)
focal_class.identifier: merge
focal_class.modifiers: static
focal_class.parameters: (List<E> inputs,
  											    final int p,
  											    final int q,
  											    final int r,
  											    ArrayDeque<E> left,
  											    ArrayDeque<E> right)
focal_class.return: void
focal_class.signature: void merge(List<E> inputs,
  											    final int p,
  											    final int q,
  											    final int r,
  											    ArrayDeque<E> left,
  											    ArrayDeque<E> right)
focal_class.class_method_signature: StoreCredit.lineToInts(String line)
focal_class.full_signature: static List<Integer> lineToInts(String line)
focal_class.identifier: lineToInts
focal_class.modifiers: static
focal_class.parameters: (String line)
focal_class.return: List<Integer>
focal_class.signature: List<Integer> lineToInts(String line)
focal_class.class_method_signature: StoreCredit.lineToSortedInts(String line)
focal_class.full_signature: static List<Integer> lineToSortedInts(String line)
focal_class.identifier: lineToSortedInts
focal_class.modifiers: static
focal_class.parameters: (String line)
focal_class.return: List<Integer>
focal_class.signature: List<Integer> lineToSortedInts(String line)
focal_class.class_method_signature: StoreCredit.convertFileToOutput(String filepath)
focal_class.full_signature: static List<String> convertFileToOutput(String filepath)
focal_class.identifier: convertFileToOutput
focal_class.modifiers: static
focal_class.parameters: (String filepath)
focal_class.return: List<String>
focal_class.signature: List<String> convertFileToOutput(String filepath)
focal_method.body: static <E extends Comparable<E>> void mergeSort(List<E> inputs) {
  		int size = (int)(inputs.size() / ((double) 2));
  		ArrayDeque<E> left = new ArrayDeque<E>(size);
  		ArrayDeque<E> right = new ArrayDeque<E>(size);
  		mergeSort(inputs, 
  				  0,
  				  inputs.size() - 1,
  				  left,
  				  right);
  	}
focal_method.class_method_signature: StoreCredit.mergeSort(List<E> inputs)
focal_method.full_signature: static void mergeSort(List<E> inputs)
focal_method.identifier: mergeSort
focal_method.invocations: size mergeSort size
focal_method.modifiers: static
focal_method.parameters: (List<E> inputs)
focal_method.return: void
focal_method.signature: void mergeSort(List<E> inputs)