Write a Timsort implementation in Winxed or NQP
completed by: Nagato Yuki
mentors: Andrew Whitworth
Write an Implementation of Timsort in Winxed. The implementation needs to be accurate to the algorithm, but does not need to be optimized.
For help, see an example implementation of Quicksort in Rosella (A Winxed library project)
Timsort is a relatively new and interesting sort routine which may have comparable or even superior performance to other algorithms such as Quicksort or Heap Sort, for certain types of inputs. Having an implementation available to study, optimize, and benchmark would be very beneficial for Parrot.
2) Ability to build and install Parrot