Recent Changes - Search:

Site.SideBar

ConceptG-Project

https://ender.cs.rpi.edu/svn/csci6090/project/branches/

__unguarded_linear_insert

  • It is called when sorting more than ~16 values
  • called by
    • __insertion_sort
      • called by
        • __final_insertion_sort(_Iter __first, _Iter __last)
        • __final_insertion_sort(_Iter __first, _Iter __last, _Compare __comp)
        • __inplace_stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last)
        • __inplace_stable_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp)
        • __chunk_insertion_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance __chunk_size)
        • __chunk_insertion_sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Distance __chunk_size, _Compare __comp)
        • nth_element(_Iter __first, _Iter __nth, _Iter __last)
        • nth_element(_Iter __first, _Iter __nth, _Iter __last, _Compare __comp)
    • __unguarded_insertion_sort(iter 1st, last)
      • called by
        • __final_insertion_sort(_Iter __first, _Iter __last)
    • __unguarded_insertion_sort(iter 1st, last, compare, comp)
      • called by
        • __final_insertion_sort(_Iter __first, _Iter __last, _Compare __comp)
  • sort routine
    • sort(_Iter __first, _Iter __last)
    • sort(_Iter __first, _Iter __last, _Compare __comp)
Edit - History - Print - Recent Changes - Search
Page last modified on November 26, 2006, at 03:37 PM