Improvement to std::copy<>

Dhruv Matani dhruvbird@gmx.net
Thu Aug 14 16:09:00 GMT 2003


I went through the std::copy algorithm, and it seems that it uses the
insertion sort algorithm. I have tried to modify the unguarded insertion
function to be faster. The results show very minor improvements, but I
guess that can be improved. Now, instead of iterating through the entire
array form the last element, it uses binary sort to find the corerect
postion for insertion, and then uses std::copy backward to actually move
the elements, because copy backwward might be optimized for some data
types. I can post the code if needed.

-- 
	-Dhruv Matani.
http://www.geocities.com/dhruvbird/





More information about the Libstdc++ mailing list