I've never found a search function on HN. I probably just missed seeing it, but there's this.

There's a search field at the bottom of most every HN page.