GEQO: ERX - Mailing list pgsql-hackers

From Tobias Zahn
Subject GEQO: ERX
Date
Msg-id 49ECD41D.3000009@arcor.de
Whole thread Raw
Responses Re: GEQO: ERX  (Tobias Zahn <tobias-zahn@arcor.de>)
List pgsql-hackers
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


pgsql-hackers by date:

Previous
From: Kevin Field
Date:
Subject: Re: Postgres SQL specification (tests)
Next
From: KaiGai Kohei
Date:
Subject: Re: [PATCH] unalias of ACL_SELECT_FOR_UPDATE