{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":449811452,"defaultBranch":"main","name":"graph","ownerLogin":"dominikbraun","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2022-01-19T18:34:47.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/36575275?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1689084223.0","currentOid":""},"activityList":{"items":[{"before":"ecafd7eafec2dc76cbe81094acae7c2b1133a74b","after":"a999520a23a8fc232bfe3ef40f69a6f7d9f5bfde","ref":"refs/heads/main","pushedAt":"2023-11-26T09:13:21.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Add Go 1.21 for matrix testing and reduce warning from codecov/codecov-action@v2 (#160)","shortMessageHtmlLink":"Add Go 1.21 for matrix testing and reduce warning from codecov/codeco…"}},{"before":"89422d5f73ccd7a063c1711bfa1b93a8f72742c1","after":"ecafd7eafec2dc76cbe81094acae7c2b1133a74b","ref":"refs/heads/main","pushedAt":"2023-11-18T06:46:07.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Fix race conditions in `memoryStore` (#148)","shortMessageHtmlLink":"Fix race conditions in <code>memoryStore</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1806819920\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/148\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/148/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/148\">#148</a>)"}},{"before":"3908bcf283ef308ff0824b0f6a1fa00dca19af03","after":"89422d5f73ccd7a063c1711bfa1b93a8f72742c1","ref":"refs/heads/main","pushedAt":"2023-11-18T06:45:09.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Add `EdgeCount` to `Store` interface (#146)","shortMessageHtmlLink":"Add <code>EdgeCount</code> to <code>Store</code> interface (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1806397790\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/146\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/146/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/146\">#146</a>)"}},{"before":"8757b27e91ac537c4a002b430ac95c258f79129a","after":"3908bcf283ef308ff0824b0f6a1fa00dca19af03","ref":"refs/heads/main","pushedAt":"2023-11-18T06:44:20.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Run TopologicalSort in O(V+E) instead of O(V^2) (#144)","shortMessageHtmlLink":"Run TopologicalSort in O(V+E) instead of O(V^2) (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1803926570\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/144\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/144/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/144\">#144</a>)"}},{"before":"26226fc182b77241889b08e2993dfa8e14543ce2","after":null,"ref":"refs/heads/stack","pushedAt":"2023-07-11T14:03:43.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"}},{"before":"c61dfea98c04bdb3e321ae0858a3057280585f04","after":"8757b27e91ac537c4a002b430ac95c258f79129a","ref":"refs/heads/main","pushedAt":"2023-07-11T14:03:42.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Migrate to custom stack implementation (#143)","shortMessageHtmlLink":"Migrate to custom stack implementation (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1798531877\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/143\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/143/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/143\">#143</a>)"}},{"before":"5d5b92d4a8b514ef6c0cc814babcb53470b4ef2d","after":"26226fc182b77241889b08e2993dfa8e14543ce2","ref":"refs/heads/stack","pushedAt":"2023-07-11T13:37:08.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"W T F","shortMessageHtmlLink":"W T F"}},{"before":"ec7b2e77fa9ce5b79ebe121e245a8b6814f0caed","after":"5d5b92d4a8b514ef6c0cc814babcb53470b4ef2d","ref":"refs/heads/stack","pushedAt":"2023-07-11T13:31:53.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"WTF","shortMessageHtmlLink":"WTF"}},{"before":"5093c88cacaa3037dca0d1aecde07deecee09320","after":"ec7b2e77fa9ce5b79ebe121e245a8b6814f0caed","ref":"refs/heads/stack","pushedAt":"2023-07-11T13:05:39.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Fix stack tests","shortMessageHtmlLink":"Fix stack tests"}},{"before":"31c1c63b319f9c8037fc256c4d99df9354d4c6fb","after":"5093c88cacaa3037dca0d1aecde07deecee09320","ref":"refs/heads/stack","pushedAt":"2023-07-11T12:58:58.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Fix stack tests","shortMessageHtmlLink":"Fix stack tests"}},{"before":"706d987591019761b0c510fed178fdc23b13234e","after":"31c1c63b319f9c8037fc256c4d99df9354d4c6fb","ref":"refs/heads/stack","pushedAt":"2023-07-11T12:41:35.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Fix stack tests","shortMessageHtmlLink":"Fix stack tests"}},{"before":"d6bc77394bd946461a8b64bb1ce186c7049b29c0","after":"706d987591019761b0c510fed178fdc23b13234e","ref":"refs/heads/stack","pushedAt":"2023-07-11T12:34:29.000Z","pushType":"push","commitsCount":4,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Migrate functions to `stack` type","shortMessageHtmlLink":"Migrate functions to <code>stack</code> type"}},{"before":"c61dfea98c04bdb3e321ae0858a3057280585f04","after":"d6bc77394bd946461a8b64bb1ce186c7049b29c0","ref":"refs/heads/stack","pushedAt":"2023-07-11T09:33:59.000Z","pushType":"push","commitsCount":3,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Implement `stackOfStacks` type","shortMessageHtmlLink":"Implement <code>stackOfStacks</code> type"}},{"before":null,"after":"c61dfea98c04bdb3e321ae0858a3057280585f04","ref":"refs/heads/stack","pushedAt":"2023-07-11T07:54:33.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Prepare release 0.23.0","shortMessageHtmlLink":"Prepare release 0.23.0"}},{"before":"2859a38e026ba53760d293246141977ebfe2734f","after":"443feca4d7465050fab6ba8e94255b900645e839","ref":"refs/heads/migrate-to-custom-stack","pushedAt":"2023-07-11T07:44:06.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Remove `stack` interface","shortMessageHtmlLink":"Remove <code>stack</code> interface"}},{"before":"c9186fb2d180465f1a6ee9f7fb0392c1127be6cf","after":"2859a38e026ba53760d293246141977ebfe2734f","ref":"refs/heads/migrate-to-custom-stack","pushedAt":"2023-07-11T07:39:06.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Revert \"Implement `stack.contains`\"\n\nThis reverts commit c9186fb2d180465f1a6ee9f7fb0392c1127be6cf.","shortMessageHtmlLink":"Revert \"Implement <code>stack.contains</code>\""}},{"before":"c61dfea98c04bdb3e321ae0858a3057280585f04","after":"c9186fb2d180465f1a6ee9f7fb0392c1127be6cf","ref":"refs/heads/migrate-to-custom-stack","pushedAt":"2023-07-11T07:32:32.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Implement `stack.contains`","shortMessageHtmlLink":"Implement <code>stack.contains</code>"}},{"before":null,"after":"c61dfea98c04bdb3e321ae0858a3057280585f04","ref":"refs/heads/migrate-to-custom-stack","pushedAt":"2023-07-11T07:23:46.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Prepare release 0.23.0","shortMessageHtmlLink":"Prepare release 0.23.0"}},{"before":"92fa587e5c05d79ad7bf455a68aa23b0f8614901","after":"c61dfea98c04bdb3e321ae0858a3057280585f04","ref":"refs/heads/main","pushedAt":"2023-07-05T12:36:17.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Prepare release 0.23.0","shortMessageHtmlLink":"Prepare release 0.23.0"}},{"before":"9144c0b86f7f0ad9cf4a03aa1bf87b113f4b8b0b","after":"92fa587e5c05d79ad7bf455a68aa23b0f8614901","ref":"refs/heads/main","pushedAt":"2023-07-04T13:39:54.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Implement `AllPathsBetween` (#137)","shortMessageHtmlLink":"Implement <code>AllPathsBetween</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1754147167\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/137\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/137/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/137\">#137</a>)"}},{"before":"d7f445e55c5f1325638bfa7f00fbf1b0a6a8d7f1","after":null,"ref":"refs/heads/readme-banner","pushedAt":"2023-07-04T13:36:34.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"}},{"before":"9b48205123ee7ef395b3af754486e646edf8a7c5","after":"9144c0b86f7f0ad9cf4a03aa1bf87b113f4b8b0b","ref":"refs/heads/main","pushedAt":"2023-07-04T13:36:33.000Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Replace logo in README with banner (#141)","shortMessageHtmlLink":"Replace logo in README with banner (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1784544355\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/141\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/141/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/141\">#141</a>)"}},{"before":null,"after":"d7f445e55c5f1325638bfa7f00fbf1b0a6a8d7f1","ref":"refs/heads/readme-banner","pushedAt":"2023-07-02T09:16:12.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Replace logo in README with banner","shortMessageHtmlLink":"Replace logo in README with banner"}},{"before":"08be5b3cc33462fc0f18063c0fdd1d18909efacc","after":"9b48205123ee7ef395b3af754486e646edf8a7c5","ref":"refs/heads/main","pushedAt":"2023-06-16T08:15:22.197Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Optimize GitHub Actions CI (#140)","shortMessageHtmlLink":"Optimize GitHub Actions CI (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1760135143\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/140\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/140/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/140\">#140</a>)"}},{"before":"bbea2e1468b5cd6ed44fb8f91c9aeca8b4f39bc7","after":"08be5b3cc33462fc0f18063c0fdd1d18909efacc","ref":"refs/heads/main","pushedAt":"2023-06-14T10:04:43.363Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Fix typo in changelog","shortMessageHtmlLink":"Fix typo in changelog"}},{"before":"135083595f376171a8d9aeb40b671283b1343238","after":"bbea2e1468b5cd6ed44fb8f91c9aeca8b4f39bc7","ref":"refs/heads/main","pushedAt":"2023-06-14T10:03:40.830Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Add release 0.22.3","shortMessageHtmlLink":"Add release 0.22.3"}},{"before":"c6cb265d89e9be2f3b5005d14bbfb38fc7f8181c","after":"135083595f376171a8d9aeb40b671283b1343238","ref":"refs/heads/main","pushedAt":"2023-06-14T09:48:51.299Z","pushType":"push","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Update link to hash documentation","shortMessageHtmlLink":"Update link to hash documentation"}},{"before":"ff5535a90b832e5a262301a8cabb0443c723dbaf","after":"c6cb265d89e9be2f3b5005d14bbfb38fc7f8181c","ref":"refs/heads/main","pushedAt":"2023-06-09T07:52:22.040Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Initialize maps to appropriate sizes (#134)\n\nFound a few places where we were spending a lot of time growing maps and\r\nslices.\r\n\r\nThis change initializes maps and slices in a few places where it seems\r\nto have no downside.\r\n\r\nSigned-off-by: Jon Johnson <jon.johnson@chainguard.dev>","shortMessageHtmlLink":"Initialize maps to appropriate sizes (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1744627749\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/134\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/134/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/134\">#134</a>)"}},{"before":"78844dd13ba837bb11cfbb2ee0392aba73184bc0","after":"ff5535a90b832e5a262301a8cabb0443c723dbaf","ref":"refs/heads/main","pushedAt":"2023-06-09T07:51:25.068Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Add a fastpath for `CreateCycles` in `memoryStore` (#133)\n\nOur workload was spending most of its time in CreatesCycle, which was\r\nspending most of its time constructing the PredecessorMap. Because we\r\ndon't need to modify the PredecessorMap, we don't really need to make\r\nany copies and can use memoryStore's inEdges to satisfy CreatesCycle,\r\ninstead.\r\n\r\nThis seemed like the least intrusive way to make this change, but let me\r\nknow if you have another preferred way to do this.\r\n\r\nI also only added this to directed.go because that's all we use, please\r\nlet me know if you'd like me to do similar things elsewhere.\r\n\r\nSigned-off-by: Jon Johnson <jon.johnson@chainguard.dev>","shortMessageHtmlLink":"Add a fastpath for <code>CreateCycles</code> in <code>memoryStore</code> (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1744342224\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/133\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/133/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/133\">#133</a>)"}},{"before":"8da02003fb8f8c8fbb717d7110584c60590ee475","after":"78844dd13ba837bb11cfbb2ee0392aba73184bc0","ref":"refs/heads/main","pushedAt":"2023-06-09T07:47:55.604Z","pushType":"pr_merge","commitsCount":1,"pusher":{"login":"dominikbraun","name":"Dominik Braun","path":"/dominikbraun","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/36575275?s=80&v=4"},"commit":{"message":"Make StableTopologicalSort sort even less (#132)\n\nIn order to get deterministic order, we don't actually have to sort the\r\nentire queue after every pass, we just have to enqueue in a\r\ndeterminisitic order.\r\n\r\nThis change adds a separate frontier that gets sorted before it gets\r\nappended to the queue after each pass.\r\n\r\nSigned-off-by: Jon Johnson <jon.johnson@chainguard.dev>","shortMessageHtmlLink":"Make StableTopologicalSort sort even less (<a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1744227823\" data-permission-text=\"Title is private\" data-url=\"https://github.com/dominikbraun/graph/issues/132\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/dominikbraun/graph/pull/132/hovercard\" href=\"https://github.com/dominikbraun/graph/pull/132\">#132</a>)"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"Y3Vyc29yOnYyOpK7MjAyMy0xMS0yNlQwOToxMzoyMS4wMDAwMDBazwAAAAO3xps9","startCursor":"Y3Vyc29yOnYyOpK7MjAyMy0xMS0yNlQwOToxMzoyMS4wMDAwMDBazwAAAAO3xps9","endCursor":"Y3Vyc29yOnYyOpK7MjAyMy0wNi0wOVQwNzo0Nzo1NS42MDQ3OTBazwAAAAM-AFHj"}},"title":"Activity · dominikbraun/graph"}