GEQO: ERX

Поиск
Список
Период
Сортировка
От Tobias Zahn
Тема GEQO: ERX
Дата
Msg-id 49ECD41D.3000009@arcor.de
обсуждение исходный текст
Ответы Re: GEQO: ERX  (Tobias Zahn <tobias-zahn@arcor.de>)
Список 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 по дате отправления:

Предыдущее
От: Kevin Field
Дата:
Сообщение: Re: Postgres SQL specification (tests)
Следующее
От: KaiGai Kohei
Дата:
Сообщение: Re: [PATCH] unalias of ACL_SELECT_FOR_UPDATE