http://www.motherjones.com/kevin-drum/2012/02/unleaded-gasol...
63 karma · joined February 7, 2014
http://www.motherjones.com/kevin-drum/2012/02/unleaded-gasol...
- There is a significant storage overhead due to all of the data that is collected about the computation (the "dynamic dependency graph").
- It makes the assumption that if the input to your algorithm changes a little, the execution path and intermediate variable values will still be the same for most of the computation. This is not true for many algorithms you might wish to make incremental.
I'm not necessarily saying these issues couldn't be overcome, but a lot more research is needed.
For some other alternatives to incremental computation that avoid these flaws (while introducing other problems of their own), you could look into:
DBToaster: http://www.dbtoaster.org/ LINVIEW: http://dl.acm.org/citation.cfm?id=2588555.2610519
As for finding directions: there's a search box, you type in an address, hit the 'directions' button that pops up, and enter another address. I literally can't think of a way to make this simpler.
The problem with this is that Google's very existence makes it harder for similar services to exist. There are a few reasons for this, including:
1. Google benefits from economies of scale
2. Google benefits from having massive amounts of data to crunch through (for example, its hard to build a span filter as good as Gmail's without a training dataset as big as Gmail's)
Its kind of like the argument for the minimum wage - conservatives would say its not needed because you can just choose not to work for a company that isn't offering enough money, but sometimes you don't really have an alternative.
I'm not even saying this necessarily applies to this exact situation - maybe the laws in France that Google was in violation of are good laws, in which case hopefully Google loses its appeal.
It's just ridiculous to say that companies should always just do whatever government tells them to do without question.