{"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":"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>)"}},{"before":"06a56e9b432ae726d6b967de133bc95c45106e86","after":"957209804b9da93fc873413e8920cf44568ffaf1","ref":"refs/heads/master","pushedAt":"2024-03-18T21:01: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":"Optimise `quick_sort` (#678)\n\nperf: optimized space complexity","shortMessageHtmlLink":"Optimise <code>quick_sort</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2134407110\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/678\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/678/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/678\">#678</a>)"}},{"before":"2371c787b901ca1632926e84c2e6ed7d1c3408f6","after":"06a56e9b432ae726d6b967de133bc95c45106e86","ref":"refs/heads/master","pushedAt":"2024-03-17T19:20:53.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":"Fix typos in documentation of `square_root.rs` (#688)\n\nUpdate square_root.rs\r\n\r\nFix typos in documentation","shortMessageHtmlLink":"Fix typos in documentation of <code>square_root.rs</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2190815963\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/688\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/688/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/688\">#688</a>)"}},{"before":"9fd07b35e8b30a436fc7c7318a658fe0114468ff","after":"2371c787b901ca1632926e84c2e6ed7d1c3408f6","ref":"refs/heads/master","pushedAt":"2024-03-17T19:01:11.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":"feat: Add test to increase coverage of naive permutations (#687)\n\n* feat: add test to cover empty array in naive\r\n\r\n* tests: check `permute` against empty input\r\n\r\n---------\r\n\r\nCo-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"feat: Add test to increase coverage of naive permutations (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2190786143\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/687\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/687/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/687\">#687</a>)"}},{"before":"e4c1a11a49a667b11e4a59e46435a1f4bf607c0a","after":"9fd07b35e8b30a436fc7c7318a658fe0114468ff","ref":"refs/heads/master","pushedAt":"2024-03-17T12:16:25.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":"Handle unicode characters in `knuth_morris_pratt` (#686)\n\n* handle unicode in knuth_morris_pratt\r\n\r\n* refactor: reduce duplication in knuth_morris_pratt\r\n\r\n* tests: add missing test case\r\n\r\n* style: simplify `test_knuth_morris_pratt`\r\n\r\n---------\r\n\r\nCo-authored-by: vil02 <vil02@o2.pl>","shortMessageHtmlLink":"Handle unicode characters in <code>knuth_morris_pratt</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2190498020\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/686\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/686/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/686\">#686</a>)"}},{"before":"87f68a1b461e1dc3254dad4f946ca837449e7ba2","after":"e4c1a11a49a667b11e4a59e46435a1f4bf607c0a","ref":"refs/heads/master","pushedAt":"2024-03-17T11:36:05.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":"2243c0a803d4d39536d6b7e271c9cf4b7216a91b","after":"87f68a1b461e1dc3254dad4f946ca837449e7ba2","ref":"refs/heads/master","pushedAt":"2024-03-17T11:35:54.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 `RangeMinimumQuery` (#679)\n\n* added sparse table implementation\r\n\r\n* updated DIRECTORY.md\r\n\r\n* fixed formating in mod.rs\r\n\r\n* changed input type to slice\r\n\r\n* fixed usize underflow\r\n\r\n* exported sparse table construction and added testing\r\n\r\n* changed get_min to be consistent with ranges\r\n\r\n* changed struct name to RangeMinimumQuery\r\n\r\n* renamed struct fields\r\n\r\n* renamed sparse_table to range_minimum_query\r\n\r\n* changed construction testing to be more direct\r\n\r\n* improved simple_query_tests\r\n\r\n* docs: update struct name in doc-str\r\n\r\n---------\r\n\r\nCo-authored-by: vil02 <vil02@o2.pl>","shortMessageHtmlLink":"Add <code>RangeMinimumQuery</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2170749510\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/679\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/679/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/679\">#679</a>)"}},{"before":"10c986d783c3310e37a030fa66b2642de5b95510","after":"2243c0a803d4d39536d6b7e271c9cf4b7216a91b","ref":"refs/heads/master","pushedAt":"2024-03-16T13:29:32.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":"Handle unicode characters in `duval_algorithm` (#685)\n\n* fix: unicode issue with the duval_algorithm\r\n\r\n* refactor: reduce code duplication in tests of `duval_algorithm`\r\n\r\n---------\r\n\r\nCo-authored-by: vil02 <65706193+vil02@users.noreply.github.com>","shortMessageHtmlLink":"Handle unicode characters in <code>duval_algorithm</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2189775311\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/685\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/685/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/685\">#685</a>)"}},{"before":"75abff3049cf02b9eb916a5a52105655641134ae","after":"10c986d783c3310e37a030fa66b2642de5b95510","ref":"refs/heads/master","pushedAt":"2024-02-13T21:35: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":"style: break long line (#675)","shortMessageHtmlLink":"style: break long line (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2133142435\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/675\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/675/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/675\">#675</a>)"}},{"before":"1d3a97fb8c4f37120584a137b6ac2a71214f5fac","after":"75abff3049cf02b9eb916a5a52105655641134ae","ref":"refs/heads/master","pushedAt":"2024-02-13T21:34:12.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: remove new warnings from clippy (#676)","shortMessageHtmlLink":"style: remove new warnings from clippy (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2133152889\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/676\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/676/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/676\">#676</a>)"}},{"before":"72dbb04c6fe52c3e23596cbdb7454f93dbf0829a","after":"1d3a97fb8c4f37120584a137b6ac2a71214f5fac","ref":"refs/heads/master","pushedAt":"2024-02-11T16:57:15.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":"Simplify `BinarySearchTree::insert` (#673)\n\nrefactor: removal of if-statement that could be handled by match statement","shortMessageHtmlLink":"Simplify <code>BinarySearchTree::insert</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2129010852\" data-permission-text=\"Title is private\" data-url=\"https://github.com/TheAlgorithms/Rust/issues/673\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/TheAlgorithms/Rust/pull/673/hovercard\" href=\"https://github.com/TheAlgorithms/Rust/pull/673\">#673</a>)"}},{"before":"5fa2cf4a9187db2d2c04b135271aa442719460a2","after":"72dbb04c6fe52c3e23596cbdb7454f93dbf0829a","ref":"refs/heads/master","pushedAt":"2024-02-06T16:15: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":"Assign value directly for newly created node in `BinarySearchTree::insert`. (#672)\n\nassign value for insert on the fly","shortMessageHtmlLink":"Assign value directly for newly created node in `BinarySearchTree::in…"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAEQ-BMEQA","startCursor":null,"endCursor":null}},"title":"Activity · TheAlgorithms/Rust"}