LearnProgramming/libastar — pull request #10 by jgulotta (2012-12-20 01:39:45+00:00)
Title: Use shared pointers for Nodes throughout

Solves #3

Memory use for the n-puzzle example dropped.

valgrind ./bin/n-puzzle input/start input/goal

Small 2x2
---
Before: total heap usage: 139 allocs, 139 frees, 49,859 bytes allocated
After: total heap usage: 118 allocs, 118 frees, 48,803 bytes allocated

Medium 3x3
---
Before: total heap usage: 30,494 allocs, 30,494 frees, 2,651,859 bytes
allocated
After: total heap usage: 26,761 allocs, 26,761 frees, 2,335,947 bytes
allocated

Also made template parameters consistent in make_shared