{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":630625305,"defaultBranch":"master","name":"DynamicTransitiveClosureWithPrediction","ownerLogin":"borna-tl","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2023-04-20T19:36:05.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/70484744?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1709658830.0","currentOid":""},"activityList":{"items":[{"before":"6c3721c4f6a43e62faae08120aee50b7211ea912","after":"95b0c498c3f263670fcfcc9abe4b2534a763cdcf","ref":"refs/heads/master","pushedAt":"2024-06-27T23:54:00.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"updated gitignore","shortMessageHtmlLink":"updated gitignore"}},{"before":"14b18d50a5ec2bc1b5ffd6a847c48384990ba818","after":"6c3721c4f6a43e62faae08120aee50b7211ea912","ref":"refs/heads/master","pushedAt":"2024-06-27T23:32:50.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"changed pred_insertions type to pair of uint32_t","shortMessageHtmlLink":"changed pred_insertions type to pair of uint32_t"}},{"before":"684f95d14035beccbecccc18f4d7071066099e8d","after":"14b18d50a5ec2bc1b5ffd6a847c48384990ba818","ref":"refs/heads/master","pushedAt":"2024-06-27T22:39:19.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"1. Remove sqrt_n bibfs fallback and hence save on updating adjacency lists in\nedge insertions.\n2. Make keys of indices_in_pred 64bit integers instead of custom structs.\n3. Get rid of last_seen_timestamp duplicating last_seen_index.\n4. Store edges_for_dfs in a hash table instead of BST.\n5. Make adjacency lists for Dijkstra use vectors instead of linked lists.\n6. Store bottleneck values in 32bit integers instead of 64.\n7. When handling queries, do not construct the auxiliary graph explicitly,\n  instead construct it implicitly during BFS (before was DFS, but that shouldn't\n      matter, it's just for convenience of implementation).\n8. Fix Dijkstra so that it does not look again at the edges of an already\nprocessed node.","shortMessageHtmlLink":"1. Remove sqrt_n bibfs fallback and hence save on updating adjacency …"}},{"before":"b963009a5859cacbc3c6c0eb335ab1f3748c45b3","after":"684f95d14035beccbecccc18f4d7071066099e8d","ref":"refs/heads/master","pushedAt":"2024-06-22T22:01:39.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"changed hash strategy","shortMessageHtmlLink":"changed hash strategy"}},{"before":"0d60b2082cb1c399c3280c78f4d32e7ed4b8c2f7","after":"b963009a5859cacbc3c6c0eb335ab1f3748c45b3","ref":"refs/heads/master","pushedAt":"2024-06-18T23:07:38.000Z","pushType":"pr_merge","commitsCount":3,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"Merge pull request #2 from borna-tl/new-pred-implementation\n\nNew pred implementation","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2360887832\" data-permission-text=\"Title is private\" data-url=\"https://github.com/borna-tl/DynamicTransitiveClosureWithPrediction/issues/2\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/borna-tl/DynamicTransitiveClosureWithPrediction/pull/2/hovercard\" href=\"https://github.com/borna-tl/DynamicTransitiveClosureWithPrediction/pull/2\">#2</a> from borna-tl/new-pred-implementation"}},{"before":"29c35ebc00e73a801d5fe7149e13e15dea4e2f2e","after":"f1969d9f1953bc6ad178316d449698099a0d1a86","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-06-18T23:05:35.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"clean up","shortMessageHtmlLink":"clean up"}},{"before":"88021fb9e4485090fedb070f4d0012d71ac4ac20","after":"29c35ebc00e73a801d5fe7149e13e15dea4e2f2e","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-06-18T22:15:41.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixed bug with timestamps and bottlenecks","shortMessageHtmlLink":"fixed bug with timestamps and bottlenecks"}},{"before":"78e97f5de47f77a3ad862f42cda856ddd8f2a7dc","after":"0d60b2082cb1c399c3280c78f4d32e7ed4b8c2f7","ref":"refs/heads/master","pushedAt":"2024-05-26T23:28:08.000Z","pushType":"pr_merge","commitsCount":5,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"Merge pull request #1 from borna-tl/new-pred-implementation\n\nNew pred implementation","shortMessageHtmlLink":"Merge pull request <a class=\"issue-link js-issue-link\" data-error-text=\"Failed to load title\" data-id=\"2317981086\" data-permission-text=\"Title is private\" data-url=\"https://github.com/borna-tl/DynamicTransitiveClosureWithPrediction/issues/1\" data-hovercard-type=\"pull_request\" data-hovercard-url=\"/borna-tl/DynamicTransitiveClosureWithPrediction/pull/1/hovercard\" href=\"https://github.com/borna-tl/DynamicTransitiveClosureWithPrediction/pull/1\">#1</a> from borna-tl/new-pred-implementation"}},{"before":"8436d28f8fa08478b48d7f3ee5176bb1646a6a0d","after":"88021fb9e4485090fedb070f4d0012d71ac4ac20","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-05-26T23:25:56.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixed bug with pred algorithm (inserted bool and unordered map)","shortMessageHtmlLink":"fixed bug with pred algorithm (inserted bool and unordered map)"}},{"before":"edec4676631d643c364ee85804e6ec9b059db910","after":"8436d28f8fa08478b48d7f3ee5176bb1646a6a0d","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-03-05T18:14:05.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"clean up + some tests for mean/sv","shortMessageHtmlLink":"clean up + some tests for mean/sv"}},{"before":"9f686b9924cb14741255ec86e413cd3878ea5350","after":"edec4676631d643c364ee85804e6ec9b059db910","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-03-05T17:22:18.000Z","pushType":"push","commitsCount":2,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"Merge branch 'master' of https://github.com/borna-tl/suchrandom into new-pred-implementation\nupdating branch","shortMessageHtmlLink":"Merge branch 'master' of <a href=\"https://github.com/borna-tl/suchrandom\">https://github.com/borna-tl/suchrandom</a> into …"}},{"before":null,"after":"9f686b9924cb14741255ec86e413cd3878ea5350","ref":"refs/heads/new-pred-implementation","pushedAt":"2024-03-05T17:13:50.000Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"editing permutation strategy","shortMessageHtmlLink":"editing permutation strategy"}},{"before":"2ff999d47985ab76294417f341b3bb9a836d55dd","after":"78e97f5de47f77a3ad862f42cda856ddd8f2a7dc","ref":"refs/heads/master","pushedAt":"2023-11-30T08:56:07.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"Update README.md","shortMessageHtmlLink":"Update README.md"}},{"before":"9e2bafeefb87795c0d87fdd3917fb39db52a287d","after":"2ff999d47985ab76294417f341b3bb9a836d55dd","ref":"refs/heads/master","pushedAt":"2023-08-08T13:05:55.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"changed notion of query generation","shortMessageHtmlLink":"changed notion of query generation"}},{"before":"a7c20ec5d4a0cdfc46d94e29a031a6295827f9ea","after":"9e2bafeefb87795c0d87fdd3917fb39db52a287d","ref":"refs/heads/master","pushedAt":"2023-08-05T06:59:49.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixed lcs! and mini dfs calc (clean up needed)","shortMessageHtmlLink":"fixed lcs! and mini dfs calc (clean up needed)"}},{"before":"1719fb3a4587a1e8ec52e1660e6a00e5942c3ee7","after":"a7c20ec5d4a0cdfc46d94e29a031a6295827f9ea","ref":"refs/heads/master","pushedAt":"2023-08-02T13:29:02.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixing lcs","shortMessageHtmlLink":"fixing lcs"}},{"before":"f934f19c27a9d2afbd8de04295a12d95813072e7","after":"1719fb3a4587a1e8ec52e1660e6a00e5942c3ee7","ref":"refs/heads/master","pushedAt":"2023-08-02T05:18:58.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"updated readme","shortMessageHtmlLink":"updated readme"}},{"before":"19c25e88da27f6d05a5a8ddec5e348c34e66a3ae","after":"f934f19c27a9d2afbd8de04295a12d95813072e7","ref":"refs/heads/master","pushedAt":"2023-08-01T11:07:39.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"removed test","shortMessageHtmlLink":"removed test"}},{"before":"f284e6bc1c27185c3918468ee7beec3f9b2d5c89","after":"19c25e88da27f6d05a5a8ddec5e348c34e66a3ae","ref":"refs/heads/master","pushedAt":"2023-08-01T11:06:33.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixed lcs calculation","shortMessageHtmlLink":"fixed lcs calculation"}},{"before":"1855b7d518763e79520e911c1cf00cb17f088f5c","after":"f284e6bc1c27185c3918468ee7beec3f9b2d5c89","ref":"refs/heads/master","pushedAt":"2023-07-31T11:28:54.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"updated readme","shortMessageHtmlLink":"updated readme"}},{"before":"4bb23f94dbfab9c364e58e599fe7a5e95e1c00ce","after":"1855b7d518763e79520e911c1cf00cb17f088f5c","ref":"refs/heads/master","pushedAt":"2023-07-31T08:35:03.000Z","pushType":"push","commitsCount":63,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"Merge branch 'master' of https://github.com/borna-tl/suchrandom","shortMessageHtmlLink":"Merge branch 'master' of <a href=\"https://github.com/borna-tl/suchrandom\">https://github.com/borna-tl/suchrandom</a>"}},{"before":"66389a29c4ce5bcfcd0e815e55a350a58e8d0259","after":"4bb23f94dbfab9c364e58e599fe7a5e95e1c00ce","ref":"refs/heads/master","pushedAt":"2023-07-05T16:28:13.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"update readme","shortMessageHtmlLink":"update readme"}},{"before":"b983cbfb5736be9e97fcb75c90b47af648dfa490","after":"66389a29c4ce5bcfcd0e815e55a350a58e8d0259","ref":"refs/heads/master","pushedAt":"2023-07-05T16:26:04.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"fixed major bug! finally! (permute insertions)","shortMessageHtmlLink":"fixed major bug! finally! (permute insertions)"}},{"before":"4278f5b4d67251813d21a83f4602280e923f14f0","after":"b983cbfb5736be9e97fcb75c90b47af648dfa490","ref":"refs/heads/master","pushedAt":"2023-06-28T16:36:38.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"seperated pred&reg","shortMessageHtmlLink":"seperated pred&amp;reg"}},{"before":"b6cffe19753c6ef6a5d7be3f4125fad25df4f740","after":"4278f5b4d67251813d21a83f4602280e923f14f0","ref":"refs/heads/master","pushedAt":"2023-06-25T11:40:44.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"debug status: pred","shortMessageHtmlLink":"debug status: pred"}},{"before":"ca0dd1ce42bec838e0ea1de9cc939b703330549d","after":"b6cffe19753c6ef6a5d7be3f4125fad25df4f740","ref":"refs/heads/master","pushedAt":"2023-06-11T21:13:14.954Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"added permutation","shortMessageHtmlLink":"added permutation"}},{"before":"4ed52955e3ad57998ad8e0b902370ca281ef1408","after":"ca0dd1ce42bec838e0ea1de9cc939b703330549d","ref":"refs/heads/master","pushedAt":"2023-06-10T01:08:37.996Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"added calc D","shortMessageHtmlLink":"added calc D"}},{"before":"e091fa5cf3c1a2ddeb24122fa7074dfdee564cc7","after":"4ed52955e3ad57998ad8e0b902370ca281ef1408","ref":"refs/heads/master","pushedAt":"2023-06-06T23:50:00.115Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"observed email-inside + prettified","shortMessageHtmlLink":"observed email-inside + prettified"}},{"before":"ce709862dacdfc7d79ca819f07935474cf1c2fd4","after":"e091fa5cf3c1a2ddeb24122fa7074dfdee564cc7","ref":"refs/heads/master","pushedAt":"2023-06-05T18:12:06.412Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"added const","shortMessageHtmlLink":"added const"}},{"before":"93b317992b9a670d7146dcbdcdab9410e3a33310","after":"ce709862dacdfc7d79ca819f07935474cf1c2fd4","ref":"refs/heads/master","pushedAt":"2023-06-05T15:57:43.008Z","pushType":"push","commitsCount":1,"pusher":{"login":"borna-tl","name":"Borna","path":"/borna-tl","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/70484744?s=80&v=4"},"commit":{"message":"added candidate svs","shortMessageHtmlLink":"added candidate svs"}}],"hasNextPage":true,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAEcVnGjQA","startCursor":null,"endCursor":null}},"title":"Activity · borna-tl/DynamicTransitiveClosureWithPrediction"}