Displaying 1 result from an estimated 1 matches for "sort_without_temporary_list".
2016 Aug 17
5
code to sort otherwise-unsortable "ilist"s, e.g. symbol tables
..."llvm/include/llvm/ADT/ilist.h" =====
===== context within "ilist.h": the 2nd "public:" section of "template<typename NodeTy,
typename Traits=ilist_traits<NodeTy> > class iplist : public Traits" =====
template <class Compare>
void sort_without_temporary_list(Compare comp) {
// The list is empty, vacuously sorted.
if (empty())
return;
// The list has a single element, vacuously sorted.
if (std::next(begin()) == end())
return;
iterator last_sorted{begin()};
iterator just_after_last_sorted{std::next(...