Re: Using quicksort for every external sort run - Mailing list pgsql-hackers

From Mithun Cy
Subject Re: Using quicksort for every external sort run
Date
Msg-id CAD__Ouhz3bu6SRYb3E5_1e2237v5q=RqOeHKDnNt_u530s8c5w@mail.gmail.com
Whole thread Raw
In response to Re: Using quicksort for every external sort run  (Mithun Cy <mithun.cy@enterprisedb.com>)
List pgsql-hackers


On Fri, Jan 29, 2016 at 5:11 PM, Mithun Cy <mithun.cy@enterprisedb.com> wrote


>I just ran some tests on above patch. Mainly to compare
>how "longer sort keys" would behave with new(Qsort) and old Algo(RS) for sorting.
>I have 8GB of ram and ssd storage.


Key length 520




Number of records
320000064000001280000025600000

1.7 GB3.5GB7 GB14GB





CASE 1



RS23654.67735172.81144965.442106420.155
Qsort14100.36240612.829101068.107334893.391





CASE 2



RS13427.37836882.89898492.644310670.15
Qsort12475.13332559.074100772.531322080.602





CASE 3



RS17202.96645163.234122323.299337058.856
Qsort12530.72623343.75359431.315152862.837



CASE 1RS128822.735

Qsort90857.496

CSAE 2RS105631.775

Qsort105938.334

CASE 3RS152301.054

Qsort149649.347


Sorry forgot to mention above data in table is in unit of ms, returned by psql client.


--
Thanks and Regards
Mithun C Y

pgsql-hackers by date:

Previous
From: Rahila Syed
Date:
Subject: Re: [PROPOSAL] VACUUM Progress Checker.
Next
From: Alvaro Herrera
Date:
Subject: Re: pgbench stats per script & other stuff