Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > C++ > in GCC stl_algo.h, why _M_chunk_size = 7 ??

Thread Tools

in GCC stl_algo.h, why _M_chunk_size = 7 ??

Posts: n/a

I'm really curious about the _M_chunk_size value.
It's in line 02303 of stl_algo.h.
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.

Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
why why why why why Mr. SweatyFinger ASP .Net 4 12-21-2006 01:15 PM
findcontrol("PlaceHolderPrice") why why why why why why why why why why why Mr. SweatyFinger ASP .Net 2 12-02-2006 03:46 PM
Template construction in old gcc 3.3.3 does not compile in gcc 3.4.4 C++ 5 09-17-2005 12:27 AM
gcc 2.95 and gcc 3.2 C++ 8 03-16-2005 02:34 AM
C99 structure initialization in gcc-2.95.3 vs gcc-3.3.1 Kevin P. Fleming C Programming 2 11-06-2003 05:15 AM