News for hackers. Stuff that matters.
Re:Running graph-traversal algorithms in the Google Cloud by mehmedrecip on Thursday October 20, 2016 @04:45AM (#12750663)
I wondered how routing engines do it. (Air ticketing, Waze, etc.) They send the traveling salesman (right, there are more efficient algos!) through their entire network of routes, and that's while you wait. But I still don't totall understand how the authors of this article did it.
Re:Running graph-traversal algorithms in the Google Cloud by josh_fyi on Thursday October 20, 2016 @05:00AM (#12750718)
@scottalpert Yes. It's strange. You'd think that every app conforms to the usual design assumptions. But some apps really do need to be different.
Re:Running graph-traversal algorithms in the Google Cloud by scottalpert on Thursday October 20, 2016 @04:50AM (#12750684)
There are so many CRUD and batch, and streaming apps out there that you tend to forget the other possibilities.
Re:Running graph-traversal algorithms in the Google Cloud by scottalpert on Thursday October 20, 2016 @04:41AM (#12750637)
Google really tries to put your application in the AppEngine box, though of course you do it yourself and go with GCE. When will we get a PaaS that lets you run these big-memory apps? Or maybe you just need to be on AWS?