{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":148641954,"defaultBranch":"master","name":"Rust","ownerLogin":"TheAlgorithms","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2018-09-13T13:29:27.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/20487725?v=4","public":true,"private":false,"isOrgOwned":true},"refInfo":{"name":"","listCacheKey":"v0:1710969591.0","currentOid":""},"activityList":{"items":[{"before":"c16984f1be8f7c204539e6fec63a49b293d3a4aa","after":"bba0b0dc929d15110538c70c4582b6190c0436a5","ref":"refs/heads/master","pushedAt":"2024-05-22T19:27:33.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Refactor Sudoku implementation (#715)\n\n* ref: refactor Sudoku implementation\r\n- Create `sudoku_solver` function to hide states of `SudokuSolver` class\r\n- Rename variables to make code more readable\r\n- Rewrite tests using macros\r\n- Remove `print_board` method\r\n\r\n* chore: update tests\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Refactor Sudoku implementation (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2292117172\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/715\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/715/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/715\">#715</a>)"}},{"before":"142fd1279403d16f9d4afc4b6c01d5787bf0671d","after":"c16984f1be8f7c204539e6fec63a49b293d3a4aa","ref":"refs/heads/master","pushedAt":"2024-05-22T18:11:23.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Refactor Caesar Algorithm Implementation (#720)\n\n* Updated Caesar Cipher to handle large inputs and rotations\r\n\r\n* Restored previously removed tests to ensure comprehensive test coverage.\r\n\r\n* Renamed Caesar function and make it public\r\n\r\n* Code formatting\r\n\r\n* Removed code example from function docs because it's breaking the tests\r\n\r\n* Removed unused trait that has not been warned by the `cargo clippy --all -- -D warnings`\r\n\r\n* Fix rust docs\r\n\r\n* Fix rust docs\r\n\r\n* Separate the cipher rotation on its own function\r\n\r\n* Added rotation range validation\r\n\r\n* Improvement in Caesar algorithm testing\r\n\r\n* Separated the caesar tests\r\n\r\nDedicated macro_rule for happy path and error cases\r\n\r\n* Resolving requested changes\r\n\r\nDefined the alphabet length as a constant: `b'z' - b'a' + 1`\r\n\r\n* Resolved requested changes\r\n\r\n* Removed unecessary tests","shortMessageHtmlLink":"Refactor Caesar Algorithm Implementation (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2303103441\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/720\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/720/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/720\">#720</a>)"}},{"before":"0aa3f8d62da446559a645e67b0b69c97780250c3","after":"142fd1279403d16f9d4afc4b6c01d5787bf0671d","ref":"refs/heads/master","pushedAt":"2024-05-20T20:25:40.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"github-actions[bot]","name":null,"path":"/apps/github-actions","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/15368?s=80&v=4"},"commit":{"message":"Update DIRECTORY.md [skip actions]","shortMessageHtmlLink":"Update DIRECTORY.md [skip actions]"}},{"before":"d920c9b3701c09bb5b509d6e46d70d558563cf4c","after":"0aa3f8d62da446559a645e67b0b69c97780250c3","ref":"refs/heads/master","pushedAt":"2024-05-20T20:25:27.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"add algorithms to detect cycle in graph (#721)\n\n* add algorithms to detect cycle in graph\r\n\r\nSigned-off-by: Pritam Singh <pkspritam16@gmail.com>\r\n\r\n* parametrized test\r\n\r\nSigned-off-by: Pritam Singh <pkspritam16@gmail.com>\r\n\r\n---------\r\n\r\nSigned-off-by: Pritam Singh <pkspritam16@gmail.com>\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"add algorithms to detect cycle in graph (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2304067713\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/721\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/721/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/721\">#721</a>)"}},{"before":"87673f03142c54709d8f1841188edbf7ddbabf78","after":"d920c9b3701c09bb5b509d6e46d70d558563cf4c","ref":"refs/heads/master","pushedAt":"2024-05-18T18:56:12.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"github-actions[bot]","name":null,"path":"/apps/github-actions","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/15368?s=80&v=4"},"commit":{"message":"Update DIRECTORY.md [skip actions]","shortMessageHtmlLink":"Update DIRECTORY.md [skip actions]"}},{"before":"b17c532243e6d472ab64be80045f571d18f74260","after":"87673f03142c54709d8f1841188edbf7ddbabf78","ref":"refs/heads/master","pushedAt":"2024-05-18T18:55:59.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Implements Ramer-Douglas-Peucker simplification algorithm (#710)\n\n* Implements Ramer-Douglas-Peucker simplification algorithm\r\n\r\n* Apply requested changes\r\n\r\n* Cargo format\r\n\r\n* Cargo clippy\r\n\r\n* Apply requested changes\r\n\r\n* style: use slice\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Implements Ramer-Douglas-Peucker simplification algorithm (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2276637726\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/710\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/710/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/710\">#710</a>)"}},{"before":"4248281ebcdb2c73b138115b7cedde85c957148f","after":"b17c532243e6d472ab64be80045f571d18f74260","ref":"refs/heads/master","pushedAt":"2024-05-18T07:09:17.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"github-actions[bot]","name":null,"path":"/apps/github-actions","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/15368?s=80&v=4"},"commit":{"message":"Update DIRECTORY.md [skip actions]","shortMessageHtmlLink":"Update DIRECTORY.md [skip actions]"}},{"before":"b86b003636640191638d3b69893b8f06bd14279b","after":"4248281ebcdb2c73b138115b7cedde85c957148f","ref":"refs/heads/master","pushedAt":"2024-05-18T07:09:04.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Implement Trapped Rain Water Problem (#712)\n\n* chore: add `trapped_rainwater.rs` to DIRECTORY.md\r\n\r\n* feat: implement Trapped Rain Water algorithm\r\n\r\n* chore: add tests\r\n\r\n* chore: rename `height` to `elevation_map`\r\n\r\n* ref: change `Vec<u32` to `[u32]`\r\n\r\n* ref: refactor implementation\r\n- Create iterator in a single function\r\n- Add tests\r\n- Rewrite docstring\r\n\r\n* tests: add more test cases\r\n\r\n* style: simplify logic by removing redundant branch\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Implement Trapped Rain Water Problem (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2290596802\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/712\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/712/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/712\">#712</a>)"}},{"before":"28be0a3811a3041a07aeedc3a71ad648b0d63406","after":"b86b003636640191638d3b69893b8f06bd14279b","ref":"refs/heads/master","pushedAt":"2024-05-16T20:39:10.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Implement Parentheses Generator using Backtracking Strategy (#713)\n\n* chore: add `parentheses_generator.rs` to DIRECTORY.md\r\n\r\n* feat: implement Parentheses Generator algorithm\r\n\r\n* chore: rename `open` to `open_count`, `close` to `close_count`\r\n\r\n* chore: change `u32` to `usize`\r\n\r\n* ref: eliminate the need for mutability\r\n\r\n* chore: handle case where `n = 0`\r\n\r\n* chore: fix typos in docstring\r\n\r\n* style: simplify logic\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Implement Parentheses Generator using Backtracking Strategy (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2291124503\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/713\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/713/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/713\">#713</a>)"}},{"before":"a097ffec3225ca10714ede826e3b53e6bd17f113","after":"28be0a3811a3041a07aeedc3a71ad648b0d63406","ref":"refs/heads/master","pushedAt":"2024-05-16T16:01:41.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"siriak","name":"Andrii Siriak","path":"/siriak","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/29201949?s=80&v=4"},"commit":{"message":"chore: run build each Thursday (#719)","shortMessageHtmlLink":"chore: run build each Thursday (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2300684447\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/719\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/719/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/719\">#719</a>)"}},{"before":"1020ea2a7e2dd7c0e04aa7a5a2571343766f60ba","after":"a097ffec3225ca10714ede826e3b53e6bd17f113","ref":"refs/heads/master","pushedAt":"2024-05-16T16:00:15.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"siriak","name":"Andrii Siriak","path":"/siriak","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/29201949?s=80&v=4"},"commit":{"message":"style: resole clippy issues (#718)","shortMessageHtmlLink":"style: resole clippy issues (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2300663587\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/718\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/718/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/718\">#718</a>)"}},{"before":"260b4487a449fca193b452789259c116106feb19","after":"1020ea2a7e2dd7c0e04aa7a5a2571343766f60ba","ref":"refs/heads/master","pushedAt":"2024-05-07T18:10:46.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Introduce error types (#709)\n\n* typing errors, extra tests\r\n\r\n* linting\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Introduce error types (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2272150976\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/709\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/709/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/709\">#709</a>)"}},{"before":"1bd27f5286b753e52e0c1620e67d60803890f03c","after":"260b4487a449fca193b452789259c116106feb19","ref":"refs/heads/master","pushedAt":"2024-05-04T15:06:55.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Refactor Heap Sort Implementation (#705)\n\n* ref(sort/heap-sort): refactor heap sort\r\n- Implement generic heap sort that can sort array in both ascending and descending order.\r\n- Parametrized tests using macros\r\n- Add file and function docstrings.\r\n\r\n* ref: refactor test cases\r\n- Test cases are defined as tuples containing the input vector and the expected output vector\r\n- The `run_test_case` function runs the sorting algorithm on the input vector twice: once in ascending order and once in descending order, and then asserts that the results match the expected output vectors\r\n- The `test_heap_sort` function iterates over each test case and runs the run_test_case function for each of them\r\n\r\n* ref: update tests\r\n- Use two pre-defined methods `is_sorted` and `is_descending_sorted` to assert sorted arrays in ascending and descending orders respectively\r\n- Remove predefined outputs in tests cases\r\n\r\n* ref: rewrite tests\r\n\r\n* chore: format code\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Refactor Heap Sort Implementation (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2258375734\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/705\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/705/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/705\">#705</a>)"}},{"before":"20c92d7a95236bbeee8bdd6b4c5af5c08be77e25","after":"1bd27f5286b753e52e0c1620e67d60803890f03c","ref":"refs/heads/master","pushedAt":"2024-05-04T10:12:33.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Add `isomorphism.rs` (#707)\n\n* isomorphic strings\r\n\r\n* modify the code as suggested\r\n\r\n* modify DIRECTORY.md\r\n\r\n* modify docstring\r\n\r\n* tests: add test cases with longer inputs\r\n\r\n---------\r\n\r\nCo-authored-by: mengfansheng <mengfansheng@uniontech.com>\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>\r\nCo-authored-by: SOZEL <80200848+TruongNhanNguyen@users.noreply.github.com>","shortMessageHtmlLink":"Add <code>isomorphism.rs</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2267399882\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/707\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/707/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/707\">#707</a>)"}},{"before":"c0326771decf5bb90ad6bcf50d28f7a2fb01ef4c","after":"20c92d7a95236bbeee8bdd6b4c5af5c08be77e25","ref":"refs/heads/master","pushedAt":"2024-04-28T13:07:08.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Add another implementation of Levenshtein distance (#702)\n\n* chore: add `edit_distance.rs` to DIRECTORY.md\r\n\r\n* feat: implement Edit Distance algorithm\r\n\r\n* chore(tests): add few more checks\r\n\r\n* chore: rename files\r\n- rename `src/string/levenshtein_distance.rs` to `src/string/levenshtein_distance/optimized_dp.rs`\r\n- move and rename `src/dynamic_programming/edit_distance.rs` to `src/string/levenshtein_distance/naive_dp.rs`\r\n\r\n* chore: rename `levenshtein_distance` function\r\n\r\n* chore: update DIRECTORY.md\r\n\r\n* chore: update `mod.rs` files\r\n\r\n* chore: format code with `fmt`\r\n\r\n* chore: update DIRECTORY.md\r\n\r\n* feat: implement levenshtein distance in both naive and optimized version using DP\r\n\r\n* chore: update DIRECTORY.md\r\n\r\n* chore(tests): update tests\r\n\r\n* ref: Refactor tests for Levenshtein distance calculation\r\n- Consolidated test cases into a constant array for improved readability and maintainability\r\n- Simplified test structure by removing macro-based test generation, enhancing code clarity\r\n- Introduced a `run_test_case` function to encapsulate test logic, enhancing test function conciseness.\r\n- Organized test suite into separate modules for naive and optimized implementations, promoting code organization.\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Add another implementation of Levenshtein distance (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2229518846\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/702\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/702/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/702\">#702</a>)"}},{"before":"b20faef32afc0d5865c00d437513e066a2417c02","after":"c0326771decf5bb90ad6bcf50d28f7a2fb01ef4c","ref":"refs/heads/master","pushedAt":"2024-04-23T18:54:24.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"github-actions[bot]","name":null,"path":"/apps/github-actions","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/15368?s=80&v=4"},"commit":{"message":"Update DIRECTORY.md [skip actions]","shortMessageHtmlLink":"Update DIRECTORY.md [skip actions]"}},{"before":"4e236eaa1c068ba0ba7e8d7e2ec9a1e7c7f7cdca","after":"b20faef32afc0d5865c00d437513e066a2417c02","ref":"refs/heads/master","pushedAt":"2024-04-23T18:53:56.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"added a decremental connectivity data structure (#684)\n\n* added a decremental connectivity data structure\r\n\r\n* added another testcase for more code-coverage\r\n\r\n* removed unnecessary function\r\n\r\n* added mem::swap in deletion\r\n\r\n* Revert \"added mem::swap in deletion\"\r\n\r\n* added more queries to the tests\r\n\r\n* changed return type of is_smaller\r\n\r\n* removed unnecessary println\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>\r\n\r\n* improved assertions\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>\r\n\r\n* added assertions to testing\r\n\r\n* added checking for cycles\r\n\r\n* added test for cyclic graphs\r\n\r\n* changed adjacency vector to use HashSets; fixed bug in deletion\r\n\r\n* removed println\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>\r\n\r\n* added check for non-directedness as well as a test case\r\n\r\n* added test for faulty deletion input\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>\r\nCo-authored-by: arne.prinzler <arne.prinzler@stud.uni-goettingen.de>","shortMessageHtmlLink":"added a decremental connectivity data structure (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2187434470\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/684\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/684/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/684\">#684</a>)"}},{"before":"a247720cb76c520b82afd999f17a837fffd3882a","after":"4e236eaa1c068ba0ba7e8d7e2ec9a1e7c7f7cdca","ref":"refs/heads/master","pushedAt":"2024-04-17T06:08:48.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Update Tim sort implementation (#701)\n\n* ref: update Tim sort\r\n- Insertion Sort and Merge Functions: Changed the return type of both functions to `()` since they directly modify the input slice. Removed unnecessary cloning in the `merge` function.\r\n- Function Naming Convention: Renamed `insertion_sort` and `merge` to follow the `snake_case` naming convention.\r\n- Slicing: Used `slicing (&mut arr[i..cmp::min(i + MIN_MERGE, n)])` directly in the `insertion_sort` function instead of passing indices.\r\n- Add file and function level docstring\r\n\r\n* chore(tests): add few more tests\r\n\r\n* chore(tests): refactor tests\r\n\r\n* chore: format code\r\n\r\n* ref(tests): parametrize tests\r\n\r\n* ref: use predefined `insertion_sort`\r\n\r\n* ref: add generic types\r\n\r\n* ref(chore): make code more readable\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Update Tim sort implementation (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2224944361\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/701\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/701/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/701\">#701</a>)"}},{"before":"95bf686ceda88d9828900fde8fe7e63a1671b9aa","after":"a247720cb76c520b82afd999f17a837fffd3882a","ref":"refs/heads/master","pushedAt":"2024-04-15T20:26:35.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"KMP solves the shortest palindrome (#689)\n\n* KMP solves the shortest palindrome\r\n\r\n* add source and modify test\r\n\r\n* add tests with Unicode characters and function description\r\n\r\n* add support for characters\r\n\r\n* cargo fmt\r\n\r\n* encapsulated func\r\n\r\n* optimization algorithm\r\n\r\n* cargo clippy\r\n\r\n---------\r\n\r\nCo-authored-by: mengfansheng <mengfansheng@uniontech.com>\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"KMP solves the shortest palindrome (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2197136359\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/689\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/689/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/689\">#689</a>)"}},{"before":"1c6c38d12be0ab45dd365804d478c011dddec325","after":"95bf686ceda88d9828900fde8fe7e63a1671b9aa","ref":"refs/heads/master","pushedAt":"2024-04-06T08:39:05.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Implement Huber loss function in Machine Learning loss algorithms. (#697)\n\n* feat: implement Huber loss\r\n\r\n* chore: fix add `huber_loss.rs` to `DIRECTORY.md`\r\n\r\n* ref: handeling exception cases\r\n- `y_true` muse be of same length as `y_pred`\r\n- check `y_pred` emptiness\r\n\r\n* ref(tests): add coverage tests\r\n\r\n* ref(tests): rewrite tests using macro\r\n\r\n* chore: remove duplicated src dir","shortMessageHtmlLink":"Implement Huber loss function in Machine Learning loss algorithms. (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2203929635\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/697\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/697/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/697\">#697</a>"}},{"before":"d5157e63a89edaa24d9419869d63dd8892318f5b","after":"1c6c38d12be0ab45dd365804d478c011dddec325","ref":"refs/heads/master","pushedAt":"2024-04-04T14:27:48.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Implement Knight Tour algorithm using Backtracking. (#695)\n\n* feat: implement KnightTour\r\n\r\n* chore: add `knight_tour.rs` to `DIRECTORY.md`\r\n\r\n* chore: fix `clippy` warnings\r\n\r\n* ref(chore): adjust tests to compare matrices directly\r\n\r\n* chore: correct typos\r\n\r\n* ref: expose public functions to user\r\n- Encapsulate `KnightTour` implementation\r\n- Expose only `find_knight_tour` function for user\r\n- Adjust method implementations and test cases\r\n\r\n* chore: expose `find_knight_tour` function\r\n\r\n* chore(docs): add `tour_matrix` explanation\r\n\r\n* ref: only return `tour_matrix` if found else return `None`\r\n\r\n* chore: remove `println` statements\r\n\r\n* ref: make Knight moves to be static const\r\n\r\n* ref: express test cases in a more parametrized way\r\n\r\n* ref: use iterator instead of `for` loop\r\n\r\n* chore: change type of `move_count` from `i32` to `u32`\r\n\r\n* ref: remove `board_size_{x, y}` and retrieve them from `board` instead\r\n\r\n* ref: move `i32` and `u32` to `isize` and `usize`\r\n\r\n* ref: add extra check for test data\r\n\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Implement Knight Tour algorithm using Backtracking. (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2203649421\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/695\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/695/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/695\">#695</a>)"}},{"before":"1d72d9fa706af87d9e90db91140bcd6d6adc14eb","after":"d5157e63a89edaa24d9419869d63dd8892318f5b","ref":"refs/heads/master","pushedAt":"2024-03-30T11:51:57.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"siriak","name":"Andrii Siriak","path":"/siriak","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/29201949?s=80&v=4"},"commit":{"message":"fix: suppress clippy warning (#700)","shortMessageHtmlLink":"fix: suppress clippy warning (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2215992487\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/700\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/700/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/700\">#700</a>)"}},{"before":"ef230c846130c89b530af57ef009eaa94495fc68","after":null,"ref":"refs/heads/dependabot/github_actions/dot-github/workflows/actions/setup-python-5","pushedAt":"2024-03-20T21:22:25.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"}},{"before":"33921540768bfcf31bbdda151080ca06c0e2f181","after":"1d72d9fa706af87d9e90db91140bcd6d6adc14eb","ref":"refs/heads/master","pushedAt":"2024-03-20T21:22:24.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Bump actions/setup-python from 4 to 5 in /.github/workflows (#692)\n\nBumps [actions/setup-python](https://github.com/actions/setup-python) from 4 to 5.\r\n- [Release notes](https://github.com/actions/setup-python/releases)\r\n- [Commits](https://github.com/actions/setup-python/compare/v4...v5)\r\n\r\n---\r\nupdated-dependencies:\r\n- dependency-name: actions/setup-python\r\n  dependency-type: direct:production\r\n  update-type: version-update:semver-major\r\n...\r\n\r\nSigned-off-by: dependabot[bot] <support@github.com>\r\nCo-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>","shortMessageHtmlLink":"Bump actions/setup-python from 4 to 5 in /.github/workflows (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2198541368\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/692\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/692/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/692\">#692</a>)"}},{"before":"80d88c5d20de7a2f67041e2ebd5ba178b3606330","after":"ef230c846130c89b530af57ef009eaa94495fc68","ref":"refs/heads/dependabot/github_actions/dot-github/workflows/actions/setup-python-5","pushedAt":"2024-03-20T21:20:43.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"},"commit":{"message":"Bump actions/setup-python from 4 to 5 in /.github/workflows\n\nBumps [actions/setup-python](https://github.com/actions/setup-python) from 4 to 5.\n- [Release notes](https://github.com/actions/setup-python/releases)\n- [Commits](https://github.com/actions/setup-python/compare/v4...v5)\n\n---\nupdated-dependencies:\n- dependency-name: actions/setup-python\n  dependency-type: direct:production\n  update-type: version-update:semver-major\n...\n\nSigned-off-by: dependabot[bot] <support@github.com>","shortMessageHtmlLink":"Bump actions/setup-python from 4 to 5 in /.github/workflows"}},{"before":"b68346b52c048a1d6067f33b6bd48e5344529f96","after":null,"ref":"refs/heads/dependabot/github_actions/dot-github/workflows/actions/stale-9","pushedAt":"2024-03-20T21:19:51.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"}},{"before":"9c72989bd17743abb3aa72fb1e159dbf744d6465","after":"33921540768bfcf31bbdda151080ca06c0e2f181","ref":"refs/heads/master","pushedAt":"2024-03-20T21:19:50.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Bump actions/stale from 4 to 9 in /.github/workflows (#691)\n\nBumps [actions/stale](https://github.com/actions/stale) from 4 to 9.\r\n- [Release notes](https://github.com/actions/stale/releases)\r\n- [Changelog](https://github.com/actions/stale/blob/main/CHANGELOG.md)\r\n- [Commits](https://github.com/actions/stale/compare/v4...v9)\r\n\r\n---\r\nupdated-dependencies:\r\n- dependency-name: actions/stale\r\n  dependency-type: direct:production\r\n  update-type: version-update:semver-major\r\n...\r\n\r\nSigned-off-by: dependabot[bot] <support@github.com>\r\nCo-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>","shortMessageHtmlLink":"Bump actions/stale from 4 to 9 in /.github/workflows (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2198541255\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/691\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/691/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/691\">#691</a>)"}},{"before":null,"after":"80d88c5d20de7a2f67041e2ebd5ba178b3606330","ref":"refs/heads/dependabot/github_actions/dot-github/workflows/actions/setup-python-5","pushedAt":"2024-03-20T20:53:53.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"},"commit":{"message":"Bump actions/setup-python from 4 to 5 in /.github/workflows\n\nBumps [actions/setup-python](https://github.com/actions/setup-python) from 4 to 5.\n- [Release notes](https://github.com/actions/setup-python/releases)\n- [Commits](https://github.com/actions/setup-python/compare/v4...v5)\n\n---\nupdated-dependencies:\n- dependency-name: actions/setup-python\n  dependency-type: direct:production\n  update-type: version-update:semver-major\n...\n\nSigned-off-by: dependabot[bot] <support@github.com>","shortMessageHtmlLink":"Bump actions/setup-python from 4 to 5 in /.github/workflows"}},{"before":null,"after":"b68346b52c048a1d6067f33b6bd48e5344529f96","ref":"refs/heads/dependabot/github_actions/dot-github/workflows/actions/stale-9","pushedAt":"2024-03-20T20:53:48.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dependabot[bot]","name":null,"path":"/apps/dependabot","primaryAvatarUrl":"https://avatars.githubusercontent.com/in/29110?s=80&v=4"},"commit":{"message":"Bump actions/stale from 4 to 9 in /.github/workflows\n\nBumps [actions/stale](https://github.com/actions/stale) from 4 to 9.\n- [Release notes](https://github.com/actions/stale/releases)\n- [Changelog](https://github.com/actions/stale/blob/main/CHANGELOG.md)\n- [Commits](https://github.com/actions/stale/compare/v4...v9)\n\n---\nupdated-dependencies:\n- dependency-name: actions/stale\n  dependency-type: direct:production\n  update-type: version-update:semver-major\n...\n\nSigned-off-by: dependabot[bot] <support@github.com>","shortMessageHtmlLink":"Bump actions/stale from 4 to 9 in /.github/workflows"}},{"before":"957209804b9da93fc873413e8920cf44568ffaf1","after":"9c72989bd17743abb3aa72fb1e159dbf744d6465","ref":"refs/heads/master","pushedAt":"2024-03-20T20:53:21.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"vil02","name":"Piotr Idzik","path":"/vil02","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/65706193?s=80&v=4"},"commit":{"message":"Configure GitHub's Dependabot for github-actions (#690)\n\n* Keep GitHub Actions up to date with GitHub's Dependabot\r\n\r\nFixes the warnings at the bottom right of\r\nhttps://github.com/TheAlgorithms/Rust/actions/runs/8351768968\r\n\r\n* https://docs.github.com/en/code-security/dependabot/working-with-dependabot/keeping-your-actions-up-to-date-with-dependabot\r\n* https://docs.github.com/en/code-security/dependabot/dependabot-version-updates/configuration-options-for-the-dependabot.yml-file#package-ecosystem\r\n\r\n* Update .github/dependabot.yml\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Configure GitHub's Dependabot for github-actions (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2198302151\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/690\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/690/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/690\">#690</a>)"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAEUU4R-gA","startCursor":null,"endCursor":null}},"title":"Activity · TheAlgorithms/Rust"}