Re: EggSequence

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

Attachment: pgp3QnFaQWGtP.pgp
Description: PGP signature

[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]