Merge branch 'TheAlgorithms:master' into feature/centroid-decomposition

Author: lens161

.github/workflows/build.yml

@@ -8,7 +8,7 @@ jobs:
   build:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - name: Set up JDK
         uses: actions/setup-java@v5
         with:

.github/workflows/clang-format-lint.yml

@@ -11,7 +11,7 @@ jobs:
     runs-on: ubuntu-latest
 
     steps:
-    - uses: actions/checkout@v5
+    - uses: actions/checkout@v6
     - uses: DoozyX/clang-format-lint-action@v0.20
       with:
         source: './src'

.github/workflows/codeql.yml

@@ -21,7 +21,7 @@ jobs:
 
     steps:
       - name: Checkout repository
-        uses: actions/checkout@v5
+        uses: actions/checkout@v6
 
       - name: Set up JDK
         uses: actions/setup-java@v5
@@ -52,7 +52,7 @@ jobs:
 
     steps:
       - name: Checkout repository
-        uses: actions/checkout@v5
+        uses: actions/checkout@v6
 
       - name: Initialize CodeQL
         uses: github/codeql-action/init@v4

.github/workflows/infer.yml

@@ -15,7 +15,7 @@ jobs:
   run_infer:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
 
       - name: Set up JDK
         uses: actions/setup-java@v5
@@ -44,7 +44,7 @@ jobs:
           cd ..
           git clone https://github.com/facebook/infer.git
           cd infer
-          git checkout 01aaa268f9d38723ba69c139e10f9e2a04b40b1c
+          git checkout 02c2c43b71e4c5110c0be841e66153942fda06c9
           ./build-infer.sh java
           cp -r infer ../Java
 

.github/workflows/project_structure.yml

@@ -15,7 +15,7 @@ jobs:
   check_structure:
     runs-on: ubuntu-latest
     steps:
-      - uses: actions/checkout@v5
+      - uses: actions/checkout@v6
       - uses: actions/setup-python@v6
         with:
           python-version: '3.13'

.github/workflows/update-directorymd.yml

@@ -14,7 +14,7 @@ jobs:
     runs-on: ubuntu-latest
     steps:
       - name: Checkout Repository
-        uses: actions/checkout@v5
+        uses: actions/checkout@v6
 
       - name: Run Directory Tree Generator
         uses: DenizAltunkapan/directory-tree-generator@v2

.inferconfig

@@ -1,22 +1,27 @@
 {
     "report-block-list-path-regex": [
         "src/main/java/com/thealgorithms/ciphers/a5/CompositeLFSR.java",
+        "src/main/java/com/thealgorithms/compression/ArithmeticCoding.java",
+        "src/main/java/com/thealgorithms/datastructures/caches/FIFOCache.java",
         "src/main/java/com/thealgorithms/datastructures/crdt/GCounter.java",
         "src/main/java/com/thealgorithms/datastructures/crdt/PNCounter.java",
         "src/main/java/com/thealgorithms/datastructures/graphs/KahnsAlgorithm.java",
         "src/main/java/com/thealgorithms/datastructures/heaps/GenericHeap.java",
         "src/main/java/com/thealgorithms/datastructures/lists/DoublyLinkedList.java",
         "src/main/java/com/thealgorithms/datastructures/trees/CreateBinaryTreeFromInorderPreorder.java",
         "src/main/java/com/thealgorithms/divideandconquer/ClosestPair.java",
+        "src/main/java/com/thealgorithms/dynamicprogramming/DamerauLevenshteinDistance.java",
         "src/main/java/com/thealgorithms/dynamicprogramming/Fibonacci.java",
         "src/main/java/com/thealgorithms/maths/SimpsonIntegration.java",
         "src/main/java/com/thealgorithms/others/Dijkstra.java",
         "src/main/java/com/thealgorithms/sorts/TopologicalSort.java",
         "src/main/java/com/thealgorithms/strings/AhoCorasick.java",
+        "src/test/java/com/thealgorithms/compression/ShannonFanoTest.java",
         "src/test/java/com/thealgorithms/datastructures/caches/LRUCacheTest.java",
         "src/test/java/com/thealgorithms/datastructures/lists/SkipListTest.java",
         "src/test/java/com/thealgorithms/datastructures/trees/KDTreeTest.java",
         "src/test/java/com/thealgorithms/datastructures/trees/LazySegmentTreeTest.java",
+        "src/test/java/com/thealgorithms/others/HuffmanTest.java",
         "src/test/java/com/thealgorithms/searches/QuickSelectTest.java",
         "src/test/java/com/thealgorithms/stacks/PostfixToInfixTest.java",
         "src/test/java/com/thealgorithms/strings/HorspoolSearchTest.java"

DIRECTORY.md

@@ -48,7 +48,7 @@
         <dependency>
             <groupId>org.apache.commons</groupId>
             <artifactId>commons-lang3</artifactId>
-            <version>3.19.0</version>
+            <version>3.20.0</version>
         </dependency>
         <dependency>
             <groupId>org.apache.commons</groupId>
@@ -112,7 +112,7 @@
                     <dependency>
                     <groupId>com.puppycrawl.tools</groupId>
                     <artifactId>checkstyle</artifactId>
-                    <version>12.1.1</version>
+                    <version>12.1.2</version>
                     </dependency>
                 </dependencies>
             </plugin>
@@ -127,7 +127,7 @@
                         <plugin>
                             <groupId>com.mebigfatguy.fb-contrib</groupId>
                             <artifactId>fb-contrib</artifactId>
-                            <version>7.6.15</version>
+                            <version>7.7.0</version>
                         </plugin>
                         <plugin>
                             <groupId>com.h3xstream.findsecbugs</groupId>

pom.xml

@@ -201,6 +201,12 @@
     <Match>
         <Bug pattern="SPP_FIELD_COULD_BE_STATIC" />
     </Match>
+    <Match>
+        <Bug pattern="ITC_INHERITANCE_TYPE_CHECKING" />
+    </Match>
+    <Match>
+        <Bug pattern="FII_USE_ARRAYS_STREAM" />
+    </Match>
     <!-- find-sec-bugs -->
     <Match>
         <Bug pattern="PREDICTABLE_RANDOM" />