[haiku-bugs] Re: [Haiku] #6700: item order not stable
- From: "axeld" <trac@xxxxxxxxxxxx>
- Date: Mon, 11 Oct 2010 07:40:41 -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 axeld):
While the alternative would certainly work, it's way more complex than
just using std::stable_sort(), and does not deliver any additional gain,
as the order of the files retrieved from the file system is stable as
well.
However, I would not just change BList::SortItems(), as this would affect
too many apps, and stable sorting has more overhead for little gain (in
many use cases).
--
Ticket URL: <http://dev.haiku-os.org/ticket/6700#comment:6>
Haiku <http://dev.haiku-os.org>
Haiku - the operating system.
Other related posts:
