c++ astar pathfinding implementation

When I was going to add pathfinding to game I found thru google
implementation by Justin Heyes-Jones, tested it a little, and decided
to use,
without digging into it too much.
However when I added 'non-deterministic pathfinding' to the game,
this implementation started to hang in an ininite loop time to time.
While I was trying to fix this I studied library a little deeper and
found a few things that I didn't like.
One of this things - linear search.
My mind of mathematician and programmer rejected this even as
suboptimal solution.
However after several tests I found that I was somewhat wrong...
When I simply replaced arrays with associative containers,
I got worse performance, especially in case of small distance between
start and goal.
Containers and optimizations is my speciality at work, so ...
I suspended development of rl for two weeks, but managed to make
special containers and memory management that surpasses
original implementation. Especially in case of big distances- can be
up to 10 times faster.
If anyone interested - here is original and improved implementations:
http://max.eyeline.mobi/skv/astarnew.zip

I didn't understand how to send message to Justin Heyes-Jones thru
google code,
where his implementation is hosted :(
.

Relevant Pages

  • Re: Still just a Rogue Employee ?
    ... I load the group there are only 2 shown!). ... So perhaps Google doesn't keep the posts long enough? ... I think most of us who do, do so to kill time too. ... a game of Pac-Man and you know, once you get to level 12346, that game ...
    (rec.autos.sport.f1)
  • Re: Linchpin University founded by Inger herself?
    ... > numbers repeat themselves, i.e. the Sudoku problems? ... Didn't you get my e-mail sent via Google? ... to look out for a potential Magdalenian puzzle and game. ... Regards Franz Gnaedinger www.seshat.ch ...
    (sci.archaeology)
  • Re: Blue Screen Message
    ... Now I dont really remember what it said ... program unistall" and "restart in safe mode". ... I just want to know why did the message occur when this game was ... Google it and figure it out for yourself. ...
    (microsoft.public.windowsxp.help_and_support)
  • Re: Java is slower than C++!
    ... I think the rule should be, Google first, then ask. ... Obscure references aren't the problem, if they are just plain obscure, ... around the game; then again it might not, since "go" is such a common ... Woody Allen - Wikipedia, the free encyclopedia ...
    (comp.lang.java.programmer)
  • Re: Oblivion has best dungeon design since Arx Fatalis... (imnsho, of course)
    ... multiple branches where he'd obviously quickly made the correct choices. ... I dunno for sure about the AI, but if pathfinding is considered AI too, then ... this game has by far the best I've seen. ... sneaking point and have come looking for you). ...
    (comp.sys.ibm.pc.games.rpg)
Loading