14552398690

Committed 19 Apr 2025 07:59PM UTC coverage: 52.924% (+2.3%) from 50.591%

Build # 14552398690

Build Type

push

github

Committed by

ljacqu

Commit Message

Write sanitizer tests that don't require the dictionary file

Run Details

268 of 576 branches covered (46.53%)

1 of 2 new or added lines in 1 file covered. (50.0%)

36 existing lines in 9 files now uncovered.

724 of 1368 relevant lines covered (52.92%)

3.06 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

36.36

/src/main/java/ch/jalu/wordeval/evaluators/impl/Anagrams.java

package ch.jalu.wordeval.evaluators.impl;

import ch.jalu.wordeval.dictionary.Word;
import ch.jalu.wordeval.evaluators.AllWordsEvaluator;
import ch.jalu.wordeval.evaluators.export.EvaluatorExportUtil;
import ch.jalu.wordeval.evaluators.result.WordGroupWithKey;
import com.google.common.collect.HashMultimap;
import com.google.common.collect.ListMultimap;
import com.google.common.collect.Multimaps;
import com.google.common.collect.SetMultimap;
import lombok.Getter;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.function.Function;

/**
 * Collects anagram groups (e.g. "acre", "care", "race").
 */
public class Anagrams implements AllWordsEvaluator {

  @Getter
  private final List<WordGroupWithKey> results = new ArrayList<>();

  @Override
  public void evaluate(Collection<Word> words) {
    SetMultimap<String, Word> wordsBySortedChars = words.stream()
      .collect(Multimaps.toMultimap(this::sortLettersAlphabetically, Function.identity(), HashMultimap::create));

    Multimaps.asMap(wordsBySortedChars).forEach((sequence, groupedWords) -> {
      if (groupedWords.size() > 1) {
        results.add(new WordGroupWithKey(groupedWords, sequence));
      }
    });
  }

  @Override
  public String getId() {
    return "group.anagrams";
  }

  @Override
  public ListMultimap<Object, Object> getTopResults(int topScores, int maxLimit) {
    Comparator<WordGroupWithKey> comparator = Comparator.comparingInt((WordGroupWithKey group) -> group.getWords().size())
        .thenComparing(group -> group.getKey().length())
        .reversed(); // todo: unit test

    List<WordGroupWithKey> sortedResult = results.stream()
        .sorted(comparator)
        .toList();

    Set<Integer> uniqueValues = new HashSet<>();
    ListMultimap<Object, Object> filteredResults = EvaluatorExportUtil.newListMultimap();
    for (WordGroupWithKey wordGroup : sortedResult) {
      int score = wordGroup.getWords().size();
      if (uniqueValues.add(score) && uniqueValues.size() > topScores) {
        break;
      }
      List<String> wordList = wordGroup.getWords().stream()
          .map(Word::getRaw)
          .toList();
      filteredResults.put(score, wordList);
      if (filteredResults.size() >= maxLimit) {
        break;
      }
    }

    return filteredResults;
  }

  private String sortLettersAlphabetically(Word word) {
    char[] chars = word.getWithoutAccentsWordCharsOnly().toCharArray();
    Arrays.sort(chars);
    return new String(chars);
  }
}

1	package ch.jalu.wordeval.evaluators.impl;
2
3	import ch.jalu.wordeval.dictionary.Word;
4	import ch.jalu.wordeval.evaluators.AllWordsEvaluator;
5	import ch.jalu.wordeval.evaluators.export.EvaluatorExportUtil;
6	import ch.jalu.wordeval.evaluators.result.WordGroupWithKey;
7	import com.google.common.collect.HashMultimap;
8	import com.google.common.collect.ListMultimap;
9	import com.google.common.collect.Multimaps;
10	import com.google.common.collect.SetMultimap;
11	import lombok.Getter;
12
13	import java.util.ArrayList;
14	import java.util.Arrays;
15	import java.util.Collection;
16	import java.util.Comparator;
17	import java.util.HashSet;
18	import java.util.List;
19	import java.util.Set;
20	import java.util.function.Function;
21
22	/**
23	* Collects anagram groups (e.g. "acre", "care", "race").
24	*/
25	public class Anagrams implements AllWordsEvaluator {	2✔
26
27	@Getter	6✔
28	private final List<WordGroupWithKey> results = new ArrayList<>();
29
30	@Override
31	public void evaluate(Collection<Word> words) {
32	SetMultimap<String, Word> wordsBySortedChars = words.stream()	4✔
33	.collect(Multimaps.toMultimap(this::sortLettersAlphabetically, Function.identity(), HashMultimap::create));	6✔
34
35	Multimaps.asMap(wordsBySortedChars).forEach((sequence, groupedWords) -> {	5✔
36	if (groupedWords.size() > 1) {	4✔
37	results.add(new WordGroupWithKey(groupedWords, sequence));	9✔
38	}
39	});	1✔
40	}	1✔
41
42	@Override
43	public String getId() {
44	return "group.anagrams";	×
45	}
46
47	@Override
48	public ListMultimap<Object, Object> getTopResults(int topScores, int maxLimit) {
49	Comparator<WordGroupWithKey> comparator = Comparator.comparingInt((WordGroupWithKey group) -> group.getWords().size())	×
50	.thenComparing(group -> group.getKey().length())	×
UNCOV 51	.reversed(); // todo: unit test	×
52
53	List<WordGroupWithKey> sortedResult = results.stream()	×
54	.sorted(comparator)	×
55	.toList();	×
56
57	Set<Integer> uniqueValues = new HashSet<>();	×
UNCOV 58	ListMultimap<Object, Object> filteredResults = EvaluatorExportUtil.newListMultimap();	×
59	for (WordGroupWithKey wordGroup : sortedResult) {	×
60	int score = wordGroup.getWords().size();	×
61	if (uniqueValues.add(score) && uniqueValues.size() > topScores) {	×
62	break;	×
63	}
64	List<String> wordList = wordGroup.getWords().stream()	×
UNCOV 65	.map(Word::getRaw)	×
66	.toList();	×
UNCOV 67	filteredResults.put(score, wordList);	×
68	if (filteredResults.size() >= maxLimit) {	×
UNCOV 69	break;	×
70	}
UNCOV 71	}	×
72
UNCOV 73	return filteredResults;	×
74	}
75
76	private String sortLettersAlphabetically(Word word) {
77	char[] chars = word.getWithoutAccentsWordCharsOnly().toCharArray();	4✔
78	Arrays.sort(chars);	2✔
79	return new String(chars);	5✔
80	}
81	}

ljacqu / wordeval / 14552398690

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous