diff options
author | Dennis Francis <dennis.francis@collabora.com> | 2019-07-09 23:07:23 +0530 |
---|---|---|
committer | Dennis Francis <dennis.francis@collabora.com> | 2019-10-01 18:11:36 +0200 |
commit | 46d0afba738d8ee7c9b63384fef513f42ee587f3 (patch) | |
tree | bc4f6927f56974f6fc3cdb6224437e01a01e372c /bean/Makefile | |
parent | Thread a group of formula-groups together if possible (diff) | |
download | core-46d0afba738d8ee7c9b63384fef513f42ee587f3.tar.gz core-46d0afba738d8ee7c9b63384fef513f42ee587f3.zip |
Implement parallel version of super-scalar-sample-sort...
and use it for the pivot table construction routine processBuckets().
The implementation uses ideas from the non-parallel sample sort discussed in the below paper,
but parallelizes the "binning"/"classification" operations and the sorting of the bins
themselves.
Sanders, Peter, and Sebastian Winkel. "Super scalar sample sort."
European Symposium on Algorithms. Springer, Berlin, Heidelberg, 2004.
which can be accessed at :
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.72.366&rep=rep1&type=pdf
Change-Id: I3723b87e2feb8d7d9ee03f71f6025e26add914ce
Reviewed-on: https://gerrit.libreoffice.org/79486
Tested-by: Jenkins
Reviewed-by: Luboš Luňák <l.lunak@collabora.com>
Diffstat (limited to 'bean/Makefile')
0 files changed, 0 insertions, 0 deletions