Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

This is a typical pitfall of many FP code chuck examples. trading efficiency for superficial succinctness.


Eh, a lot of FP is used for teaching. I don't think this example is as much about succinctness as it is about clarity. The idea of partitioning on a pivot and recursing is definitely key to quicksort, if not its totality.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: