{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":725757389,"defaultBranch":"main","name":"advent-of-code","ownerLogin":"yut23","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2023-11-30T20:11:59.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/522590?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1706054697.0","currentOid":""},"activityList":{"items":[{"before":"5c0dfe0a3d5bc8d0c72c0091b43b71db77d6ad4b","after":"ec26f2213d4ca4cb82c204c90e0a5865ccff6a73","ref":"refs/heads/main","pushedAt":"2024-03-22T21:22:58.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: add a recursive DFS implementation","shortMessageHtmlLink":"2023 graph: add a recursive DFS implementation"}},{"before":"1323ae6076a5b1940a9001b6944f6ac0f667aa15","after":"5c0dfe0a3d5bc8d0c72c0091b43b71db77d6ad4b","ref":"refs/heads/main","pushedAt":"2024-03-22T19:41:24.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 17: improve std::hash<Key>\n\nGives a >2x speedup, from 150ms to 65ms.","shortMessageHtmlLink":"2023 day 17: improve std::hash&lt;Key&gt;"}},{"before":"12676eca354dd8418fd610c794c551322d5b4b14","after":"1323ae6076a5b1940a9001b6944f6ac0f667aa15","ref":"refs/heads/main","pushedAt":"2024-03-22T19:34:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 16: switch to a hash map","shortMessageHtmlLink":"2023 day 16: switch to a hash map"}},{"before":"f234ff5b852826c5ec0ed5c188ef45b7111d482b","after":"12676eca354dd8418fd610c794c551322d5b4b14","ref":"refs/heads/main","pushedAt":"2024-03-22T19:29:00.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023: use a better hash combiner for Pos","shortMessageHtmlLink":"2023: use a better hash combiner for Pos"}},{"before":"2fa43216ddf5da2bf1ec22c422832a35af7444b9","after":"f234ff5b852826c5ec0ed5c188ef45b7111d482b","ref":"refs/heads/main","pushedAt":"2024-03-22T18:59:31.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 16: remove old code","shortMessageHtmlLink":"2023 day 16: remove old code"}},{"before":"c06933a589b2407bfdb34ed9f01584f6f3d5ba68","after":"2fa43216ddf5da2bf1ec22c422832a35af7444b9","ref":"refs/heads/main","pushedAt":"2024-03-22T18:50:13.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023: add some missing operators for Delta\n\nPremultiplication by an integer, unary negation, subtraction from Pos.","shortMessageHtmlLink":"2023: add some missing operators for Delta"}},{"before":"6e1b562ac31c17edd317ceb66b09853d0125b16e","after":"c06933a589b2407bfdb34ed9f01584f6f3d5ba68","ref":"refs/heads/main","pushedAt":"2024-03-22T18:48:12.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 14: skip Grid bounds checking\n\nC++23 multidimensional subscripting would be nice here.","shortMessageHtmlLink":"2023 day 14: skip Grid bounds checking"}},{"before":"ae15fcbb05660db378f3909260166417cc36c3a9","after":"6e1b562ac31c17edd317ceb66b09853d0125b16e","ref":"refs/heads/main","pushedAt":"2024-03-22T18:41:09.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: fix ProcessNeighbors argument name","shortMessageHtmlLink":"2023 graph: fix ProcessNeighbors argument name"}},{"before":"c864cfa901e1a2b652f431c0175dd6a0054bb7c3","after":"ae15fcbb05660db378f3909260166417cc36c3a9","ref":"refs/heads/main","pushedAt":"2024-03-05T20:35:39.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"Remove clangd cache from .gitignore\n\nI fixed the exclusion in my global ~/.gitignore.","shortMessageHtmlLink":"Remove clangd cache from .gitignore"}},{"before":"e6caa6153d415e4c13b9b59afe2e573729e6d52c","after":"c864cfa901e1a2b652f431c0175dd6a0054bb7c3","ref":"refs/heads/main","pushedAt":"2024-02-22T02:54:58.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: slightly improve part 2 performance\n\nI get a similar improvement by moving get_distance() into a lambda in\npart_1().","shortMessageHtmlLink":"2023 day 23: slightly improve part 2 performance"}},{"before":"ccd13a5be5800eaa17df6c57456ec870b877799b","after":"e6caa6153d415e4c13b9b59afe2e573729e6d52c","ref":"refs/heads/main","pushedAt":"2024-02-22T02:23:07.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: rework how neighbors are iterated\n\nReplace `get_neighbors(Key) -> iterable<Key>` with\n`process_neighbors(Key, auto &&visit)` where `visit` is called on each\nof the neighbors. This avoids having to construct and destroy lots of\nsingle-use vectors of neighbors, and should be able to inline down to a\nsingle loop.","shortMessageHtmlLink":"2023 graph: rework how neighbors are iterated"}},{"before":"494a7797d5123dc452a756e6bdb09d2789c9eabf","after":"ccd13a5be5800eaa17df6c57456ec870b877799b","ref":"refs/heads/main","pushedAt":"2024-02-21T04:52:55.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: store visited status in a_star_entry","shortMessageHtmlLink":"2023 graph: store visited status in a_star_entry"}},{"before":"275eb57a6ce852d5059f2c49d92380b0ee15f3e3","after":"494a7797d5123dc452a756e6bdb09d2789c9eabf","ref":"refs/heads/main","pushedAt":"2024-02-21T03:39:15.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 25: use vector instead of unordered_map\n\nNow runs in ~250ms on xrb.","shortMessageHtmlLink":"2023 day 25: use vector instead of unordered_map"}},{"before":"56c3ebce5d4ec762f55bf79fc71eebb7a294db0a","after":"275eb57a6ce852d5059f2c49d92380b0ee15f3e3","ref":"refs/heads/main","pushedAt":"2024-02-21T03:10:18.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 16: use SCC graph to speed up loops\n\nThanks to /u/caucusracer on reddit:\nhttps://www.reddit.com/r/adventofcode/comments/18jjpfk/2023_day_16_solutions/kdnzupe/","shortMessageHtmlLink":"2023 day 16: use SCC graph to speed up loops"}},{"before":"2875b4d02e3b88c5cd0d18f3edd79754e6f14938","after":"56c3ebce5d4ec762f55bf79fc71eebb7a294db0a","ref":"refs/heads/main","pushedAt":"2024-02-21T02:58:24.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: allow multiple sources in tarjan_scc()","shortMessageHtmlLink":"2023 graph: allow multiple sources in tarjan_scc()"}},{"before":"4c4e2b0bce437a8980fa7791a8b77843607249bc","after":"2875b4d02e3b88c5cd0d18f3edd79754e6f14938","ref":"refs/heads/main","pushedAt":"2024-02-21T02:49:27.000Z","pushType":"force_push","commitsCount":0,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: return edges between components from tarjan_scc","shortMessageHtmlLink":"2023 graph: return edges between components from tarjan_scc"}},{"before":"5d59b6ddb24fc8e8e923d808521479ce7361f081","after":"4c4e2b0bce437a8980fa7791a8b77843607249bc","ref":"refs/heads/main","pushedAt":"2024-02-21T02:46:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: return edges between components from tarjan_scc","shortMessageHtmlLink":"2023 graph: return edges between components from tarjan_scc"}},{"before":"3f84dc33fc54a72ee3f632c5bf60ccbf3084b229","after":"5d59b6ddb24fc8e8e923d808521479ce7361f081","ref":"refs/heads/main","pushedAt":"2024-02-21T02:26:13.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"Update profile.sh","shortMessageHtmlLink":"Update profile.sh"}},{"before":"13df947bb54d7198e6b881f8fb35bd6da0fdcb75","after":"3f84dc33fc54a72ee3f632c5bf60ccbf3084b229","ref":"refs/heads/main","pushedAt":"2024-02-21T02:24:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 24: fix includes","shortMessageHtmlLink":"2023 day 24: fix includes"}},{"before":"87b16b78daabf9656d91a765d2ad861bbbe90d1b","after":"13df947bb54d7198e6b881f8fb35bd6da0fdcb75","ref":"refs/heads/main","pushedAt":"2024-02-21T02:22:42.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: rework _lint_helper","shortMessageHtmlLink":"2023 graph: rework _lint_helper"}},{"before":"98d6aa264d26434ba22e3bab46bab6f7ad0fed97","after":"87b16b78daabf9656d91a765d2ad861bbbe90d1b","ref":"refs/heads/main","pushedAt":"2024-02-21T02:21:57.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 graph: let visit() return false to skip a node","shortMessageHtmlLink":"2023 graph: let visit() return false to skip a node"}},{"before":"f74bba7d28ada236b93dc2c188dc3a55e76a20c0","after":"98d6aa264d26434ba22e3bab46bab6f7ad0fed97","ref":"refs/heads/main","pushedAt":"2024-02-21T02:08:17.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023: avoid unnecessary copies when returning std::pair","shortMessageHtmlLink":"2023: avoid unnecessary copies when returning std::pair"}},{"before":"7f9b797fd0564852c6073a93651f1ba314187ff2","after":"f74bba7d28ada236b93dc2c188dc3a55e76a20c0","ref":"refs/heads/main","pushedAt":"2024-02-21T02:00:56.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 17: incorporate optimizations from reddit\n\n* reduce state/search space by making all possible moves from a position at\n  once, so we don't need to store `move_count` (from /u/4HbQ,\n  https://www.reddit.com/r/adventofcode/comments/18k9ne5/2023_day_17_solutions/kdqp7jx/)\n* further reduce state space by only storing the horizontal/vertical\n  orientation, rather than the full direction (from /u/Szeweq,\n  https://www.reddit.com/r/adventofcode/comments/18k9ne5/2023_day_17_solutions/kdqeywd/)","shortMessageHtmlLink":"2023 day 17: incorporate optimizations from reddit"}},{"before":"34d2b34428ad55b2bdc44353f37839e8b40f2c6e","after":"7f9b797fd0564852c6073a93651f1ba314187ff2","ref":"refs/heads/main","pushedAt":"2024-02-17T00:08:17.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023: allow constructing a Grid using the dimensions of another","shortMessageHtmlLink":"2023: allow constructing a Grid using the dimensions of another"}},{"before":"5a5eb7bfba8c4cbef6fd1fc9e22706540c1ee76d","after":"34d2b34428ad55b2bdc44353f37839e8b40f2c6e","ref":"refs/heads/main","pushedAt":"2024-02-17T00:05:33.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: store edge lengths in undirected_edges\n\nFast mode timing on xrb is now ~170ms.","shortMessageHtmlLink":"2023 day 23: store edge lengths in undirected_edges"}},{"before":"61b8564c6fc067d5df197afdbc79f0bbd5c426f7","after":"5a5eb7bfba8c4cbef6fd1fc9e22706540c1ee76d","ref":"refs/heads/main","pushedAt":"2024-02-16T23:59:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: use vector for adjacency lists\n\nSpeeds up iteration in part 2","shortMessageHtmlLink":"2023 day 23: use vector for adjacency lists"}},{"before":"783246abb2fea6a165674299b2d1a725f7115dbd","after":"61b8564c6fc067d5df197afdbc79f0bbd5c426f7","ref":"refs/heads/main","pushedAt":"2024-02-16T23:56:59.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: use incremental indices for Key\n\nThis lets me use vectors for the edges instead of unordered_maps.","shortMessageHtmlLink":"2023 day 23: use incremental indices for Key"}},{"before":"cfaf814c4a9c26811a228f79994fd0f1b3ea44ad","after":"783246abb2fea6a165674299b2d1a725f7115dbd","ref":"refs/heads/main","pushedAt":"2024-02-16T22:00:54.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: pull out some lambdas for nicer profiling\n\nThis also gives a significant speed improvement with g++, for some\nreason (750ms -> 500ms, which matches clang++).","shortMessageHtmlLink":"2023 day 23: pull out some lambdas for nicer profiling"}},{"before":"083214c7a8285e4f9e16da159dd3fa2d630fc03c","after":"cfaf814c4a9c26811a228f79994fd0f1b3ea44ad","ref":"refs/heads/main","pushedAt":"2024-02-16T21:54:51.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: pass Keys by value","shortMessageHtmlLink":"2023 day 23: pass Keys by value"}},{"before":"6b89ff781b5f1dc35725b5f238755fedfa18b9f1","after":"083214c7a8285e4f9e16da159dd3fa2d630fc03c","ref":"refs/heads/main","pushedAt":"2024-02-16T21:48:04.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"yut23","name":"Eric T. Johnson","path":"/yut23","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/522590?s=80&v=4"},"commit":{"message":"2023 day 23: stop search at last intersection before target\n\nCuts time for part 2 by about half. Thanks to /u/durandalreborn on\nreddit: https://www.reddit.com/r/adventofcode/comments/192oi3p","shortMessageHtmlLink":"2023 day 23: stop search at last intersection before target"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"Y3Vyc29yOnYyOpK7MjAyNC0wMy0yMlQyMToyMjo1OC4wMDAwMDBazwAAAAQdJHdH","startCursor":"Y3Vyc29yOnYyOpK7MjAyNC0wMy0yMlQyMToyMjo1OC4wMDAwMDBazwAAAAQdJHdH","endCursor":"Y3Vyc29yOnYyOpK7MjAyNC0wMi0xNlQyMTo0ODowNC4wMDAwMDBazwAAAAP8_Nii"}},"title":"Activity · yut23/advent-of-code"}