edits1.java

private List<String> edits1(String typo) {
  // Generate all splits for the word so as to account for typos originating
  // in the insertion of a space in the middle of the word
  List<WordSplit> wordSplits = splits(typo);

  // Generate and apply all 4 edits (in parallel) to each split. Packing removes
  // duplicates, ensures result presence in dictionary and orders by rank
  return pack(edits.parallelStream()
      .flatMap(edit -> edit.apply(wordSplits)));
}