Skip to content

Implement ranges heap algorithms - #930

Merged
Casey Carter (CaseyCarter) merged 8 commits into
microsoft:masterfrom
CaseyCarter:heap
Jul 2, 2020
Merged

Casey Carter (CaseyCarter) merged 8 commits into
microsoft:masterfrom
CaseyCarter:heap

Conversation

@CaseyCarter

Copy link
Copy Markdown
Contributor

ranges::is_heap, ranges::is_heap_until, ranges::make_heap, ranges::push_heap, ranges::pop_heap, and ranges::sort_heap.

Partially addresses #39.

@CaseyCarter Casey Carter (CaseyCarter) added the cxx20 C++20 feature label Jun 27, 2020
@CaseyCarter
Casey Carter (CaseyCarter) requested a review from a team as a code owner June 27, 2020 15:08
`ranges::is_heap`, `ranges::is_heap_until`, `ranges::make_heap`, `ranges::push_heap`, `ranges::pop_heap`, and `ranges::sort_heap`.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Some smaller nits, I havent really looked at the algortihm itself

Comment thread stl/inc/algorithm Outdated
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm Outdated
* Extend `_Rewrap_subrange` to accept a range for its first parameter in addiiton to the existing iterator support.

* Add `_Rewrap_iterator`, similar to `_Rewrap_subrange`.
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm Outdated
Comment thread stl/inc/algorithm Outdated
@StephanTLavavej Stephan T. Lavavej (StephanTLavavej) changed the title Implement heap algorithm family: Implement ranges heap algorithms Jun 29, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good to me - a few superficial comments and one "let's clean up more warning suppressions".

Comment thread stl/inc/array
Comment thread stl/inc/algorithm Outdated
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm Outdated
Comment thread stl/inc/algorithm Outdated
Comment thread stl/inc/algorithm
Comment thread stl/inc/algorithm Outdated
@CaseyCarter

Copy link
Copy Markdown
Contributor Author

Thanks for contributing a whole heap of <algorithm>s!

@CaseyCarter Casey Carter (CaseyCarter) removed their assignment Jul 2, 2020
fengjixuchui added a commit to fengjixuchui/STL that referenced this pull request Jul 2, 2020
Implement ranges heap algorithms (microsoft#930)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

cxx20 C++20 feature ranges C++20/23 ranges

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants