[Bug libstdc++/89121] New: std::min_element (and max_element) 3.6 times slower than hand written loop

[antoshkka at gmail dot com]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=89121

            Bug ID: 89121
           Summary: std::min_element (and max_element) 3.6 times slower
                    than hand written loop
           Product: gcc
           Version: 9.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: libstdc++
          Assignee: unassigned at gcc dot gnu.org
          Reporter: antoshkka at gmail dot com
  Target Milestone: ---

std::min_element is slow when there's a lot of data and it does not fit into
the CPU cache: http://quick-bench.com/tlgxCx9CUMZgOfYbwhFaEI0WNOg