Re: equal() perf tweak

From: Neil Conway <neilc(at)samurai(dot)com>
To: Gaetano Mendola <mendola(at)bigfoot(dot)com>
Cc: "pgsql-patches(at)postgresql(dot)org" <pgsql-patches(at)postgresql(dot)org>, Neil Conway <neilc(at)samurai(dot)com>
Subject: Re: equal() perf tweak
Date: 2003-11-06 00:44:37
Message-ID: 87llqugway.fsf@mailbox.samurai.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers pgsql-patches

Gaetano Mendola <mendola(at)bigfoot(dot)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

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Rod Taylor 2003-11-06 00:48:35 Re: Very poor estimates from planner
Previous Message scott.marlowe 2003-11-06 00:30:34 Re: Very poor estimates from planner

Browse pgsql-patches by date

  From Date Subject
Next Message ljb 2003-11-06 01:47:05 (repost) pgtcl: restore 8.0 compatibility for large obj fix
Previous Message Gaetano Mendola 2003-11-06 00:26:21 Re: equal() perf tweak