m3koval
Joined 16 years ago
Joined 16 years ago
Source: I attended SIGBOVIK a few times in grad school.
It will indeed be interesting to see how the well the Uber deployment goes in practice. They certainly did not choose an easy place to start.
That being said: I don't think that a graphics is a good addition to the standard library. It would tremendously difficult to standardize this for the reasons others have mentioned.
They replaced the display for free outside of AppleCare. I didn't have to argue with them at all, so I suspect that this is their standard response. YMMV if you have a newer model.
http://stackoverflow.com/a/1201840/111426
However, it's close enough that I generally agree with your point.
"The order of allocation of bit-fields within a unit (high-order to low-order or low-order to high-order) is implementation-defined"
There is no guarantee on the order of the bits inside a bitfield. The compiler may also introduce padding, e.g. for alignment purposes. This makes bitfields unusable for unpacking binary data.
Unfortunately, you're stuck with shifting and masking to replicate the same effect.
Also, both algorithms require identical data structures. After all, Dijkstras is just A* with a zero heuristic.
I do agree about the constant factor, though: it's likely that a binary heap would be faster on most data sets.
One heuristic is to solve an IP is to relax the integer constraint to inequality constraints, solve the LP, and round the results. However, this can do arbitrarily poorly on most problems.
"…prohibits you…from disclosing this letter, other than to…an attorney to obtain legal advice or legal assistance with respect to this letter.""
Source: http://upload.wikimedia.org/wikipedia/commons/9/91/EFF-IA_Na...
In any case, I don't disagree with your high-level point.
I don't see a compelling reason to use Octave unless you're trying to avoid paying for a Matlab license. If you're going to switch tools, why not switch to NumPy/SciPy and get the advantage of using a full-featured programming language?
1. Anytime D* was used by the winner of the DARPA Urban Challenge
2. Field D* was used by Spirit and Opportunity on Mars
3. ARA* (and other A* variants) are a method of optimal motion planning in robotic manipulation
I am by no means a networking expert and was able to use technique to work around a similar issue in the past. It was easier than I expected!