[v3] Add segmented-iterator optimization for std::copy of deque::iterator ranges

[Paolo Carlini]

Hi,

for a long time in my todo list. On an i7-920 the performance
improvement for the smalll testcase added to the performance testsuite
is about 4x.

Tested x86_64-linux multilib, committed to mainline.

Paolo.

//////////////////////
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: CL_copy_deque
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20091223/d0b711a5/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patch_copy_deque
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20091223/d0b711a5/attachment-0001.ksh>