jorgeavaldez / ds-sorting

Sorting competition

Sorting Competition

Our sorting competition code, or Lab 4.

The Meat of our String Sorting

For the first half of the project, we have to sort strings according to size. Strings of the same size are then sorted alphabetically. This is achieved by moving through each index within the strings and comparing each character.

Random Notes

• Clear out the supplementary data structure in the beginning of prepare data
• Use char** because contiguous memory is fast af
• Look into OpenMP for multithreading
• memset() initializes the first arg to the second arg so you don't have segfaults or whatever.'

Length Prefixed Strings

• Guide to Strings

Sorting Guides

• Counting Sort
• Radix Sort
• 3 Way Radix Quicksort
• 3 Way Radix Quicksort Guide
• Sorting Strings by Length
• String Radix Sort

OpenMP

• Guide
• Another Guide

g++ Compiler Flags

-fopenmp -std=c++11

Resources

• Array Sorting Algorithm Comparison - Stack Overflow
• Integer Linear Time Sorting Algorithms - Baptiste Wicht Blog
• Big O Cheat Sheet
• Princeton String Sorting Algorithms