Re: GEQO: ERX

From: Tobias Zahn <tobias-zahn(at)arcor(dot)de>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: GEQO: ERX
Date: 2009-05-02 15:45:22
Message-ID: 49FC6A92.7000302@arcor.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hello again,
I didn't not get any response to my initial message below. Now I am
wondering if nobody is into the optimizer or if my question was just too
stupid. Could you please give me some clues? Your help would really be
appreciated.

Regards,
Tobias

> Hello,
> I was digging through the optimizer code and have a question regarding
> the edge recombination crossover (ERX) of the GEQO. It might be
> completely stupid and therefore I apologize for this in advance.
>
> As far as I understand it, the idea of the ERX is the minimization of
> edge failures. When reading in geqo_main.c and geqo_erx.c, it seams that
> every iterative round (generation) it is checked by gimme_tour() if
> there where any edge failures. When I understand the algorithm right,
> there should be no edge failures.
> Therefore I think about NOT checking for edge failures anymore, to save
> some time. (If it just to make sure, it could be done only once in the
> end.) Might that work or do I have some errors in my thoughts?
>
> Thanks in advance,
> Tobias
>

In response to

  • GEQO: ERX at 2009-04-20 19:59:25 from Tobias Zahn

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tatsuo Ishii 2009-05-02 15:51:48 Re: Updated Korean character set mappings
Previous Message Tom Lane 2009-05-02 15:37:16 Re: GEQO: ERX