On 27 Jan 2007 03:01:03 +0100 Soeren Sandmann <sandmann daimi au dk> wrote: > A long time ago I wrote GSequence for the purpose of speeding up > Nautilus, which at the time was spending large amounts of maintaining > sorted lists of file. GSequence is a data structure that implements > the API of a list, but represents it internally as a balanced binary > tree. This allows things like g_sequence_insert_sorted() to run in > time O(log n) instead of O(n). Why don't you call it GSortedList instead of GSequence? -- Jean-Yves Lefort jylefort brutele be http://lefort.be.eu.org/
Attachment:
pgp3QnFaQWGtP.pgp
Description: PGP signature