{"push_id":1282293108,"size":4,"distinct_size":4,"ref":"refs/heads/master","head":"f18098c7cee95a6e98ad682aa7dedd007f20bf0a","before":"28c6c07307dc549996bba409d2c7d80a22728e0b","commits":[{"sha":"f152db9cb6697edf4719aa3e315b2288b69b0372","author":{"name":"Mikko Vinni","email":"e70edd6f48acd7fda6214f7d18fda6d12f55cc32@gmail.com"},"message":"use a greedy total path length optimizer to improve edge order\n\nRecords edge dependencies and uses that information\nto reorder edges in the edge sequence as long as the path\nlength is reduced.\n\nThis version calls the new method only on the final\nplan, since it is slightly slower than the original\n'improveEdgeOrder'.","distinct":true,"url":"https://api.github.com/repos/tvwenger/maxfield/commits/f152db9cb6697edf4719aa3e315b2288b69b0372"},{"sha":"da1d965c5d4d9883d3297fb176d8bdebe247e5c1","author":{"name":"Mikko Vinni","email":"e70edd6f48acd7fda6214f7d18fda6d12f55cc32@gmail.com"},"message":"length optimizer: relax the dependencies of exterior triangles\n\nChildless \"exterior\" triangles can be completed in any order.\nIf the triangle has children, make sure to complete the edge\nopposite of the final vertex early (not as the last edge).\nOtherwise the greedy optimizer might move the completion of\nthat edge last, causing two (or more) triangles to be\nconstructed at the same side of the edge at the same time.\n\nThis usually shaves off some additional percents of the\ntotal route length.","distinct":true,"url":"https://api.github.com/repos/tvwenger/maxfield/commits/da1d965c5d4d9883d3297fb176d8bdebe247e5c1"},{"sha":"57f22054e4a6254a5645af7170c088ff20b90a98","author":{"name":"Mikko Vinni","email":"e70edd6f48acd7fda6214f7d18fda6d12f55cc32@gmail.com"},"message":"improve speed of the edge re-ordering algorithm\n\n- Improve speed of path length calculation using numpy operations\n- Ignore numerical inaccuracy \"improvement\" in path length\n- path length improvement: don't test some hopeless moves","distinct":true,"url":"https://api.github.com/repos/tvwenger/maxfield/commits/57f22054e4a6254a5645af7170c088ff20b90a98"},{"sha":"f18098c7cee95a6e98ad682aa7dedd007f20bf0a","author":{"name":"Trey W","email":"e8af3268ea6f5eac97b3df7c9317f9a3ebec4648@gmail.com"},"message":"Merge pull request #7 from mvinni/optim-final-walk-pub\n\nOptimize walking distance","distinct":true,"url":"https://api.github.com/repos/tvwenger/maxfield/commits/f18098c7cee95a6e98ad682aa7dedd007f20bf0a"}]}
{"actor":{"display_login":"tvwenger"}}