OSDN Git Service

Don't use std::copy and std::copy_backward, run 10% faster.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 28 Nov 2010 22:17:14 +0000 (22:17 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Sun, 28 Nov 2010 22:17:14 +0000 (22:17 +0000)
commit08d55342e337fd4e80a68b81b8b0cbb100ea0a23
tree73ff9f0d7f47e3221570fa9a4239429c0ac125e1
parent5f456cda98c57b6dea8bc716978b69776d0d0e8f
Don't use std::copy and std::copy_backward, run 10% faster.

Sometimes std::copy can become a memmove call, and that is not a good idea when
copying relatively few bytes as we are doing. We also get a small win by
changing two loops into one.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120265 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/IntervalMap.h