[haiku-bugs] Re: [Haiku] #6700: item order not stable
- From: "anevilyak" <trac@xxxxxxxxxxxx>
- Date: Sat, 09 Oct 2010 22:10:49 -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):
Another alternative: if the columns being sorted on don't provide
uniqueness between two matches, would it make sense to compare the other
available data for that pair of rows until something not-identical is
found? At least in theory that should work, since even a BQuery won't
allow the same exact entry into the list more than once, though there is
the question of the performance impact. I'd estimate the latter to be
negligible though since this code path would only have to be taken in the
case where the default set of comparisons can't find any ordering between
a pair of items, which should be rare. Thoughts?
--
Ticket URL: <http://dev.haiku-os.org/ticket/6700#comment:5>
Haiku <http://dev.haiku-os.org>
Haiku - the operating system.
Other related posts:
