|
1
|
|
/******************************************************************************* |
|
2
|
|
* Copyright (C) 2026, Leo Galambos |
|
3
|
|
* All rights reserved. |
|
4
|
|
* |
|
5
|
|
* Redistribution and use in source and binary forms, with or without |
|
6
|
|
* modification, are permitted provided that the following conditions are met: |
|
7
|
|
* |
|
8
|
|
* 1. Redistributions of source code must retain the above copyright notice, |
|
9
|
|
* this list of conditions and the following disclaimer. |
|
10
|
|
* |
|
11
|
|
* 2. Redistributions in binary form must reproduce the above copyright notice, |
|
12
|
|
* this list of conditions and the following disclaimer in the documentation |
|
13
|
|
* and/or other materials provided with the distribution. |
|
14
|
|
* |
|
15
|
|
* 3. Neither the name of the copyright holder nor the names of its contributors |
|
16
|
|
* may be used to endorse or promote products derived from this software |
|
17
|
|
* without specific prior written permission. |
|
18
|
|
* |
|
19
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
|
20
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
|
21
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
|
22
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE |
|
23
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
|
24
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
|
25
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
|
26
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
|
27
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
|
28
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
|
29
|
|
* POSSIBILITY OF SUCH DAMAGE. |
|
30
|
|
******************************************************************************/ |
|
31
|
|
package org.egothor.stemmer.trie; |
|
32
|
|
|
|
33
|
|
import java.util.Objects; |
|
34
|
|
|
|
35
|
|
/** |
|
36
|
|
* Child signature descriptor. |
|
37
|
|
* |
|
38
|
|
* @param <V> value type |
|
39
|
|
*/ |
|
40
|
|
/* default */ final class ChildDescriptor<V> { |
|
41
|
|
|
|
42
|
|
/** |
|
43
|
|
* Edge character. |
|
44
|
|
*/ |
|
45
|
|
private final char edge; |
|
46
|
|
|
|
47
|
|
/** |
|
48
|
|
* Child subtree signature. |
|
49
|
|
*/ |
|
50
|
|
private final ReductionSignature<V> childSignature; |
|
51
|
|
|
|
52
|
|
/** |
|
53
|
|
* Creates a child descriptor. |
|
54
|
|
* |
|
55
|
|
* @param edge edge character |
|
56
|
|
* @param childSignature child signature |
|
57
|
|
*/ |
|
58
|
|
/* default */ ChildDescriptor(final char edge, final ReductionSignature<V> childSignature) { |
|
59
|
|
this.edge = edge; |
|
60
|
|
this.childSignature = childSignature; |
|
61
|
|
} |
|
62
|
|
|
|
63
|
|
/** |
|
64
|
|
* Returns a hash code consistent with descriptor equality. |
|
65
|
|
* |
|
66
|
|
* @return descriptor hash code |
|
67
|
|
*/ |
|
68
|
|
@Override |
|
69
|
|
public int hashCode() { |
|
70
|
1
1. hashCode : replaced int return with 0 for org/egothor/stemmer/trie/ChildDescriptor::hashCode → SURVIVED
|
return Objects.hash(this.edge, this.childSignature); |
|
71
|
|
} |
|
72
|
|
|
|
73
|
|
/** |
|
74
|
|
* Compares this descriptor with another object. |
|
75
|
|
* |
|
76
|
|
* @param other object to compare with |
|
77
|
|
* @return {@code true} when both descriptors represent the same semantic |
|
78
|
|
* reduction identity |
|
79
|
|
*/ |
|
80
|
|
@Override |
|
81
|
|
public boolean equals(final Object other) { |
|
82
|
1
1. equals : negated conditional → KILLED
|
if (this == other) { |
|
83
|
1
1. equals : replaced boolean return with false for org/egothor/stemmer/trie/ChildDescriptor::equals → NO_COVERAGE
|
return true; |
|
84
|
|
} |
|
85
|
1
1. equals : negated conditional → KILLED
|
if (!(other instanceof ChildDescriptor<?>)) { |
|
86
|
1
1. equals : replaced boolean return with true for org/egothor/stemmer/trie/ChildDescriptor::equals → KILLED
|
return false; |
|
87
|
|
} |
|
88
|
|
final ChildDescriptor<?> that = (ChildDescriptor<?>) other; |
|
89
|
3
1. equals : replaced boolean return with true for org/egothor/stemmer/trie/ChildDescriptor::equals → KILLED
2. equals : negated conditional → KILLED
3. equals : negated conditional → KILLED
|
return this.edge == that.edge && Objects.equals(this.childSignature, that.childSignature); |
|
90
|
|
} |
|
91
|
|
} |
| | Mutations |
| 70 |
|
1.1 Location : hashCode Killed by : none replaced int return with 0 for org/egothor/stemmer/trie/ChildDescriptor::hashCode → SURVIVED
Covering tests
Covered by tests:
- org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:missingPathBelowExistingPrefixReturnsEmptyResults()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:getAllReturnsDefensiveCopy()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:rankedReductionKeepsNodesSeparateWhenOrderingDiffers()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:getEntriesReturnsImmutableList()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:countedInsertionAggregatesFrequenciesCorrectly()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:equalFrequenciesPreferShorterStringRepresentation()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:getAllReturnsValuesOrderedByDescendingLocalFrequency()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldRejectNullArguments()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:dominantReductionFallsBackWhenWinnerIsNotDominantEnough()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:lookupKeepsCaseSensitiveBehaviorWhenMetadataIsAsIs()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:diacriticRemoveModeStripsDictionaryAndLookupKeys()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:reductionTakesInternalNodeLocalValuesIntoAccount()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:equalFrequenciesAndLengthsPreferLexicographicallyLowerString()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:equivalentDescendantsDoNotOverrideDifferingInternalNodeSemantics()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:equalTextualRepresentationsPreserveFirstSeenOrder()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:internalNodeValuesRemainLocalToThatNode()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:lookupAppliesLowercaseNormalizationWhenMetadataRequiresIt()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:unorderedReductionMergesNodesWithSameGetAllValueSet()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:rankedReductionMergesEquivalentRankedGetAllSubtrees()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldReconstructUsingReductionModeShortcut()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldPreserveLocalCountsAndOrdering()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:dominantReductionMergesQualifiedDominantWinnerNodes()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldPreserveCompiledSemanticsAfterReconstruction()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldAllowFurtherModificationsWithoutAffectingSourceTrie()]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldPreserveSiblingBranchesUnderSharedPrefix()]
- org.egothor.stemmer.CompileTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompileTest]/[method:shouldFailWithProcessingErrorWhenOutputExistsAndOverwriteIsNotEnabled()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:reductionMateriallyDecreasesCompiledTrieSizeForRepeatedEquivalentSuffixes()]
- org.egothor.stemmer.CompileTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompileTest]/[method:shouldOverwriteExistingOutputWhenOverwriteIsEnabled()]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldProduceIdenticalBytesAcrossRepeatedCompilation(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#3]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldProduceIdenticalBytesAcrossRepeatedCompilation(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#2]
- org.egothor.stemmer.FrequencyTrieBuildersTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieBuildersTest]/[method:shouldPreserveRootLocalValues()]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldProduceIdenticalBytesAcrossRepeatedCompilation(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#1]
- org.egothor.stemmer.CompileTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompileTest]/[method:shouldCompileSuccessfullyWhenStoreOriginalIsEnabled()]
- org.egothor.stemmer.FrequencyTrieTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FrequencyTrieTest]/[method:writeToAndReadFromRoundTripTrieContent()]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldPreserveRepresentativeSemanticProbes(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#1]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldPreserveRepresentativeSemanticProbes(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#2]
- org.egothor.stemmer.CompiledTrieArtifactRegressionTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompiledTrieArtifactRegressionTest]/[test-template:shouldPreserveRepresentativeSemanticProbes(org.egothor.stemmer.CompiledTrieArtifactRegressionTest$ArtifactCase)]/[test-template-invocation:#3]
- org.egothor.stemmer.CompileTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.CompileTest]/[method:shouldCompileMinimalDictionaryIntoNonEmptyOutputFile()]
- org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest]/[method:generatedStemmerTriesShouldSurviveBinaryPersistence()]
- org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest]/[method:generatedDictionariesShouldCompileAndStemConsistently()]
- org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.FuzzStemmerAndTrieCompilationTest]/[method:generatedTrieInsertionsShouldPreserveSemanticsAcrossCompilationForms()]
|
| 82 |
|
1.1 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] negated conditional → KILLED
|
| 83 |
|
1.1 Location : equals Killed by : none replaced boolean return with false for org/egothor/stemmer/trie/ChildDescriptor::equals → NO_COVERAGE
|
| 85 |
|
1.1 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] negated conditional → KILLED
|
| 86 |
|
1.1 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] replaced boolean return with true for org/egothor/stemmer/trie/ChildDescriptor::equals → KILLED
|
| 89 |
|
1.1 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] replaced boolean return with true for org/egothor/stemmer/trie/ChildDescriptor::equals → KILLED
2.2 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] negated conditional → KILLED
3.3 Location : equals Killed by : org.egothor.stemmer.trie.ChildDescriptorTest.[engine:junit-jupiter]/[class:org.egothor.stemmer.trie.ChildDescriptorTest]/[method:shouldImplementEqualityAndHashCodeFromEdgeAndChildSignature()] negated conditional → KILLED
|