Skip to content

refactored internal classes associated with hash-table based implementation of Kendall Tau Sequence Distance #486

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 3 commits into from
Oct 5, 2025
Merged

refactored internal classes associated with hash-table based implementation of Kendall Tau Sequence Distance #486

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
343a496
moved relabeler to internal package
cicirello Oct 5, 2025
dcc197c
refactored Relabel;ByHashing
cicirello Oct 5, 2025
bed7074
Update CHANGELOG.md
cicirello Oct 5, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion CHANGELOG.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@ All notable changes to this project will be documented in this file.
The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).

## [Unreleased] - 2025-05-15
## [Unreleased] - 2025-10-05

### Added

Expand All @@ -15,6 +15,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
### Removed

### Fixed
* Refactored the internal classes associated with the hash-table implementation of Kendall Tau Sequence Distance, which were identified by RefactorFirst as highly-coupled.

### Dependencies

Expand Down
5 changes: 4 additions & 1 deletion src/main/java/org/cicirello/sequences/distance/KendallTauSequenceDistance.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
/*
* JavaPermutationTools: A Java library for computation on permutations and sequences
* Copyright 2005-2023 Vincent A. Cicirello, <https://www.cicirello.org/>.
* Copyright 2005-2025 Vincent A. Cicirello, <https://www.cicirello.org/>.
*
* This file is part of JavaPermutationTools (https://jpt.cicirello.org/).
*
Expand All @@ -23,6 +23,9 @@

import java.util.Arrays;
import java.util.List;
import org.cicirello.sequences.distance.internal.KendallTauRelabeler;
import org.cicirello.sequences.distance.internal.RelabelByHashing;
import org.cicirello.sequences.distance.internal.RelabelBySorting;

/**
* Kendall Tau Sequence Distance is the minimum number of adjacent swaps necessary to transform one
Expand Down
Loading