A: Reserving more memory for it.
Now the long answer comes:
While using Eclipse 4.2 on Fedora 17 I got into problems, that opening Find dialog within the file took around 5-10 seconds.
That is crazy and not the way the things can work to be productive.
However following forum entry gave some hope to me:
http://www.eclipse.org/forums/index.php/mv/msg/367243/896690/#msg_896690
And after applying the suggestion ecilpse came "back to life" :)
So these are the args that worked for me:
-vmargs -Xms512m -Xmx1024m