fix(action): the build directory_md workflow (#213)

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Andrii Siriak <siryaka@gmail.com>

Author: 3 people

.github/workflows/directory_workflow.yml

@@ -1,4 +1,4 @@
-name: directory_md
+name: build_directory_md
 on: [push, pull_request]
 
 jobs:
@@ -14,45 +14,11 @@ jobs:
           git config --global user.email '${GITHUB_ACTOR}@users.noreply.github.com'
           git remote set-url origin https://x-access-token:${{ secrets.GITHUB_TOKEN }}@github.com/$GITHUB_REPOSITORY
       - name: Update DIRECTORY.md
-        shell: python
         run: |
-            import os
-            from typing import Iterator
-            URL_BASE = "https://github.com/TheAlgorithms/Rust/blob/master"
-            g_output = []
-            def good_filepaths(top_dir: str = ".") -> Iterator[str]:
-                fs_exts = tuple(".rs".split())
-                for dirpath, dirnames, filenames in os.walk(top_dir):
-                    dirnames[:] = [d for d in dirnames if d[0] not in "._"]
-                    for filename in filenames:
-                        if os.path.splitext(filename)[1].lower() in fs_exts:
-                            yield os.path.join(dirpath, filename).lstrip("./")
-            def md_prefix(i):
-                return f"{i * '  '}*" if i else "\n##"
-            def print_path(old_path: str, new_path: str) -> str:
-                global g_output
-                old_parts = old_path.split(os.sep)
-                for i, new_part in enumerate(new_path.split(os.sep)):
-                    if i + 1 > len(old_parts) or old_parts[i] != new_part:
-                        if new_part:
-                            g_output.append(f"{md_prefix(i)} {new_part.replace('_', ' ').title()}")
-                return new_path
-            def build_directory_md(top_dir: str = ".") -> str:
-                global g_output
-                old_path = ""
-                for filepath in sorted(good_filepaths(), key=str.lower):
-                    filepath, filename = os.path.split(filepath)
-                    if filepath != old_path:
-                        old_path = print_path(old_path, filepath)
-                    indent = (filepath.count(os.sep) + 1) if filepath else 0
-                    url = "/".join((URL_BASE, filepath, filename)).replace(" ", "%20")
-                    filename = os.path.splitext(filename.replace("_", " ").title())[0]
-                    g_output.append(f"{md_prefix(indent)} [{filename}]({url})")
-                return "# List of all files\n" + "\n".join(g_output)
-            with open("DIRECTORY.md", "w") as out_file:
-                out_file.write(build_directory_md(".") + "\n")
+         python .github/workflows/scripts/build_directory_md.py
       - name: Commit DIRECTORY.md
         run: |
-         git commit -m "updating DIRECTORY.md" DIRECTORY.md ||  true
+         git add DIRECTORY.md
+         git commit -m "updating DIRECTORY.md" ||  true
          git diff DIRECTORY.md
          git push --force origin HEAD:$GITHUB_REF || true

.github/workflows/scripts/build_directory_md.py

@@ -0,0 +1,51 @@
+import os
+
+from typing import Iterator
+
+URL_BASE = "https://github.com/TheAlgorithms/Rust/blob/master"
+
+g_output = []
+
+
+def good_filepaths(top_dir: str = ".") -> Iterator[str]:
+    fs_exts = tuple(".rs".split())
+    for dirpath, dirnames, filenames in os.walk(top_dir):
+        dirnames[:] = [d for d in dirnames if d[0] not in "._"]
+        for filename in filenames:
+            if filename != "mod.rs" and os.path.splitext(filename)[1].lower() in fs_exts:
+                yield os.path.join(dirpath, filename).lstrip("./")
+
+
+def md_prefix(i):
+    return f"{i * '  '}*" if i else "\n##"
+
+
+def print_path(old_path: str, new_path: str) -> str:
+    global g_output
+    old_parts = old_path.split(os.sep)
+    for i, new_part in enumerate(new_path.split(os.sep)):
+        if i + 1 > len(old_parts) or old_parts[i] != new_part:
+            if new_part:
+                print(f"{md_prefix(i)} {new_part.replace('_', ' ').title()}")
+                g_output.append(f"{md_prefix(i)} {new_part.replace('_', ' ').title()}")
+    return new_path
+
+
+def build_directory_md(top_dir: str = ".") -> str:
+    global g_output
+    old_path = ""
+    for filepath in sorted(good_filepaths(), key=str.lower):
+        filepath, filename = os.path.split(filepath)
+        if filepath != old_path:
+            old_path = print_path(old_path, filepath)
+        indent = (filepath.count(os.sep) + 1) if filepath else 0
+        url = "/".join((URL_BASE, filepath, filename)).replace(" ", "%20")
+        filename = os.path.splitext(filename.replace("_", " ").title())[0]
+        print((f"{md_prefix(indent)} [{filename}]({url})"))
+        g_output.append(f"{md_prefix(indent)} [{filename}]({url})")
+
+    return "# List of all files\n" + "\n".join(g_output)
+
+
+with open("DIRECTORY.md", "w") as out_file:
+    out_file.write(build_directory_md(".") + "\n")

DIRECTORY.md

@@ -3,16 +3,14 @@
 ## Src
   * Ciphers
     * [Caesar](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/caesar.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/mod.rs)
+    * [Morse Code](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/morse_code.rs)
     * [Rot13](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/rot13.rs)
     * [Vigenere](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/vigenere.rs)
-    * [Morse Code](https://github.com/TheAlgorithms/Rust/blob/master/src/ciphers/morse_code.rs)
   * Data Structures
     * [B Tree](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/b_tree.rs)
     * [Binary Search Tree](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/binary_search_tree.rs)
     * [Heap](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/heap.rs)
     * [Linked List](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/linked_list.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/data_structures/mod.rs)
   * Dynamic Programming
     * [Coin Change](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/coin_change.rs)
     * [Edit Distance](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/edit_distance.rs)
@@ -21,28 +19,25 @@
     * [Knapsack](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/knapsack.rs)
     * [Longest Common Subsequence](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/longest_common_subsequence.rs)
     * [Maximum Subarray](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/maximum_subarray.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/dynamic_programming/mod.rs)
   * General
     * [Convex Hull](https://github.com/TheAlgorithms/Rust/blob/master/src/general/convex_hull.rs)
     * [Hanoi](https://github.com/TheAlgorithms/Rust/blob/master/src/general/hanoi.rs)
     * [Kmeans](https://github.com/TheAlgorithms/Rust/blob/master/src/general/kmeans.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/general/mod.rs)
   * [Lib](https://github.com/TheAlgorithms/Rust/blob/master/src/lib.rs)
   * Searching
     * [Binary Search](https://github.com/TheAlgorithms/Rust/blob/master/src/searching/binary_search.rs)
     * [Linear Search](https://github.com/TheAlgorithms/Rust/blob/master/src/searching/linear_search.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/searching/mod.rs)
   * Sorting
     * [Bubble Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/bubble_sort.rs)
     * [Counting Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/counting_sort.rs)
     * [Heap Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/heap_sort.rs)
     * [Insertion Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/insertion_sort.rs)
     * [Merge Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/merge_sort.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/mod.rs)
     * [Quick Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/quick_sort.rs)
     * [Radix Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/radix_sort.rs)
     * [Selection Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/selection_sort.rs)
     * [Shell Sort](https://github.com/TheAlgorithms/Rust/blob/master/src/sorting/shell_sort.rs)
   * String
     * [Knuth Morris Pratt](https://github.com/TheAlgorithms/Rust/blob/master/src/string/knuth_morris_pratt.rs)
-    * [Mod](https://github.com/TheAlgorithms/Rust/blob/master/src/string/mod.rs)
+    * [Manacher](https://github.com/TheAlgorithms/Rust/blob/master/src/string/manacher.rs)
+    * [Rabin Karp](https://github.com/TheAlgorithms/Rust/blob/master/src/string/rabin_karp.rs)