Bug#479860: libglib2.0-doc: g_list_sort does what with equal elements?

[Josselin Mouette]

forwarded 479860 http://bugzilla.gnome.org/show_bug.cgi?id=531973
thanks

Le mercredi 07 mai 2008 à 13:50 +1200, jasen a écrit :
> Package: libglib2.0-doc
> Version: 2.16.1-2
> Severity: wishlist
> 
> 
> the documentation for g_list_sort does not specify what happens to elements
> that compare as equal (comparison function returns 0). Is the previous
> ordering guaranteed to be maintained or not?

If it is not documented, it is not guaranteed :)

However the current implementation is a merge sort which is a stable
sort, so you can probably rely on it; there are ideas for replacing it
with another algorithm (bugzilla #113203) but it seems very unlikely to
be replaced with a non-stable one.

It might indeed be a good idea to document that and guarantee it in the
future, so I have forwarded this request upstream.

Cheers,
-- 
 .''`.
: :' :      We are debian.org. Lower your prices, surrender your code.
`. `'       We will add your hardware and software distinctiveness to
  `-        our own. Resistance is futile.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Ceci est une partie de message
	=?ISO-8859-1?Q?num=E9riquement?= =?ISO-8859-1?Q?_sign=E9e?=
Url : http://lists.alioth.debian.org/pipermail/pkg-gnome-maintainers/attachments/20080507/a0a27df6/attachment.pgp