[snip] > So at least on randomized data, the swap_cnt thing is a serious loser. > Need to run some tests on special-case inputs though. Anyone have a > test suite they like? > > regards, tom lane
Here is a distribution maker that will create some torture tests for sorting programs. Lacks a main() function.
DISTRIBS.C
Description: DISTRIBS.C
MTRAND.H
Description: MTRAND.H
COCKUS.C
Description: COCKUS.C
---------------------------(end of broadcast)--------------------------- TIP 2: Don't 'kill -9' the postmaster