{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":29326047,"defaultBranch":"main","name":"geo","ownerLogin":"georust","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2015-01-16T01:00:41.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/10320338?v=4","public":true,"private":false,"isOrgOwned":true},"refInfo":{"name":"","listCacheKey":"v0:1724117315.0","currentOid":""},"activityList":{"items":[{"before":"68f80f851879dd58f146aae47dc2feeea6c83230","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1209-23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","pushedAt":"2024-08-20T01:31:42.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","after":"68f80f851879dd58f146aae47dc2feeea6c83230","ref":"refs/heads/main","pushedAt":"2024-08-20T01:31:41.000Z","pushType":"merge_queue_merge","commitsCount":4,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1209 from RobWalt/expose-stitch-trait\n\nExpose `StitchTriangle` trait","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2463438360\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1209\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1209/hovercard\" href=\"https://github.com/georust/geo/pull/1209\">#1209</a> from RobWalt/expose-stitch-trait"}},{"before":null,"after":"68f80f851879dd58f146aae47dc2feeea6c83230","ref":"refs/heads/gh-readonly-queue/main/pr-1209-23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","pushedAt":"2024-08-20T01:28:35.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1209 from RobWalt/expose-stitch-trait\n\nExpose `StitchTriangle` trait","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2463438360\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1209\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1209/hovercard\" href=\"https://github.com/georust/geo/pull/1209\">#1209</a> from RobWalt/expose-stitch-trait"}},{"before":"23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1207-cce18971811485a3845c9331110e0a63acf84c03","pushedAt":"2024-08-08T19:26:41.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"cce18971811485a3845c9331110e0a63acf84c03","after":"23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","ref":"refs/heads/main","pushedAt":"2024-08-08T19:26:40.000Z","pushType":"merge_queue_merge","commitsCount":2,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1207 from RobWalt/triangulate-spade-optimization\n\ntriangulate-spade: small optimization, potentially up to a factor of 1/2","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2445697954\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1207\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1207/hovercard\" href=\"https://github.com/georust/geo/pull/1207\">#1207</a> from RobWalt/triangulate-spade-optimization"}},{"before":null,"after":"23dd26ce8dc67e9adc6c38cc11912b5bb04fe274","ref":"refs/heads/gh-readonly-queue/main/pr-1207-cce18971811485a3845c9331110e0a63acf84c03","pushedAt":"2024-08-08T19:23:36.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1207 from RobWalt/triangulate-spade-optimization\n\ntriangulate-spade: small optimization, potentially up to a factor of 1/2","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2445697954\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1207\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1207/hovercard\" href=\"https://github.com/georust/geo/pull/1207\">#1207</a> from RobWalt/triangulate-spade-optimization"}},{"before":"cce18971811485a3845c9331110e0a63acf84c03","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1087-900956801941e1ffeaf7dac9647f5114491701fe","pushedAt":"2024-08-08T12:28:13.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"900956801941e1ffeaf7dac9647f5114491701fe","after":"cce18971811485a3845c9331110e0a63acf84c03","ref":"refs/heads/main","pushedAt":"2024-08-08T12:28:11.000Z","pushType":"merge_queue_merge","commitsCount":48,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1087 from RobWalt/feat/implement-stitch-trait\n\nImplement `Stitch` trait","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1935413494\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1087\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1087/hovercard\" href=\"https://github.com/georust/geo/pull/1087\">#1087</a> from RobWalt/feat/implement-stitch-trait"}},{"before":null,"after":"cce18971811485a3845c9331110e0a63acf84c03","ref":"refs/heads/gh-readonly-queue/main/pr-1087-900956801941e1ffeaf7dac9647f5114491701fe","pushedAt":"2024-08-08T12:25:07.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1087 from RobWalt/feat/implement-stitch-trait\n\nImplement `Stitch` trait","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"1935413494\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1087\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1087/hovercard\" href=\"https://github.com/georust/geo/pull/1087\">#1087</a> from RobWalt/feat/implement-stitch-trait"}},{"before":"900956801941e1ffeaf7dac9647f5114491701fe","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1206-8eb091ffa04567ed6aa5809eeb484cb065bbb23e","pushedAt":"2024-07-31T19:08:40.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"8eb091ffa04567ed6aa5809eeb484cb065bbb23e","after":"900956801941e1ffeaf7dac9647f5114491701fe","ref":"refs/heads/main","pushedAt":"2024-07-31T19:08:38.000Z","pushType":"merge_queue_merge","commitsCount":2,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1206 from urschrei/clippy_180_fixes\n\nFix doc indents to appease clippy","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2439953911\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1206\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1206/hovercard\" href=\"https://github.com/georust/geo/pull/1206\">#1206</a> from urschrei/clippy_180_fixes"}},{"before":null,"after":"900956801941e1ffeaf7dac9647f5114491701fe","ref":"refs/heads/gh-readonly-queue/main/pr-1206-8eb091ffa04567ed6aa5809eeb484cb065bbb23e","pushedAt":"2024-07-31T19:05:34.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1206 from urschrei/clippy_180_fixes\n\nFix doc indents to appease clippy","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2439953911\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1206\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1206/hovercard\" href=\"https://github.com/georust/geo/pull/1206\">#1206</a> from urschrei/clippy_180_fixes"}},{"before":"7af23c7341f31fd92b4efb7eda9b80741cff084b","after":null,"ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-26T18:38:33.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"}},{"before":"8eb091ffa04567ed6aa5809eeb484cb065bbb23e","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1197-5dc1c4b84f523606299fa4004ea429dd3199e37b","pushedAt":"2024-07-26T18:38:32.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"5dc1c4b84f523606299fa4004ea429dd3199e37b","after":"8eb091ffa04567ed6aa5809eeb484cb065bbb23e","ref":"refs/heads/main","pushedAt":"2024-07-26T18:38:32.000Z","pushType":"merge_queue_merge","commitsCount":5,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1197 from georust/mkirk/prepared-geom\n\nAdd `PreparedGeometry` to speed up repeated `Relate` operations.","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2390021088\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1197\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1197/hovercard\" href=\"https://github.com/georust/geo/pull/1197\">#1197</a> from georust/mkirk/prepared-geom"}},{"before":null,"after":"8eb091ffa04567ed6aa5809eeb484cb065bbb23e","ref":"refs/heads/gh-readonly-queue/main/pr-1197-5dc1c4b84f523606299fa4004ea429dd3199e37b","pushedAt":"2024-07-26T18:35:30.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1197 from georust/mkirk/prepared-geom\n\nAdd `PreparedGeometry` to speed up repeated `Relate` operations.","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2390021088\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1197\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1197/hovercard\" href=\"https://github.com/georust/geo/pull/1197\">#1197</a> from georust/mkirk/prepared-geom"}},{"before":"9e895d4eb72e36711fe087fb4a2387001413056f","after":"7af23c7341f31fd92b4efb7eda9b80741cff084b","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-26T18:32:20.000Z","pushType":"push","commitsCount":8,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Merge branch 'main' into mkirk/prepared-geom","shortMessageHtmlLink":"Merge branch 'main' into mkirk/prepared-geom"}},{"before":"5dc1c4b84f523606299fa4004ea429dd3199e37b","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1201-eadc53463593770d296c8b8605c4253890899eea","pushedAt":"2024-07-26T14:57:14.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"eadc53463593770d296c8b8605c4253890899eea","after":"5dc1c4b84f523606299fa4004ea429dd3199e37b","ref":"refs/heads/main","pushedAt":"2024-07-26T14:57:13.000Z","pushType":"merge_queue_merge","commitsCount":7,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1201 from urschrei/bump_ci_to_1.79\n\nUse latest Docker images (max 1.79)","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2432228327\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1201\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1201/hovercard\" href=\"https://github.com/georust/geo/pull/1201\">#1201</a> from urschrei/bump_ci_to_1.79"}},{"before":null,"after":"5dc1c4b84f523606299fa4004ea429dd3199e37b","ref":"refs/heads/gh-readonly-queue/main/pr-1201-eadc53463593770d296c8b8605c4253890899eea","pushedAt":"2024-07-26T14:54:09.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1201 from urschrei/bump_ci_to_1.79\n\nUse latest Docker images (max 1.79)","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2432228327\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1201\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1201/hovercard\" href=\"https://github.com/georust/geo/pull/1201\">#1201</a> from urschrei/bump_ci_to_1.79"}},{"before":"9452543f3764167d641ccd603cb4a29b214f81fe","after":"9e895d4eb72e36711fe087fb4a2387001413056f","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-25T20:45:30.000Z","pushType":"push","commitsCount":3,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Merge branch 'main' into mkirk/prepared-geom","shortMessageHtmlLink":"Merge branch 'main' into mkirk/prepared-geom"}},{"before":"eadc53463593770d296c8b8605c4253890899eea","after":null,"ref":"refs/heads/gh-readonly-queue/main/pr-1199-ff0eccbcb5cb11c6141b52e336d01bb269b97586","pushedAt":"2024-07-12T20:06:21.000Z","pushType":"branch_deletion","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"}},{"before":"ff0eccbcb5cb11c6141b52e336d01bb269b97586","after":"eadc53463593770d296c8b8605c4253890899eea","ref":"refs/heads/main","pushedAt":"2024-07-12T20:06:21.000Z","pushType":"merge_queue_merge","commitsCount":2,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1199 from gliderkite/linear-frechet-distance\n\nLinear implementation of Frechet distance","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2400761304\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1199\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1199/hovercard\" href=\"https://github.com/georust/geo/pull/1199\">#1199</a> from gliderkite/linear-frechet-distance"}},{"before":null,"after":"eadc53463593770d296c8b8605c4253890899eea","ref":"refs/heads/gh-readonly-queue/main/pr-1199-ff0eccbcb5cb11c6141b52e336d01bb269b97586","pushedAt":"2024-07-12T20:03:05.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"github-merge-queue[bot]","name":null,"path":"/apps/github-merge-queue","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/9919?s=80&v=4"},"commit":{"message":"Merge pull request #1199 from gliderkite/linear-frechet-distance\n\nLinear implementation of Frechet distance","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2400761304\" data-permission-text=\"Title is private\" data-url=\"https://github.com/georust/geo/issues/1199\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/georust/geo/pull/1199/hovercard\" href=\"https://github.com/georust/geo/pull/1199\">#1199</a> from gliderkite/linear-frechet-distance"}},{"before":"a0784055a8905639f0d380a1bd0ed731f58a23bf","after":"9452543f3764167d641ccd603cb4a29b214f81fe","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-08T04:01:45.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}},{"before":"6683a92b5d0f7fe02dc466352ce40fa10b28ad65","after":"a0784055a8905639f0d380a1bd0ed731f58a23bf","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-08T03:53:46.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}},{"before":"f9b4e73515a8ab51c36c7107e2cba127b8e21cbc","after":"6683a92b5d0f7fe02dc466352ce40fa10b28ad65","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-04T06:12:02.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}},{"before":"9012046f5777417c43492a83e5d6a37c71db3d81","after":"f9b4e73515a8ab51c36c7107e2cba127b8e21cbc","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-04T06:04:41.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}},{"before":"603344ea2e0d9bc3f532cb5227635a9b37d1cae6","after":"9012046f5777417c43492a83e5d6a37c71db3d81","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-04T06:01:43.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}},{"before":"8fb5fad65519b6b4f79923b974c8ed5b72e3bb80","after":"603344ea2e0d9bc3f532cb5227635a9b37d1cae6","ref":"refs/heads/mkirk/prepared-geom","pushedAt":"2024-07-04T05:58:00.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"michaelkirk","name":"Michael Kirk","path":"/michaelkirk","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/217057?s=80&v=4"},"commit":{"message":"Add `PreparedGeometry` to speed up repeated `Relate` operations.\n\nMuch of the cost of the `Relate` operation comes from finding all\nintersections between all segments of the two geometries.\n\nTo speed this up, the edges of each geometry are put into an R-Tree.\n\nWe also have to \"self node\" each geometry, meaning we need to split any\nsegments at the point that they'd intersect with an edge from the other\ngeometry.\n\nNone of that work is new to this commit, but what is new is that we now\ncache the self-noding work and the geometry's r-tree.\n\n    relate prepared polygons\n                            time:   [49.036 ms 49.199 ms 49.373 ms]\n    relate unprepared polygons\n                            time:   [842.91 ms 844.32 ms 845.82 ms]","shortMessageHtmlLink":"Add <code>PreparedGeometry</code> to speed up repeated <code>Relate</code> operations."}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"Y3Vyc29yOnYyOpK7MjAyNC0wOC0yMFQwMTozMTo0Mi4wMDAwMDBazwAAAASelptC","startCursor":"Y3Vyc29yOnYyOpK7MjAyNC0wOC0yMFQwMTozMTo0Mi4wMDAwMDBazwAAAASelptC","endCursor":"Y3Vyc29yOnYyOpK7MjAyNC0wNy0wNFQwNTo1ODowMC4wMDAwMDBazwAAAAR2jShi"}},"title":"Activity · georust/geo"}