bcraig added a comment.
I like this change in general. Dinkumware has been using introsort for 10+
years, so I'm a bit surprised that libc++ wasn't already.
Comment at: include/algorithm:4208
+ // Threshold(or depth limit) for introsort is taken to be 2*log2(size)
+ typedef typename iterator_traits<_RandomAccessIterator>::difference_type
This comment says basically the same thing as the code. The comment would be
more useful if it said why 2*log2(size) is used.
cfe-commits mailing list