Cold version of astar implementation

Signed-off-by: Igor Yeromin <yeryomin.igor@gmail.com>