Re: [Fwd: glib::GList:g_list_append(), g_list_last() performance problem]



On Fri, 6 Oct 2000, Andrew Bartle / 93011 wrote:

> The user wants an interface to a fast list, even if that means exposing an
> interface object and hiding the beautiful symmetry.

"The user wants"? How can you say what the user wants. He could equally
well want a list that does prepends fast and is not bloated by having to
always maintain a pointer to the last element.

*You* want a list implementation that can do appends fast. You can easily
do this with some extra code around GList (or use GQueue in glib 2.0), but
people who don't need this cannot remove the extra unneccesary bloat.

/ Alex









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