note
Ieronim
i modified transform() subroutine acording to your recommendation — i moved from dereferecing $list hashref to using it as a reference. The speed near doubled :)
<p>
New benchmark results:
<code>
Rate find_path find_path2 transform
find_path 6.52/s -- -72% -96%
find_path2 23.7/s 263% -- -87%
transform 183/s 2702% 673% --
</code>
558342
558379