Is there a way to search posts by comments?

Would it be possible (if it isn't already) to search/order posts according to their comment counts, or most recent comments? Probably as the [type]:[condition] setup, I'd imagine.

trac #1089, about two years old, covers the "order by last commented" bit.