search for: just_after_last_sorted

Displaying 1 result from an estimated 1 matches for "just_after_last_sorted".

2016 Aug 17
5
code to sort otherwise-unsortable "ilist"s, e.g. symbol tables
...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(last_sorted)}; while (end() != just_after_last_sorted) { while ( (end() != just_after_last_sorted) && ! comp(*just_after_last_sorted, *last_sorted) ) { // advance the frontier by one element ++just_after_last_sorted; ++ last_sorte...