Small fix in algorithm + multi-parent test + support for perf evaluation.