id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc	revision
151	Possible improvement in the function-type implementation of BFS/DFS/Dijkstra	Peter Kovacs	Balazs Dezso	"This ticket is a follow-up of #96.

Maybe it would be better if we could avoid using {{{NodeMap}}}s (instead of {{{NullMap}}}s) as {{{PredMap}}} and {{{DistMap}}} structures in the cases when they are not necessary. So the default type of these maps would be a {{{NullMap}}} in {{{Bfs/Dfs/DijkstraWizardDefaultTraits}}} classes, and it would be changed only if it is really needed (i.e. {{{path()}}} and/or {{{dist()}}} named parameter is used).

Balazs suggested a solution for this, saying: ""iff at least one s-t path search is queried, real pred map should be defined, and iff at least one length of an s-t path queried, real dist map should be used. It could be done with the {{{ForkMap}}}s"".

It is a benchmark question however, that this implementation would be more efficient or not in practice."	enhancement	new	minor		core	hg main