C++というかClangというかlibc++?というか強い人、std::sortって同じ要素(値という意味ではない)が比較されてるように見えるんですが、これって正常ですかっ>< 要素数30を超えるとこうなるんだけど・・・ http://melpon.org/wandbox/permlink/BNWfasnnzkKKGV4j …
Replying to @rofi
@rofi libc++がクイックソートのブロックの終端を判定するのにイテレータではなく値を比較してるのが原因 https://github.com/llvm-mirror/libcxx/blob/master/include/algorithm#L3980 … 規格はsortが比較を行なう回数については何も定めていない(計算量についてはO(N log(N))を要求している
0 replies
1 retweet
2 likes
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.