Opened 10 years ago
Closed 10 years ago
#7130 closed Feature Requests (wontfix)
d_ary_heap_indirect does not allow std::vector<Value>& as container
| Reported by: | Owned by: | Jeremiah Willcock | |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | graph |
| Version: | Boost 1.51.0 | Severity: | Optimization |
| Keywords: | d_ary_heap_indirect, Container, reference | Cc: |
Description
d_ary_heap_indirect practically requires std::vector<Value> as the Container template argument (according to comments in the source file). With a small change, it is also possible to use std::vector<Value>&.
A patch is attached.
Attachments (1)
Change History (3)
by , 10 years ago
| Attachment: | remove_reference.patch added |
|---|
comment:1 by , 10 years ago
I no longer rely on this patch. Still think it can be a useful extension though, to separate data and algorithm.
comment:2 by , 10 years ago
| Resolution: | → wontfix |
|---|---|
| Status: | new → closed |
The right solution to this would be make the heap data an external property map (like the union-find structure does), but it's probably too late to do that now.
Note:
See TracTickets
for help on using tickets.
patch