From e1c43a517970fb186c1f9f7af3c48d2a54ed5de4 Mon Sep 17 00:00:00 2001 From: William Fiset Date: Mon, 22 Jul 2024 22:20:24 -0700 Subject: [PATCH 1/8] Update README.md with mergesort vid --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 73faaf43c..a42be2f99 100644 --- a/README.md +++ b/README.md @@ -293,7 +293,7 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch - [Counting sort](src/main/java/com/williamfiset/algorithms/sorting/CountingSort.java) **- O(n + k)** - [Heapsort](src/main/java/com/williamfiset/algorithms/sorting/Heapsort.java) **- O(nlog(n))** - [Insertion sort](src/main/java/com/williamfiset/algorithms/sorting/InsertionSort.java) **- O(n2)** -- [Mergesort](src/main/java/com/williamfiset/algorithms/sorting/MergeSort.java) **- O(nlog(n))** +- [:movie_camera:](https://www.youtube.com/watch?v=-3u1C1URNZY) [Mergesort](src/main/java/com/williamfiset/algorithms/sorting/MergeSort.java) **- O(nlog(n))** - [Quicksort (in-place, Hoare partitioning)](src/main/java/com/williamfiset/algorithms/sorting/QuickSort.java) **- Θ(nlog(n))** - [Quicksort3 (Dutch National Flag algorithm)](src/main/java/com/williamfiset/algorithms/sorting/QuickSort3.java) **- Θ(nlog(n))** - [Selection sort](src/main/java/com/williamfiset/algorithms/sorting/SelectionSort.java) **- O(n2)** From 1b17e3a664dcd082dd54fac7ace7fa43da1f7430 Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Thu, 10 Oct 2024 08:26:35 -0700 Subject: [PATCH 2/8] Bump org.apache.commons:commons-lang3 from 3.13.0 to 3.14.0 (#410) Bumps org.apache.commons:commons-lang3 from 3.13.0 to 3.14.0. --- updated-dependencies: - dependency-name: org.apache.commons:commons-lang3 dependency-type: direct:production update-type: version-update:semver-minor ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- build.gradle | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/build.gradle b/build.gradle index c4f835316..e471302eb 100644 --- a/build.gradle +++ b/build.gradle @@ -25,7 +25,7 @@ repositories { // 'compile' for project dependencies. dependencies { // Apache commons lang - testImplementation 'org.apache.commons:commons-lang3:3.13.0' + testImplementation 'org.apache.commons:commons-lang3:3.14.0' // JUnit 5 / Jupiter testImplementation('org.junit.jupiter:junit-jupiter:5.10.0') From bc24566544240ab2cfd04b72a799d8c61bd81f06 Mon Sep 17 00:00:00 2001 From: utpalsavliya <55792097+utpalsavliya@users.noreply.github.com> Date: Thu, 10 Oct 2024 21:23:45 +0530 Subject: [PATCH 3/8] Add LCP check to fix toString in SuffixArray (#421) When toString() was invoked just after creating the Suffix Array data structure, it gave null pointer exception when accessing actual array data member (sa) as the Suffix array and LCP array were not yet constructed. Added a check to see if LCP was constructed before printing out the data members and construct them if needed. --- .../algorithms/datastructures/suffixarray/SuffixArray.java | 1 + 1 file changed, 1 insertion(+) diff --git a/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArray.java b/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArray.java index 77b5c498a..ac8702f12 100644 --- a/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArray.java +++ b/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArray.java @@ -88,6 +88,7 @@ private void kasai() { @Override public String toString() { + if (!constructedLcpArray) buildLcpArray(); StringBuilder sb = new StringBuilder(); sb.append("-----i-----SA-----LCP---Suffix\n"); From 0f0bd34d5354a288ce6a70792911f9199539581e Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 30 Oct 2024 17:47:20 -0700 Subject: [PATCH 4/8] Bump com.diffplug.spotless from 6.20.0 to 6.25.0 (#429) Bumps com.diffplug.spotless from 6.20.0 to 6.25.0. --- updated-dependencies: - dependency-name: com.diffplug.spotless dependency-type: direct:production update-type: version-update:semver-minor ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- build.gradle | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/build.gradle b/build.gradle index e471302eb..b0d01dd32 100644 --- a/build.gradle +++ b/build.gradle @@ -8,7 +8,7 @@ buildscript { plugins { // https://github.com/diffplug/spotless - id("com.diffplug.spotless") version "6.20.0" + id("com.diffplug.spotless") version "6.25.0" } apply plugin: 'java' From 793a8994fcd0d12f3ce9d086cf362cc0fbb79ae0 Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 30 Oct 2024 17:47:29 -0700 Subject: [PATCH 5/8] Bump com.google.guava:guava from 32.1.2-jre to 33.3.1-jre (#428) Bumps [com.google.guava:guava](https://github.com/google/guava) from 32.1.2-jre to 33.3.1-jre. - [Release notes](https://github.com/google/guava/releases) - [Commits](https://github.com/google/guava/commits) --- updated-dependencies: - dependency-name: com.google.guava:guava dependency-type: direct:production update-type: version-update:semver-major ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- build.gradle | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/build.gradle b/build.gradle index b0d01dd32..2c69fb357 100644 --- a/build.gradle +++ b/build.gradle @@ -32,7 +32,7 @@ dependencies { testRuntimeOnly('org.junit.jupiter:junit-jupiter-engine:5.10.0') // Google Guava lib - testImplementation group: 'com.google.guava', name: 'guava', version: '32.1.2-jre' + testImplementation group: 'com.google.guava', name: 'guava', version: '33.3.1-jre' // Google Truth test framework // https://mvnrepository.com/artifact/com.google.truth/truth From c2915e0e7fb03260538b1f632dd0c54b219e7cc6 Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 30 Oct 2024 17:47:41 -0700 Subject: [PATCH 6/8] Bump gradle/wrapper-validation-action from 1 to 3 (#425) Bumps [gradle/wrapper-validation-action](https://github.com/gradle/wrapper-validation-action) from 1 to 3. - [Release notes](https://github.com/gradle/wrapper-validation-action/releases) - [Commits](https://github.com/gradle/wrapper-validation-action/compare/v1...v3) --- updated-dependencies: - dependency-name: gradle/wrapper-validation-action dependency-type: direct:production update-type: version-update:semver-major ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- .github/workflows/gradle.yml | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/.github/workflows/gradle.yml b/.github/workflows/gradle.yml index b815e2152..25515246a 100644 --- a/.github/workflows/gradle.yml +++ b/.github/workflows/gradle.yml @@ -25,7 +25,7 @@ jobs: java-version: 11 distribution: 'temurin' - name: Validate Gradle Wrapper - uses: gradle/wrapper-validation-action@v1 + uses: gradle/wrapper-validation-action@v3 - name: Setup and execute tests via Gradle uses: gradle/gradle-build-action@v2 with: @@ -51,7 +51,7 @@ jobs: java-version: 11 distribution: 'temurin' - name: Validate Gradle Wrapper - uses: gradle/wrapper-validation-action@v1 + uses: gradle/wrapper-validation-action@v3 - name: Verify all Java files are formatted correctly according to the Google Java Style Guide using Gradle uses: gradle/gradle-build-action@v2 id: verifygooglejavaformat From 886b18eb04bec1a6b55230286bc12ac9a41b78bb Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 30 Oct 2024 17:47:48 -0700 Subject: [PATCH 7/8] Bump gradle/gradle-build-action from 2 to 3 (#424) Bumps [gradle/gradle-build-action](https://github.com/gradle/gradle-build-action) from 2 to 3. - [Release notes](https://github.com/gradle/gradle-build-action/releases) - [Commits](https://github.com/gradle/gradle-build-action/compare/v2...v3) --- updated-dependencies: - dependency-name: gradle/gradle-build-action dependency-type: direct:production update-type: version-update:semver-major ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- .github/workflows/gradle.yml | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/.github/workflows/gradle.yml b/.github/workflows/gradle.yml index 25515246a..bae67fd22 100644 --- a/.github/workflows/gradle.yml +++ b/.github/workflows/gradle.yml @@ -27,7 +27,7 @@ jobs: - name: Validate Gradle Wrapper uses: gradle/wrapper-validation-action@v3 - name: Setup and execute tests via Gradle - uses: gradle/gradle-build-action@v2 + uses: gradle/gradle-build-action@v3 with: gradle-version: wrapper arguments: test @@ -53,7 +53,7 @@ jobs: - name: Validate Gradle Wrapper uses: gradle/wrapper-validation-action@v3 - name: Verify all Java files are formatted correctly according to the Google Java Style Guide using Gradle - uses: gradle/gradle-build-action@v2 + uses: gradle/gradle-build-action@v3 id: verifygooglejavaformat with: gradle-version: wrapper From 173fa7ce70f5d731c0f2141b48679e4697a76647 Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 30 Oct 2024 17:47:54 -0700 Subject: [PATCH 8/8] Bump actions/setup-java from 3 to 4 (#423) Bumps [actions/setup-java](https://github.com/actions/setup-java) from 3 to 4. - [Release notes](https://github.com/actions/setup-java/releases) - [Commits](https://github.com/actions/setup-java/compare/v3...v4) --- updated-dependencies: - dependency-name: actions/setup-java dependency-type: direct:production update-type: version-update:semver-major ... Signed-off-by: dependabot[bot] Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com> --- .github/workflows/gradle.yml | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/.github/workflows/gradle.yml b/.github/workflows/gradle.yml index bae67fd22..ffd13a1b5 100644 --- a/.github/workflows/gradle.yml +++ b/.github/workflows/gradle.yml @@ -20,7 +20,7 @@ jobs: steps: - uses: actions/checkout@v3 - name: Set up JDK 11 - uses: actions/setup-java@v3 + uses: actions/setup-java@v4 with: java-version: 11 distribution: 'temurin' @@ -46,7 +46,7 @@ jobs: steps: - uses: actions/checkout@v3 - name: Set up JDK 11 - uses: actions/setup-java@v3 + uses: actions/setup-java@v4 with: java-version: 11 distribution: 'temurin'