The FreeBSD implementation of mergesort is fundamentally flawed in that it cannot sort data smaller than half of the size of a pointer. I aim to develop a pointer width agnostic Mergesort remove this constraint. Moreover, I aim to improve the speed of Mergesort and ideally decrease its space requirements when run.

Organization

Student

Miles Fertel

Mentors

  • Brooks Davis
close

2017