Relax `MutablePriorityQueue` concept to not require that `value_type` be default constructable.
Open
- Dominant language
- C++
- Stars
- 20
- Forks
- 44
- PR merge metrics
- No merged PRs in 30d
Description
The `MutablePriorityQueue` concept currently [requires](https://github.com/boostorg/heap/blob/19fda03545e1b85b3a2d3a94b9a3930ec64335d4/include/boost/heap/heap_concepts.hpp#L87) that `value_type` be default constructable. I don't think that is required by an actual queue implementation. It would be great if we could relax that requirement.
Contributor guide
No contributing guide indexed for this repository
Research direction
Open include/boost/heap/heap_concepts.hpp at the MutablePriorityQueue concept around line 87 and inspect the value_type requirement. Remove only the unnecessary default-constructibility constraint, then verify that the concept still describes the requirements of actual queue implementations.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- backend
- Issue type
- Refactor
- Difficulty
- 2/5
- Estimated time
- 1-3 hours
- Activity status
- Stale
- Clarity
- Clearly specified
- Newbie friendliness
- 42/100