Opened 16 years ago
Last modified 16 years ago
#152 new enhancement
Using processed map in Dijkstra::processed()
Reported by: | Peter Kovacs | Owned by: | Peter Kovacs |
---|---|---|---|
Priority: | major | Milestone: | |
Component: | core | Version: | hg main |
Keywords: | Cc: | ||
Revision id: |
Description
This ticket is a follow-up of #149.
Now Dijkstra::processed() uses the heap to determine the return value whether or not the current ProcessedMap
type is NullMap
or not and whether it uses local map or not. It would be nice that the given processed map (_processed
) is used if it is not of type NullMap
and the heap is used otherwise.
I think it would need some template tricks to implement. Otherwise we could introduce a bool flag that shows whether SetProcessedMap
or SetStandardProcessedMap
named class parameters were used. But in the the later case extra codes in DijkstraWizard
would also be needed, since it does not use the above named class parameters but defining a traits class explicitly.
Change History (2)
comment:1 Changed 16 years ago by
Owner: | changed from Alpar Juttner to Peter Kovacs |
---|
comment:2 Changed 16 years ago by
Milestone: | LEMON 1.1 release |
---|