pdqSort - Githubissues

alichraghi / zort

Sorting algorithms in zig

MIT License

61 stars 6 forks source link

pdqSort #7

Closed voroskoi closed 2 years ago

voroskoi commented 2 years ago

Hi Ali,

This is not ready for merging, but I have started porting pdqsort and I have a working version. Far from being ready, just wanted You to know that I am working on it.

[x] fix all TODO, FIXME and XXX items
[x] use compare function instead of =, >= and so
[x] way more testing!

alichraghi commented 2 years ago

ready to review?

voroskoi commented 2 years ago

Hi,

I think it is sort of ready for initial review.

I plan to extend benchmarking with various input types, not just random like now, but right now I do not know how to do that right. (But that is an other PR's scope)

I would like to also check BlockQuickSort optimizations which are removed from the go version I was using for reference while porting, but that is an enhancement, so not needed right now.