Y
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
colonwqbang
1772 days ago
If only there was some way to formally verify that an algorithm is correctly implemented
link
rigille
1772 days ago
Thanks for pointing that out! It's now fixed.
link
NieDzejkob
1772 days ago
How hard would it be to prove correctness of this quicksort in an example?
link