Homec4science

mergesort performance improvements

Authored by Axel Kohlmeyer <akohlmey@gmail.com> on Jun 16 2017, 14:05.

Description

mergesort performance improvements

  • use insertion sort to pre-sort data in 32-element chunks
  • swap pointers between merge runs instead of copying the data

Details

Committed
Axel Kohlmeyer <akohlmey@gmail.com>Jun 16 2017, 14:05
Pushed
jungeOct 19 2017, 09:53
Parents
rLAMMPS06fe703eedcb: add missing mergesort header
Branches
Unknown
Tags
Unknown

Event Timeline

Axel Kohlmeyer <akohlmey@gmail.com> committed rLAMMPS2a6f026853e6: mergesort performance improvements (authored by Axel Kohlmeyer <akohlmey@gmail.com>).Jun 16 2017, 14:05