Wednesday, February 18, 2009

Trying to clean up

I wrote about the mess I had gotten myself into. Almost out of it now. But one big learning out of this is however big a brand may be, go ahead only after root level testing.

Thought of a couple of ways to make the direction search faster and use lesser memory. Going with the good old C file approach. Think it will work. On paper looks great... Reducing the graph size by about 6 times. Speed figures I will get once I analyze the algorithm. Got to look for a parallel algorithm for routing. I was thinking that if a PND with a 500 Mhz processor was able to calculate routes so fast, I should be able to do much better. Lets see how it goes!

No comments: