{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":28330263,"defaultBranch":"master","name":"petgraph","ownerLogin":"petgraph","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2014-12-22T08:15:12.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/54367397?v=4","public":true,"private":false,"isOrgOwned":true},"refInfo":{"name":"","listCacheKey":"v0:1704308189.0","currentOid":""},"activityList":{"items":[{"before":"561c4766a0e8b34ee5331d11d047154006ede5d7","after":"da2e4280362a89f5ea07baf536a823cdbb9eb36c","ref":"refs/heads/master","pushedAt":"2024-04-27T15:40:14.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Ford Fulkerson algorithm support. (#640)","shortMessageHtmlLink":"Ford Fulkerson algorithm support. (#640)"}},{"before":"5b2d8da71efe7b9cb0a1a9487601ed99653cd4cd","after":"561c4766a0e8b34ee5331d11d047154006ede5d7","ref":"refs/heads/master","pushedAt":"2024-04-12T13:04:20.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Chore: Minor - Bumped actions/checkout to version 4. (#631)\n\nA high level summary of the migration guide ( from version 2 -> version\n4 ) :-\n\n* Internally \"node 12\"( 2019 ) becomes \"node 20\" ( Oct 2023 ).\n\n* The caching stratergy is improved, less network activity and better\nperformance.","shortMessageHtmlLink":"Chore: Minor - Bumped actions/checkout to version 4. (#631)"}},{"before":"5cabfe3e569bebc90221c7eb3832b26630bb1417","after":"5b2d8da71efe7b9cb0a1a9487601ed99653cd4cd","ref":"refs/heads/master","pushedAt":"2024-04-11T22:12:07.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Minor: Cargo doc fixup. (#630)\n\nClippy suggests using this markdown convention when discussing unsafe\r\ncode.\r\n\r\nA new heading and section is added.\r\n\r\nThis is how the updated page looks \r\n\r\n\r\n![Safe](https://github.com/petgraph/petgraph/assets/1259969/da94c8de-46d3-4251-9a72-c5399683d73c)","shortMessageHtmlLink":"Minor: Cargo doc fixup. (#630)"}},{"before":"3361e0493397604704ea275ffdcdad5fc4044107","after":"5cabfe3e569bebc90221c7eb3832b26630bb1417","ref":"refs/heads/master","pushedAt":"2024-04-11T20:19:27.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Fixed clippy warnings (#627)\n\nI ran cargo clippy and fixes most but not all of the warnings.\n\nI manualy reviewed all the changes ... they all look like improvements.\n\nNothing earth shaking lots of tiny blemishes removed.\n\nBy was of testing, I can asset that \n```\ncargo test feature --all\n```\n\npasses.\n\nWhen I say most but not all clippy warning are cleared. A warning of\nthis form remains\n\n```warning: docs for unsafe trait missing `# Safety` section```\n\nbut I think documentation issues are best dealt with in a separate issue \n\nHighlights :-\n\n1) .any() is prefered over .find(), as it will break a \"loop\" on the first occurance.\n```\n- if let Some(_) = w_out_edges.find(|e| e.target() == nodeix(v)) {\n+ if w_out_edges.any(|e| e.target() == nodeix(v)) {\n```\n\n2) Was manually implementing a call to .find()\n\n```\n- while let Some(edge) = self.edges.next() {\n- if edge.node[1] == self.target_node {\n- return Some(edge);\n- }\n- }\n-\n- None\n+ let target_node = self.target_node;\n+ self.edges.by_ref().find(|&edge| edge.node[1] == target_node)\n```\n\n3) Made find_join() make more flexible by accepting slices rather\n than a strict vec.\n\n```\n- label: &mut Vec>,\n- first_inner: &mut Vec,\n+ label: &mut [Label],\n+ first_inner: &mut [usize],\n```\n\n4) Now using flap_map where possible\n```\n- .map(|(i, &node)| {\n+ .flat_map(|(i, &node)| {\n```\n\n5) using .by_ref() to repalce a while loop with something\n more idomatic.\n\n```\n- while let Some(next) = self.iter.next() {\n+ for next in self.iter.by_ref() {\n```\n\n6) removed the use of a deprecated function.\n\n```\n- let weight = self.edges.remove(&Self::edge_key(a, b));\n+ let weight = self.edges.swap_remove(&Self::edge_key(a, b));\n```","shortMessageHtmlLink":"Fixed clippy warnings (#627)"}},{"before":"08b0ad9286f3bd4e2b31c2e3ffaf6a49983bbb87","after":"3361e0493397604704ea275ffdcdad5fc4044107","ref":"refs/heads/master","pushedAt":"2024-04-11T20:07:07.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"chore: bumped itertools to 0.12.1. (#628)","shortMessageHtmlLink":"chore: bumped itertools to 0.12.1. (#628)"}},{"before":"4678de4985d0ccaec2f6bfc4901e0b3f0623ab7f","after":"08b0ad9286f3bd4e2b31c2e3ffaf6a49983bbb87","ref":"refs/heads/master","pushedAt":"2024-04-01T22:30:21.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Move Minimum Spanning Tree Algorithm to its own module (#624)\n\n* refact: move minimum spanning tree algo to its own module\r\n\r\n* refact: move min_spanning_tree benches to a different test file","shortMessageHtmlLink":"Move Minimum Spanning Tree Algorithm to its own module (#624)"}},{"before":"c71f6e4aa12d7b9ccd0dbe53f62bcdee35a6d703","after":"4678de4985d0ccaec2f6bfc4901e0b3f0623ab7f","ref":"refs/heads/master","pushedAt":"2024-04-01T20:57:19.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Page rank algorithm support (#623)\n\n* Added PageRank algorithm.\r\n\r\n* Added page rank doc test.\r\n\r\n* Added UnitMeasure trait to generalize Page rank.\r\n\r\n* Some code refacto.\r\n\r\n* Added benchmark and deleted iteration prints.\r\n\r\n* Moved page rank test in tests folder.\r\n\r\n* Added doc and quickcheck to match contribution guide requirements.\r\n\r\n* Added time and space complexity.\r\n\r\n* Correction of doc typo.\r\n\r\n* Added parallel computation of page rank along with test and bench.\r\n\r\n* Improved performance on edge iterations. Dropped useless Trait constrait.\r\n\r\n* Corrected Nan values in parallel page ranks. Improved performance by iterating once over out edges.\r\n\r\n* Added tolerance to speed up further parallel page rank.\r\n\r\n* Added empty vec return instead of panicking on empty graph. Doc for UnitMeasure.\r\n\r\n* Apply suggestions from code review\r\n\r\nReturn empty vec from parallel_pg too. Add link to doc.\r\n\r\n---------\r\n\r\nCo-authored-by: Agustín Borgna ","shortMessageHtmlLink":"Page rank algorithm support (#623)"}},{"before":"e219ecfad287f676071b760ce5fbad4620754640","after":"c71f6e4aa12d7b9ccd0dbe53f62bcdee35a6d703","ref":"refs/heads/master","pushedAt":"2024-04-01T13:05:11.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"ABorgna","name":"Agustín Borgna","path":"/ABorgna","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3458997?s=80&v=4"},"commit":{"message":"Allow alternative hash functions in GraphMap (#622)","shortMessageHtmlLink":"Allow alternative hash functions in GraphMap (#622)"}},{"before":"c30afa9d8b9f185df9ab7e7ae34066e107787424","after":"e219ecfad287f676071b760ce5fbad4620754640","ref":"refs/heads/master","pushedAt":"2024-03-06T22:50:30.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"bluss","name":"bluss","path":"/bluss","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3209739?s=80&v=4"},"commit":{"message":"Use `IndexMap::get_index_of`\n\nSeveral calls to `IndexMap::get_full` were only using the index, which\ncan be more directly served by calling `get_index_of`.","shortMessageHtmlLink":"Use IndexMap::get_index_of"}},{"before":"ff3781813d700b768e7d289e8b8c6e00967b918b","after":"c30afa9d8b9f185df9ab7e7ae34066e107787424","ref":"refs/heads/master","pushedAt":"2024-03-06T18:52:21.000Z","pushType":"pr_merge","commitsCount":6,"pusher":{"login":"bluss","name":"bluss","path":"/bluss","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3209739?s=80&v=4"},"commit":{"message":"ci: test rayon too","shortMessageHtmlLink":"ci: test rayon too"}},{"before":"52da328c7752a3a85ccc95a3928f93d362c186a8","after":"ff3781813d700b768e7d289e8b8c6e00967b918b","ref":"refs/heads/master","pushedAt":"2024-03-06T18:41:36.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"bluss","name":"bluss","path":"/bluss","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/3209739?s=80&v=4"},"commit":{"message":"Fix broken link in `algo::dominators::simple_fast`\n\nThe link 404'd, so I replaced it with a new one.","shortMessageHtmlLink":"Fix broken link in algo::dominators::simple_fast"}},{"before":"85b2a43bd1213c41203300c6d9c018ebf7944a5d","after":null,"ref":"refs/heads/bm/simplify-arbitrary","pushedAt":"2024-01-04T09:19:04.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"}},{"before":"16f08b42632a087683a46f0487a37f040abec33c","after":"5c8ab669a8618059f20989660e8423e97ac905af","ref":"refs/heads/next","pushedAt":"2024-01-04T09:19:02.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Simplify trait definition (#605)","shortMessageHtmlLink":"Simplify trait definition (#605)"}},{"before":null,"after":"85b2a43bd1213c41203300c6d9c018ebf7944a5d","ref":"refs/heads/bm/simplify-arbitrary","pushedAt":"2024-01-03T18:56:29.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(entry): rename `petgraph-graphmap` to `petgraph-entry`","shortMessageHtmlLink":"feat(entry): rename petgraph-graphmap to petgraph-entry"}},{"before":"84b48f8a4e9da514dd30ec4595e1283af5ad5e2b","after":"52da328c7752a3a85ccc95a3928f93d362c186a8","ref":"refs/heads/master","pushedAt":"2023-12-31T11:12:16.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Replace `copyclone!` macro by `Clone` derivation (#601)","shortMessageHtmlLink":"Replace copyclone! macro by Clone derivation (#601)"}},{"before":"71839d6e80597ecb06a5551f2f2e340538e82ef5","after":"16f08b42632a087683a46f0487a37f040abec33c","ref":"refs/heads/next","pushedAt":"2023-12-31T11:11:50.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Improve overall speed. (#603)","shortMessageHtmlLink":"Improve overall speed. (#603)"}},{"before":"4c1c3e08be625f1c036542fd2a340ef7059a6c33","after":"7412756c2b35bd50c3dbc6aa470c140e37fe0233","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-30T18:52:11.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(algorithms): algorithm implementations","shortMessageHtmlLink":"feat(algorithms): algorithm implementations"}},{"before":"a3493f7617bf8aa5ab80a71f64a9a37db4770d1c","after":"4c1c3e08be625f1c036542fd2a340ef7059a6c33","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-30T16:39:16.000Z","pushType":"push","commitsCount":4,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(algorithms): (WIP) defer `Node` until last possible time","shortMessageHtmlLink":"feat(algorithms): (WIP) defer Node until last possible time"}},{"before":"ecb950d2a8ed648123fe21d9403d5550f5aba627","after":"a3493f7617bf8aa5ab80a71f64a9a37db4770d1c","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T21:31:16.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(dino): remove unused dependencies","shortMessageHtmlLink":"feat(dino): remove unused dependencies"}},{"before":"e5c9a743a41dc9a56407f2feb505451958bf78be","after":"ecb950d2a8ed648123fe21d9403d5550f5aba627","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T21:27:40.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(dino): uncompressed closures","shortMessageHtmlLink":"feat(dino): uncompressed closures"}},{"before":"911da12c222504e169b36de2ead418e9885a5f8c","after":"e5c9a743a41dc9a56407f2feb505451958bf78be","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T16:09:49.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(dino): (WIP) move closures to node","shortMessageHtmlLink":"feat(dino): (WIP) move closures to node"}},{"before":"56296946c1036dea08083f074b37207714239928","after":"911da12c222504e169b36de2ead418e9885a5f8c","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T12:30:41.000Z","pushType":"push","commitsCount":4,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat(algorithms): Dijkstra + A* `AttributeGraphId`","shortMessageHtmlLink":"feat(algorithms): Dijkstra + A* AttributeGraphId"}},{"before":"4cfeaf96c95393009535594140f8c5a87645340c","after":"56296946c1036dea08083f074b37207714239928","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T10:54:26.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"feat: download benchmark files","shortMessageHtmlLink":"feat: download benchmark files"}},{"before":"71839d6e80597ecb06a5551f2f2e340538e82ef5","after":"4cfeaf96c95393009535594140f8c5a87645340c","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T10:19:43.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"chore(algorithms): clippy","shortMessageHtmlLink":"chore(algorithms): clippy"}},{"before":null,"after":"71839d6e80597ecb06a5551f2f2e340538e82ef5","ref":"refs/heads/bm/speed-regression","pushedAt":"2023-12-29T10:17:37.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Algorithms: rework `shortest_paths` (#594)\n\nCo-authored-by: Ahmad Sattar ","shortMessageHtmlLink":"Algorithms: rework shortest_paths (#594)"}},{"before":"548a6a4a4e35d855ff7164e2e525dfb08884eaa1","after":"f482cb49545de2f16c97c661cb9bdfbf11797ebf","ref":"refs/heads/bm/dino-closure","pushedAt":"2023-12-29T10:13:06.000Z","pushType":"push","commitsCount":51,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Merge remote-tracking branch 'origin/bm/algorithms-shortest-path' into bm/dino-closure\n\n# Conflicts:\n#\t.gitignore\n#\tcrates/algorithms/src/shortest_paths/astar/impl.rs\n#\tcrates/algorithms/src/shortest_paths/common/path.rs\n#\tcrates/algorithms/src/shortest_paths/common/transit.rs\n#\tcrates/algorithms/src/shortest_paths/dijkstra/iter.rs\n#\tcrates/algorithms/src/shortest_paths/dijkstra/mod.rs\n#\tcrates/algorithms/src/shortest_paths/mod.rs","shortMessageHtmlLink":"Merge remote-tracking branch 'origin/bm/algorithms-shortest-path' int…"}},{"before":"7744b11598d86d187ae2e5173008d7137a80e3b9","after":null,"ref":"refs/heads/bm/algorithms-shortest-path","pushedAt":"2023-12-29T10:12:13.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"}},{"before":"1240c9cdaf3b42b4840bd2e692eb72667b3bfbf2","after":"71839d6e80597ecb06a5551f2f2e340538e82ef5","ref":"refs/heads/next","pushedAt":"2023-12-29T10:12:10.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"Algorithms: rework `shortest_paths` (#594)\n\nCo-authored-by: Ahmad Sattar ","shortMessageHtmlLink":"Algorithms: rework shortest_paths (#594)"}},{"before":"c18c0d32a2290d11efab1d0da716c2201de7f859","after":"7744b11598d86d187ae2e5173008d7137a80e3b9","ref":"refs/heads/bm/algorithms-shortest-path","pushedAt":"2023-12-28T21:13:02.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"chore: remove unused gitattributes","shortMessageHtmlLink":"chore: remove unused gitattributes"}},{"before":"3f25cf0d760279d952d8113b31ca3de5dc4bc5c6","after":"c18c0d32a2290d11efab1d0da716c2201de7f859","ref":"refs/heads/bm/algorithms-shortest-path","pushedAt":"2023-12-28T21:10:10.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"indietyp","name":"Bilal Mahmoud","path":"/indietyp","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/7252775?s=80&v=4"},"commit":{"message":"add to LFS (II)","shortMessageHtmlLink":"add to LFS (II)"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAEO-NIdQA","startCursor":null,"endCursor":null}},"title":"Activity · petgraph/petgraph"}