[haiku-bugs] Re: [Haiku] #6700: item order not stable

  • From: "anevilyak" <trac@xxxxxxxxxxxx>
  • Date: Fri, 08 Oct 2010 14:29:29 -0000

#6700: item order not stable
-----------------------------------+----------------------------------------
  Reporter:  axeld                 |         Owner:  axeld         
      Type:  bug                   |        Status:  new           
  Priority:  high                  |     Milestone:  R1            
 Component:  Applications/Tracker  |       Version:  R1/Development
Resolution:                        |      Keywords:                
Blocked By:                        |   Has a Patch:  0             
  Platform:  All                   |      Blocking:                
-----------------------------------+----------------------------------------

Comment (by anevilyak):

 From a quick look, sorting of the pose list is done via
 BList::SortItems(), which uses qsort(), which doesn't guarantee stability.
 Using mergesort() or std::stable_sort() there might fix this issue without
 too much additional work.

-- 
Ticket URL: <http://dev.haiku-os.org/ticket/6700#comment:4>
Haiku <http://dev.haiku-os.org>
Haiku - the operating system.

Other related posts: