{"push_id":1448707913,"size":11,"distinct_size":1,"ref":"refs/heads/template","head":"d03d8620cc770ef1636091cad92144fe9024cbef","before":"b566be74ad92143ffbef3a3b61009348149b7557","commits":[{"sha":"9a917c1723e44cce07af45660c269bce0a53f977","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"fetch: backup target file if it exists\n\nI don't want to accidentally kill my solution","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/9a917c1723e44cce07af45660c269bce0a53f977"},{"sha":"7a2f35646f9b79e4a6cfae44821328f140c9b006","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"Add day 09","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/7a2f35646f9b79e4a6cfae44821328f140c9b006"},{"sha":"8117f8b6620677f7c455007184241ee22ac254c7","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"day 08 generator: Use top-two-rows optimisation\n\nWe fill the top two rows, then use the cells that will be empty in the\nfinal top two rows' configurations to balance the bottom rows better.\n\nThis helps in cases where the rows are very unbalanced, causing the tail\nend of the instructions to alternate between rect 1x6 and shifting just\none row. With better balance comes better utilisation of each rect 1x6.\n\nTop two rows are chosen since any element in the cartesian product of\n{true, false} and {true, false} can be dealt with. Top three rows might\nleave me in a situation I can't fix easily.\n\nThe user is able to choose the optimisation level with -O2, -O1, and\n-O0. The default will be -O2. -O2 is quite aggressive, but might fail if\na row that receives a spare cell doesn't have more room to hold it.","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/8117f8b6620677f7c455007184241ee22ac254c7"},{"sha":"91ee91219292aa1b952d47b50a6aa4837c8e72c9","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"fetch: Name input for the specific day\n\nSlight ergonomics here, in case I forget to delete the previous input\nbefore fetching the current day's.","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/91ee91219292aa1b952d47b50a6aa4837c8e72c9"},{"sha":"f108d5405087b0a6b3de91dbec711d72503d1a46","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"day 08 generator: defer decision of -O2 double-vacates\n\nDouble-vacates have a choice, but future single-vacates may be\nconstrained. A double-vacate decision made early before taking\nsingle-vacates into account may misbalance the rows.\n\nADVENT OF CODE: 150 -> 146\nMy puzzle output: 125 -> 120\nADVENTCODE: 113 -> 120\n\nUnfortunately, ADVENTCODE is worsened with this one:\n\nrow sizes before:\n[29, 18, 8, 8, 10, 3]\nrow sizes after:\n[29, 18, 9, 6, 9, 5]\n\nGoing down from 10 to 9 did not particularly help.\nAnother consideration is whether any gaps coincidentally line up in the\nold way, but not in the new way.","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/f108d5405087b0a6b3de91dbec711d72503d1a46"},{"sha":"55899eb95c1bb38cf7151892e63835e61c62acff","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"Revert \"day 08 generator: defer decision of -O2 double-vacates\"\n\nThis reverts commit dcf242abdecfb8829aab99692c7316ab71bb9cd0.\n\nI've decided that any balacing effect this actually has is very minimal.\nThe real benefit is if we can get fewer row shifts for alignment. It\njust so happened that the deferred decision made some inputs better and\nsome worse. If I really want to optimise this, let's try to minimise row\nshifts in a deliberate manner rather than haphazardly throwing in\nsomething that doesn't work.\n\nEvidence that the balancing effect is minimal:\n\nMy puzzle output:\nBefore:\n[24, 19, 8, 11, 5, 4]\nAfter:\n[24, 19, 7, 11, 6, 4]\n\nADVENT OF CODE:\nBefore:\n[35, 21, 5, 0, 7, 0]\nAfter:\n[35, 21, 6, 0, 6, 0]","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/55899eb95c1bb38cf7151892e63835e61c62acff"},{"sha":"4c02a45cd228029c3491a38d9630e1082a8137db","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"day 08 generator: defer decision of -O2 double-vacates\n\nThis time, we are optimising for fewer row alignments.\n\nMy puzzle output: 120\nADVENT OF CODE: 138\nADVENTCODE: 116 (man, this one's a tough customer)","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/4c02a45cd228029c3491a38d9630e1082a8137db"},{"sha":"71309fe75e90282201bd11c416887f7544def95d","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"day 08 generator: extract best_by_gap\n\nIt's only being used once right now, but I'll use it again soon.","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/71309fe75e90282201bd11c416887f7544def95d"},{"sha":"1439e355be42144e7ba8aaf856af6b9995ad7b82","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"day 08 generator: Reorder -O1 sends\n\nWe can/should reorder them to decrease the number of row alignments.\n\nMy puzzle output: 142 -> 128\nADVENTCODE: 132 -> 125\nADVENT OF CODE: 165 -> 154","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/1439e355be42144e7ba8aaf856af6b9995ad7b82"},{"sha":"11c15371d1075a81765ad597d863d1b4816c845b","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"Add day 10","distinct":false,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/11c15371d1075a81765ad597d863d1b4816c845b"},{"sha":"d03d8620cc770ef1636091cad92144fe9024cbef","author":{"name":"Peter Tseng","email":"e33afba9ec74ca35e705f727d0fa612170196f91@cornell.edu"},"message":"add template","distinct":true,"url":"https://api.github.com/repos/petertseng/adventofcode-rb-2016/commits/d03d8620cc770ef1636091cad92144fe9024cbef"}]}
{"actor":{"display_login":"petertseng"}}