Hacker News Reader

Reddit has rather more complex database queries than StackOverflow so that's not really apples to apples

Genuinely curious as to how you came to that conclusion.From the outside looking in, they both look like they would serve similar queries.

On top of that, SO's search feature is (IMHO) loads better than Reddit's.

StackOverflow uses ElasticSearch (open source, Java) for search.