patch for geqo tweaks

From: Nathan Wagner <nw+pg(at)hydaspes(dot)if(dot)org>
To: pgsql-hackers(at)postgresql(dot)org
Subject: patch for geqo tweaks
Date: 2015-09-08 13:44:02
Message-ID: 20150908134402.GA1414@granicus.if.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

I have two patches to make the geqo initialization and mutation
slightly better.

The first adjusts the mutation swaps to avoid having to re-pick
ties. The second changes the initialization and shuffling algorithm
for the gene array to use an in-place Fisher-Yates shuffling
algorithm.

Diffs against commit 49124613f134b04594b1a5c46368eb0a5db16d4b
(i.e. tip of master as of when I re-made the diff).

On my system the patches pass a ./configure; make; make check

--
nw

Attachment Content-Type Size
0001-cleanup-geqo_mutation.c.patch text/plain 1.2 KB
0002-rewrote-array-shuffler-for-geqo_recombination.patch text/plain 1.8 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Andrew Dunstan 2015-09-08 13:54:37 Re: jsonb_concat: make sure we always return a non-scalar value
Previous Message Kevin Grittner 2015-09-08 13:29:12 Re: Proposal: Implement failover on libpq connect level.