14540892325

Committed 18 Apr 2025 07:50PM UTC coverage: 51.4% (-12.1%) from 63.456%

Build # 14540892325

Build Type

push

github

Committed by

ljacqu

Commit Message

Merge remote-tracking branch 'origin/master' into dependencies

Run Details

239 of 546 branches covered (43.77%)

93 of 383 new or added lines in 27 files covered. (24.28%)

5 existing lines in 4 files now uncovered.

679 of 1321 relevant lines covered (51.4%)

3.0 hits per line

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

37.5

/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.result.WordGroupWithKey;
import com.google.common.collect.ArrayListMultimap;
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 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 = ArrayListMultimap.create();
    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.result.WordGroupWithKey;
6	import com.google.common.collect.ArrayListMultimap;
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 ListMultimap<Object, Object> getTopResults(int topScores, int maxLimit) {
NEW 44	Comparator<WordGroupWithKey> comparator = Comparator.comparingInt((WordGroupWithKey group) -> group.getWords().size())	×
NEW 45	.thenComparing(group -> group.getKey().length())	×
NEW 46	.reversed(); // todo: unit test	×
47
NEW 48	List<WordGroupWithKey> sortedResult = results.stream()	×
NEW 49	.sorted(comparator)	×
NEW 50	.toList();	×
51
NEW 52	Set<Integer> uniqueValues = new HashSet<>();	×
NEW 53	ListMultimap<Object, Object> filteredResults = ArrayListMultimap.create();	×
NEW 54	for (WordGroupWithKey wordGroup : sortedResult) {	×
NEW 55	int score = wordGroup.getWords().size();	×
NEW 56	if (uniqueValues.add(score) && uniqueValues.size() > topScores) {	×
NEW 57	break;	×
58	}
NEW 59	List<String> wordList = wordGroup.getWords().stream()	×
NEW 60	.map(Word::getRaw)	×
NEW 61	.toList();	×
NEW 62	filteredResults.put(score, wordList);	×
NEW 63	if (filteredResults.size() >= maxLimit) {	×
NEW 64	break;	×
65	}
NEW 66	}	×
67
NEW 68	return filteredResults;	×
69	}
70
71	private String sortLettersAlphabetically(Word word) {
72	char[] chars = word.getWithoutAccentsWordCharsOnly().toCharArray();	4✔
73	Arrays.sort(chars);	2✔
74	return new String(chars);	5✔
75	}
76	}

ljacqu / wordeval / 14540892325

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