Bug#479860: libglib2.0-doc: g_list_sort does what with equal elements?
Josselin Mouette
joss at debian.org
Wed May 7 15:39:08 UTC 2008
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
More information about the pkg-gnome-maintainers
mailing list