search

privet-kitty / cl-competitive

Common Lisp implementation of algorithms
178 stars 20 forks source link

Pdqsort #5

Open commander-trashdin opened 1 year ago

commander-trashdin commented 1 year ago

I found this. https://github.com/orlp/pdqsort

Are you interested in trying to implement it? I ask because that might be faster than standard sort from CL. If no. it's fine and I'll probably try to implement it myself.

privet-kitty commented 1 year ago

Hi. I won't at least for the foreseeable future. Thanks.

adlai commented 1 year ago

Implementors can probably sharpen the worst cases with magic on the tail detection.