Re:London’s Legendary Taxi-Driver Test Puts Up a Fight in th...
by custardcream on Tuesday November 11, 2014 @03:51AM
(#8588925)
Well the dataset is about the same size now, perhaps 10% larger. The individual problem to solve is easily distributed across a large cluster of systems.
30kloc of COM/IDL as well that is. The actual routing engine was about 12kloc and the rest was the object model and deserializers. The routing engine was built on a two week binge of Red Bull, TAOCP and some papers printed out.
It really wasn't rocket science even though we charged them like it was.
From scratch by a non red bull enhanced team using c# instead it would probably about 3 months' work for two people to reproduce.
Re:London’s Legendary Taxi-Driver Test Puts Up a Fight in th...
by Retric on Monday November 10, 2014 @09:08PM
(#8587878)
It's a larger data-set not a more complex problem.
Also, there is no need to get a perfect solution anything better than what's out there is useful.
Re:London’s Legendary Taxi-Driver Test Puts Up a Fight in th...
by stevenbedrick on Tuesday November 11, 2014 @12:17AM
(#8588440)
> It's a larger data-set not a more complex problem.
Ummmm... yeah, scaling the kinds of algorithms that one might apply to this sort of problem up to larger data sets is often extremely difficult.
I also love this:
the problem isn't necessarily much more complicated, just larger
If a programmer ever said this to me, it'd be a massive red flag that the estimate they're about to give me is going to be very wrong.