{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":115736867,"defaultBranch":"master","name":"SorterHunter","ownerLogin":"bertdobbelaere","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2017-12-29T16:18:48.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/34186042?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1708890602.0","currentOid":""},"activityList":{"items":[{"before":"35e057e00057e6f9559f46190a87ffc71d5ef2bf","after":"c1b05e027a54e37c33a0226bf466c9ac12c0ce09","ref":"refs/heads/master","pushedAt":"2024-05-19T14:49:34.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Minor improvement for 36, 39 and 40 inputs","shortMessageHtmlLink":"Minor improvement for 36, 39 and 40 inputs"}},{"before":"1835c1914b0a2ee97260aacb1a695c4a2dd26e5c","after":"35e057e00057e6f9559f46190a87ffc71d5ef2bf","ref":"refs/heads/master","pushedAt":"2024-05-19T14:46:07.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Improved average swap counts\n\nImprovements for 8, 11, 13, 15 and 48 inputs.","shortMessageHtmlLink":"Improved average swap counts"}},{"before":"7c775cfc502ab2744c6ee72549c3a9f4e31ca9fe","after":"1835c1914b0a2ee97260aacb1a695c4a2dd26e5c","ref":"refs/heads/master","pushedAt":"2024-05-19T14:42:21.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Improved worst case swap counts\n\nLower worst case swap count for 11, 14, 15 inputs\r\nReduced average swap count for 13 and 16 inputs.","shortMessageHtmlLink":"Improved worst case swap counts"}},{"before":"06f55ec4afdc4b147d5c9c265a81973ceb77c5cd","after":"7c775cfc502ab2744c6ee72549c3a9f4e31ca9fe","ref":"refs/heads/master","pushedAt":"2024-05-19T14:36:53.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Improved worst case and average swap counts\n\n+ minor updates for regular sorters","shortMessageHtmlLink":"Improved worst case and average swap counts"}},{"before":"029da6a6103547a9f82b393b6c48e33c9b718155","after":"06f55ec4afdc4b147d5c9c265a81973ceb77c5cd","ref":"refs/heads/master","pushedAt":"2024-05-01T19:14:39.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding swap count optimized versions\n\nSorters are now available with the lowest known size metric and matching obtained depth, but with a transformation in post processing to optimize either the average or worst case swap count. The latter optimization is at this time limited to networks for up to 16 inputs, as I currently have no algorithm that can exhaustively explore larger networks to determine the worst case swap count of a network.\r\nThe reduction in swap count is for the larger networks typically around 30% of the value for the regular network list.\r\n\r\nExamples:\r\n\r\nFor 12 inputs, 39 elements, 9 layers, the network in the regular list needs on average 17.603 swaps and worst case 32 (for a random input permutation).\r\nAfter transformation, we need only 14.606 swaps on average and 27 worst case.\r\n\r\nFor 50 inputs, the average swap count reduces from 193.95 to 127.15.\r\n\r\n\r\nSo why not just taking the transformed networks always ? First not all implementations will benefit from the optimization (cache effects, register renaming, lack of bottleneck for write, not performed \"in place\", ...) and secondly the transformed networks have typically a worse locality of reference, which may reduce the efficiency in different ways.","shortMessageHtmlLink":"Adding swap count optimized versions"}},{"before":"d20b66b0fba2d7499b3709641a94c60409c6ecd5","after":"029da6a6103547a9f82b393b6c48e33c9b718155","ref":"refs/heads/master","pushedAt":"2024-05-01T18:46:46.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Sorters optimized for low average swap count","shortMessageHtmlLink":"Sorters optimized for low average swap count"}},{"before":"1511081b144ff773e48f3fab8e3370d878dd22f5","after":"d20b66b0fba2d7499b3709641a94c60409c6ecd5","ref":"refs/heads/master","pushedAt":"2024-05-01T18:31:49.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Create README.txt","shortMessageHtmlLink":"Create README.txt"}},{"before":"b7a98d39cb82fe88848f032152fa1036c1ab2bc9","after":"1511081b144ff773e48f3fab8e3370d878dd22f5","ref":"refs/heads/master","pushedAt":"2024-05-01T15:33:59.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding low worst case swap count sorting networks","shortMessageHtmlLink":"Adding low worst case swap count sorting networks"}},{"before":"cffb9deb8f70d1fe52daa9022b0d98e7cd710720","after":"b7a98d39cb82fe88848f032152fa1036c1ab2bc9","ref":"refs/heads/master","pushedAt":"2024-05-01T15:32:09.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Create README.txt","shortMessageHtmlLink":"Create README.txt"}},{"before":"6b7ae6980e83fbd8cd11f9788aaa2e95c918365f","after":"cffb9deb8f70d1fe52daa9022b0d98e7cd710720","ref":"refs/heads/master","pushedAt":"2024-02-25T19:50:11.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Various improved median networks\n\nSmaller median networks for 30, 31, 34...41 and 54...57 inputs.\r\nMinor improvements for median networks of 29, 32, 33 and 46...53 inputs.","shortMessageHtmlLink":"Various improved median networks"}},{"before":"5a5027f927df7d684e716738727cd43d180dabc6","after":"6b7ae6980e83fbd8cd11f9788aaa2e95c918365f","ref":"refs/heads/master","pushedAt":"2024-02-25T19:39:55.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Smaller sorting networks for 37 and 42 inputs + more\n\nSmaller sorting networks for 27 and 42 inputs.\r\nMinor improvements for sorting networks of 25, 51 and 52 inputs.","shortMessageHtmlLink":"Smaller sorting networks for 37 and 42 inputs + more"}},{"before":"d7776dbd6763cf64bd1349f4f94e7deac3ffb0fc","after":"5a5027f927df7d684e716738727cd43d180dabc6","ref":"refs/heads/master","pushedAt":"2024-02-25T19:35:51.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Smaller sorting networks for 37 and 42 inputs + more\n\nSmaller sorting networks for 27 and 42 inputs.\r\nMinor improvements for sorting networks of 25, 51 and 52 inputs.\r\nSmaller median networks for 30, 31, 34...41 and 54...57 inputs.\r\nMinor improvements for median networks of 29, 32, 33 and 46...53 inputs.","shortMessageHtmlLink":"Smaller sorting networks for 37 and 42 inputs + more"}},{"before":"b0cfc28804248643b910f4066a40611083d56734","after":"d7776dbd6763cf64bd1349f4f94e7deac3ffb0fc","ref":"refs/heads/master","pushedAt":"2023-12-27T11:00:16.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Delete Networks/Median/Median_1_0_0.json","shortMessageHtmlLink":"Delete Networks/Median/Median_1_0_0.json"}},{"before":"d7b7e07233e0c70b39fbfd4b072e343b8a9ecb90","after":"b0cfc28804248643b910f4066a40611083d56734","ref":"refs/heads/master","pushedAt":"2023-12-27T00:10:09.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Big installment of median selection networks\n\nCreated compilation of smallest and fastest known median selection networks up to 64 inputs.","shortMessageHtmlLink":"Big installment of median selection networks"}},{"before":"f045a3f59b6c086907e1a6ad75cf9d62c90aac44","after":"d7b7e07233e0c70b39fbfd4b072e343b8a9ecb90","ref":"refs/heads/master","pushedAt":"2023-12-26T23:56:42.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding median selection networks","shortMessageHtmlLink":"Adding median selection networks"}},{"before":"2bbf6d1192a9cb0f0bc1943c9bf2d056c74bc8f3","after":"f045a3f59b6c086907e1a6ad75cf9d62c90aac44","ref":"refs/heads/master","pushedAt":"2023-12-26T23:54:30.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding median selection networks","shortMessageHtmlLink":"Adding median selection networks"}},{"before":"0ccabd413f1b1d8e58aff1825f65f7fa2cbf233e","after":"2bbf6d1192a9cb0f0bc1943c9bf2d056c74bc8f3","ref":"refs/heads/master","pushedAt":"2023-12-26T23:50:29.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding median selection networks","shortMessageHtmlLink":"Adding median selection networks"}},{"before":"69ee7b34596153bac4b08ff941e25f54b66e7862","after":"0ccabd413f1b1d8e58aff1825f65f7fa2cbf233e","ref":"refs/heads/master","pushedAt":"2023-12-26T23:44:56.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Adding median selection networks","shortMessageHtmlLink":"Adding median selection networks"}},{"before":"005a2d606b4f7a16bfe804c00d067d993e7f66d5","after":"69ee7b34596153bac4b08ff941e25f54b66e7862","ref":"refs/heads/master","pushedAt":"2023-12-16T22:26:11.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Various minor improvements to sorters\n\nImproved size/depth combinations for networks of size 30, 33...35, 41, 42, 45...48 and 54.","shortMessageHtmlLink":"Various minor improvements to sorters"}},{"before":"eb280e3f8cff3ec55f095ad8d639ff9f269fe55c","after":"005a2d606b4f7a16bfe804c00d067d993e7f66d5","ref":"refs/heads/master","pushedAt":"2023-12-16T22:21:23.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Various minor improvements to sorters\n\nImproved size/depth combinations for networks of size 30, 33...35, 41, 42, 45...48 and 54.","shortMessageHtmlLink":"Various minor improvements to sorters"}},{"before":"cdac0f1316444b8567b2771382671711d41b913c","after":"eb280e3f8cff3ec55f095ad8d639ff9f269fe55c","ref":"refs/heads/master","pushedAt":"2023-11-09T19:19:00.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Improved depth and size for 43 and 44 inputs, improved depth for 42 inputs.\n\n+ Minor improvements for 26, 27, 35, 38 and 41 inputs.","shortMessageHtmlLink":"Improved depth and size for 43 and 44 inputs, improved depth for 42 i…"}},{"before":"8c6d8552604b4cac43395eb565af5e498003fd7c","after":"cdac0f1316444b8567b2771382671711d41b913c","ref":"refs/heads/master","pushedAt":"2023-11-09T19:15:41.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Improved depth and size for 43 and 44 inputs, improved depth for 42 inputs.\n\n+ Minor improvements for 26, 27, 35, 38 and 41 inputs.","shortMessageHtmlLink":"Improved depth and size for 43 and 44 inputs, improved depth for 42 i…"}},{"before":"86e9978a31b1294615cd8f344fc2d337189d336c","after":"8c6d8552604b4cac43395eb565af5e498003fd7c","ref":"refs/heads/master","pushedAt":"2023-09-19T17:56:43.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"bertdobbelaere","name":null,"path":"/bertdobbelaere","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/34186042?s=80&v=4"},"commit":{"message":"Management scripts launching multiple instances\n\nSee FarmManager/README.txt for details","shortMessageHtmlLink":"Management scripts launching multiple instances"}}],"hasNextPage":false,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"cursor":"djE6ks8AAAAETh2PfgA","startCursor":null,"endCursor":null}},"title":"Activity · bertdobbelaere/SorterHunter"}