hi,
I'm really curious about the _M_chunk_size value.
It's in line 02303 of stl_algo.h.
(http://gcc.gnu.org/onlinedocs/libstd...tml-USERS-3.3/
stl__algo_8h-source.html)
It restricts the elements size to be 7 when use insertion sort (line 02305 to 02315).
I've heard that using insertion sort is better than quick sort when elements size < 12.
But, are there any reason for elements size to be 7, not 9 or 11???
Sorry for my bad english.
I hope your help.
thanks.
I'm really curious about the _M_chunk_size value.
It's in line 02303 of stl_algo.h.
(http://gcc.gnu.org/onlinedocs/libstd...tml-USERS-3.3/
stl__algo_8h-source.html)
It restricts the elements size to be 7 when use insertion sort (line 02305 to 02315).
I've heard that using insertion sort is better than quick sort when elements size < 12.
But, are there any reason for elements size to be 7, not 9 or 11???
Sorry for my bad english.
I hope your help.
thanks.