Skip to content
Snippets Groups Projects
Commit 2a6f0268 authored by Axel Kohlmeyer's avatar Axel Kohlmeyer
Browse files

mergesort performance improvements 

- use insertion sort to pre-sort data in 32-element chunks
- swap pointers between merge runs instead of copying the data
parent 06fe703e
No related branches found
No related tags found
Hide whitespace changes
Inline Side-by-side
Showing
with 73 additions and 20 deletions
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment