Hacker News Reader

Programming Pearls and More Programming Pearls by Jon Bentley contain short articles "in the realm of insight and creativity." These articles appeared during the 80s in Communications of the ACM, but I think they are still mostly relevant and inspiring today.

The second edition from 2000 is online available at https://archive.org/details/ProgrammingPearls2ndEditionJonBe...

View on HN

> the realm of insight

Definitely helped understand in place quicksort and need to swap pivot value.

For those still confused remember the invariants

Start with:[????????????p?????], end with:[|<=p|p|>p|]

Giving: [|p|<=p|>p|]

pivot|less than or equal pivot|greater than. This requires swapping pivot at end of partition step

Reply on news.ycombinator.com