2 ms·Libc++ has quadratic std::sort4 points by adamnemecek 12y agojjgreen 12y agoThe referenced paper, http://www.cs.dartmouth.edu/~doug/mdmspe.pdf http://www.cs.dartmouth.edu/~doug/mdmspe.pdf is well worth a read.