In vain

1. without success or a result 

We walked on, looking in vain for a taxi

2. To no avail, useless, without purpose