Hacker News new | ask | show | jobs
by phoyd 1772 days ago
Do I miss something, or does the quick sort example fail to handle the case where the value of "fst" is present more than once in the list?
2 comments

If only there was some way to formally verify that an algorithm is correctly implemented
Thanks for pointing that out! It's now fixed.
How hard would it be to prove correctness of this quicksort in an example?