Re: equal() perf tweak - Mailing list pgsql-patches

From Neil Conway
Subject Re: equal() perf tweak
Date
Msg-id 87llqugway.fsf@mailbox.samurai.com
Whole thread Raw
In response to Re: equal() perf tweak  (Gaetano Mendola <mendola@bigfoot.com>)
Responses Re: equal() perf tweak  (Gaetano Mendola <mendola@bigfoot.com>)
List pgsql-patches
Gaetano Mendola <mendola@bigfoot.com> writes:
> Why instead of reinvent the whell not use, or at least do a "C" port of
> stl::list ?

Because (a) implementing a linked list is pretty trivial (b) the only
difficult part is getting the semantics / API right. I don't see how
std::list would help with (b), and (a) negates the benefit of
importing the code from elsewhere.

We'd also have to gut std::list, since we wouldn't be able to make use
of C++ templates.

That said, if you know of any specific techniques from std::list
implementations that would be useful, please let me know.

> PS: My 2 cents: I don't like too much have the lenght inside the list
> struct.

Why not?

-Neil


pgsql-patches by date:

Previous
From: Gaetano Mendola
Date:
Subject: Re: equal() perf tweak
Next
From: ljb
Date:
Subject: (repost) pgtcl: restore 8.0 compatibility for large obj fix